QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#154073 | #7118. Closing Time | paul2008# | 52 | 110ms | 71700kb | C++14 | 2.9kb | 2023-08-31 13:17:40 | 2023-08-31 13:17:41 |
Judging History
answer
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
using namespace std;
const int N=4e5+5;
vector <int> g[N],w[N];
int fat[N],fa[N],son[N],a[N],n;
long long distx[N],disty[N];
bool inpath[N];
void dfsx(int x,int fa)
{
for(int i=0;i<g[x].size();i++)
{
int to=g[x][i];
if(to==fa)
continue;
fat[to]=x;
distx[to]=distx[x]+w[x][i];
dfsx(to,x);
}
}
void dfsy(int x,int fa)
{
for(int i=0;i<g[x].size();i++)
{
int to=g[x][i];
if(to==fa)
continue;
disty[to]=disty[x]+w[x][i];
dfsy(to,x);
}
}
long long calc(long long k)
{
priority_queue <long long,vector <long long>,greater<long long> > q;
for(int i=1;i<=n;i++)
q.push(distx[i]);
for(int i=1;i<=n;i++)
q.push(disty[i]);
int ans=0;
while(!q.empty())
{
long long x=q.top();
q.pop();
k -= x, ans++;
if(k<0)
return ans-1;
}
return ans;
}
void add(int x,int y,int z)
{
g[x].push_back(y);
w[x].push_back(z);
}
struct node
{
long long sz,sum;
int id;
bool operator <(const node& oth) const
{
return sum*oth.sz>oth.sum*sz;
}
}val[N];
bool del[N];
int max_score(int N, int x, int y, long long k, vector<int> U, vector<int> V, vector<int> W)
{
n=N, x++, y++;
for(int i=1;i<=n;i++)
g[i].clear(), w[i].clear(), inpath[i]=false, distx[i]=disty[i]=fat[i]=0;
for(int i=0;i<n-1;i++)
{
add(U[i]+1,V[i]+1,W[i]);
add(V[i]+1,U[i]+1,W[i]);
}
dfsx(x,-1), dfsy(y,-1);
for(int i=1;i<=n;i++)
g[i].clear();
for(int i=0;i<=n*2;i++)
fa[i]=son[i]=del[i]=0;
int sum=0,cnt=0,ans=calc(k);
for(int i=y;i;i=fat[i])
{
inpath[i]=true;
if(distx[i]>disty[i]) swap(distx[i],disty[i]);
k -= distx[i], sum++;
val[cnt+1].sum=disty[i]-distx[i];
cnt++;
}
if(k<0)
return ans;
for(int i=1;i<=n;i++)
{
if(!inpath[i])
{
if(distx[i]>disty[i]) swap(distx[i],disty[i]);
val[cnt+2].sum=disty[i]-distx[i], val[cnt+1].sum=distx[i];
fa[cnt+2]=cnt+1, son[cnt+1]=cnt+2;
cnt += 2;
}
}
priority_queue <node> q;
for(int i=1;i<=cnt;i++)
{
val[i].sz=1, val[i].id=i;
q.push(val[i]), a[i]=val[i].sum;
}
int maxone=0;
while(!q.empty())
{
node x=q.top();
q.pop();
if(del[x.id])
continue;
if(!fa[x.id] || del[fa[x.id]])
{
if(k>=x.sum)
{
k -= x.sum;
sum += x.sz;
if(x.sz==1)
del[x.id]=true, maxone=max(maxone,a[x.id]);
else
del[x.id]=del[son[x.id]]=true;
continue;
}
else
{
if(x.sz==1)
return max(sum,ans);
if(k+maxone>=x.sum)
return max(sum+1,ans);
break;
}
}
else
{
val[fa[x.id]].sz+=val[x.id].sz, val[fa[x.id]].sum+=x.sum;
q.push(val[fa[x.id]]);
}
}
for(int i=1;i<=cnt;i++)
if((!fa[i] || del[fa[i]]) && !del[i] && k>=a[i])
return max(sum+1,ans);
return max(sum,ans);
}
詳細信息
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 110ms
memory: 63488kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 200000 31011 61157 8517583098 31011 129396 964383 1655 129396 331139 1655 191487 566483 110385 191487 865248 43212 110385 542661 43212 81682 13766 81682 91774 546589 91774 124706 780638 124706 175650 118706 10421 175650 615314 10421 151953 436270 140430 151...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 451
result:
ok
Test #2:
score: 0
Accepted
time: 108ms
memory: 71700kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 200000 97133 170892 35489415917 114511 170892 730058 34783 114511 435023 34783 47301 562314 47301 162600 457629 44856 162600 365133 44856 133801 83016 117539 133801 124222 117539 128719 199821 77871 128719 703141 77871 133155 624331 7211 133155 138691 7211 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 650
result:
ok
Test #3:
score: 0
Accepted
time: 73ms
memory: 37032kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 200 1000 611 992 5736784 504 611 954658 504 936 219278 502 936 632439 393 502 177662 267 393 570266 267 291 941365 291 310 168052 310 765 253098 635 765 724932 274 635 842125 274 799 848645 39 799 433118 39 940 705598 553 940 564063 553 960 69665 917 960 6904...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 126 38 69 34 52 33 42 32 39 41 38 36 45 84 40 44 50 42 47 34 38 47 38 37 39 37 44 39 32 33 38 54 25 36 46 33 37 35 28 36 45 43 44 49 37 33 43 44 53 42 33 30 50 41 37 40 37 44 207 31 37 45 36 43 35 40 41 39 135 53 40 32 31 37 34 38 51 48 36 40 48 42 43 43 3...
result:
ok
Subtask #2:
score: 9
Accepted
Test #4:
score: 9
Accepted
time: 1ms
memory: 36592kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 50 23 25 382806473 0 1 375710 1 2 898637 2 3 10402 3 4 536577 4 5 385023 5 6 71075 6 7 543368 7 8 301497 8 9 174394 9 10 711312 10 11 923006 11 12 675532 12 13 838667 13 14 565729 14 15 979816 15 16 862618 16 17 576015 17 18 177751 18 19 306989 19 20 881492...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 96
result:
ok
Test #5:
score: 0
Accepted
time: 1ms
memory: 34084kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 47 20 22 25669694 0 1 291237 1 2 851987 2 3 421247 3 4 962919 4 5 643085 5 6 224951 6 7 756890 7 8 147295 8 9 625823 9 10 736374 10 11 290526 11 12 335466 12 13 539086 13 14 957449 14 15 423408 15 16 932444 16 17 356032 17 18 307118 18 19 94279 19 20 989546...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 26
result:
ok
Test #6:
score: 0
Accepted
time: 9ms
memory: 36576kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 46 6 34 355277954 0 1 574359 1 2 58362 2 3 778155 3 4 538832 4 5 128903 5 6 79774 6 7 715282 7 8 259924 8 9 640303 9 10 361135 10 11 506866 11 12 527045 12 13 946672 13 14 620381 14 15 701743 15 16 766266 16 17 524732 17 18 340089 18 19 630172 19 20 357712 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 74
result:
ok
Test #7:
score: 0
Accepted
time: 5ms
memory: 33724kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 45 14 44 70669 0 1 266130 1 2 372315 2 3 965349 3 4 119493 4 5 190522 5 6 506822 6 7 45330 7 8 423189 8 9 748532 9 10 653554 10 11 102552 11 12 90431 12 13 843259 13 14 422626 14 15 35334 15 16 1 16 17 1 17 18 1 18 19 1 19 20 1 20 21 1 21 22 1 22 23 1 23 24...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 4
result:
ok
Test #8:
score: 0
Accepted
time: 3ms
memory: 33644kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 50 0 49 332340134 0 1 987193 1 2 950856 2 3 893737 3 4 870689 4 5 810192 5 6 790242 6 7 744052 7 8 714922 8 9 677074 9 10 630082 10 11 599644 11 12 528415 12 13 491648 13 14 479486 14 15 439182 15 16 371085 16 17 357776 17 18 308161 18 19 254481 19 20 20430...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 44
result:
ok
Test #9:
score: 0
Accepted
time: 3ms
memory: 33556kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 50 0 49 329827838 0 1 972981 1 2 953594 2 3 908629 3 4 849675 4 5 808354 5 6 782643 6 7 759387 7 8 698618 8 9 650896 9 10 639153 10 11 591828 11 12 532588 12 13 503214 13 14 447660 14 15 403224 15 16 380834 16 17 327127 17 18 300115 18 19 244025 19 20 23362...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 44
result:
ok
Test #10:
score: 0
Accepted
time: 5ms
memory: 36660kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 3 0 1 1 0 1 1 1 2 1
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 3
result:
ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 35228kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 20 8 9 31897732 0 1 428932 1 2 103619 2 3 805647 3 4 691922 4 5 320369 5 6 755877 6 7 701672 7 8 426711 8 9 507102 9 10 492732 10 11 68466 11 12 317311 12 13 37666 13 14 499673 14 15 502226 15 16 753200 16 17 523387 17 18 904778 18 19 695859
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 30
result:
ok
Test #12:
score: 0
Accepted
time: 3ms
memory: 34032kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 20 15 16 25160185 0 1 193268 1 2 139314 2 3 193167 3 4 446469 4 5 793626 5 6 502774 6 7 598587 7 8 69975 8 9 499282 9 10 943594 10 11 804459 11 12 536095 12 13 578060 13 14 142523 14 15 364845 15 16 181397 16 17 64327 17 18 224827 18 19 439557
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 26
result:
ok
Test #13:
score: 0
Accepted
time: 5ms
memory: 36464kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 20 0 19 77846543 0 1 603320 1 2 433257 2 3 572719 3 4 340716 4 5 549198 5 6 383420 6 7 50703 7 8 720210 8 9 304217 9 10 162280 10 11 68594 11 12 401595 12 13 446738 13 14 920882 14 15 494739 15 16 616729 16 17 874820 17 18 269830 18 19 53532
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 34
result:
ok
Test #14:
score: 0
Accepted
time: 1ms
memory: 35196kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 19 2 17 6692 0 1 748749 1 2 369010 2 3 3351 3 4 1 4 5 1 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 1 11 12 1 12 13 1 13 14 1 14 15 1 15 16 1 16 17 3346 17 18 11355
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 3
result:
ok
Subtask #3:
score: 12
Accepted
Dependency #2:
100%
Accepted
Test #15:
score: 12
Accepted
time: 1ms
memory: 36512kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 25 20 9 16 34385 0 1 196 1 2 733 2 3 758 3 4 92 4 5 636 5 6 462 6 7 491 7 8 239 8 9 873 9 10 983 10 11 72 11 12 988 12 13 690 13 14 162 14 15 287 15 16 247 16 17 121 17 18 140 18 19 64 20 9 13 37109 0 1 530 1 2 588 2 3 841 3 4 274 4 5 994 5 6 879 6 7 879 7 8 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 25 25 32 30 30 29 27 29 26 34 29 26 28 27 28 25 29 31 25 35 31 29 32 32 32
result:
ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 34520kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 500 370 372 19501231139 0 1 617029 1 2 797198 2 3 612141 3 4 591522 4 5 350816 5 6 688732 6 7 453281 7 8 832047 8 9 259836 9 10 18218 10 11 771848 11 12 559096 12 13 175229 13 14 52243 14 15 644076 15 16 971271 16 17 808287 17 18 369695 18 19 213453 19 20 4...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 771
result:
ok
Test #17:
score: 0
Accepted
time: 1ms
memory: 35028kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 457 25 26 23461573 0 1 966726 1 2 347411 2 3 485905 3 4 803836 4 5 621204 5 6 767483 6 7 853669 7 8 510772 8 9 966639 9 10 221347 10 11 334454 11 12 553189 12 13 435896 13 14 294128 14 15 68783 15 16 492900 16 17 272820 17 18 566713 18 19 958845 19 20 28815...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 23
result:
ok
Test #18:
score: 0
Accepted
time: 4ms
memory: 34244kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 479 90 404 53062927890 0 1 698391 1 2 854901 2 3 299918 3 4 209753 4 5 125978 5 6 520489 6 7 823919 7 8 421785 8 9 57291 9 10 69394 10 11 44699 11 12 238062 12 13 272509 13 14 761088 14 15 488160 15 16 342026 16 17 452424 17 18 632018 18 19 387438 19 20 836...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 884
result:
ok
Test #19:
score: 0
Accepted
time: 1ms
memory: 33916kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 498 4 221 105089 0 1 463553 1 2 258066 2 3 685674 3 4 722140 4 5 52711 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 1 11 12 1 12 13 1 13 14 1 14 15 1 15 16 1 16 17 1 17 18 1 18 19 1 19 20 1 20 21 1 21 22 1 22 23 1 23 24 1 24 25 1 25 26 1 26 27 1 27 28 1 28 29 1 29 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 4
result:
ok
Test #20:
score: 0
Accepted
time: 2ms
memory: 35236kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 500 0 499 31632470564 0 1 997408 1 2 994454 2 3 991903 3 4 985530 4 5 983290 5 6 976711 6 7 974029 7 8 971703 8 9 966164 9 10 960060 10 11 958778 11 12 955381 12 13 951080 13 14 947500 14 15 942224 15 16 937350 16 17 935562 17 18 931918 18 19 924769 19 20 9...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 420
result:
ok
Test #21:
score: 0
Accepted
time: 6ms
memory: 33552kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 500 0 499 30660962655 0 1 998751 1 2 992763 2 3 990711 3 4 984240 4 5 981786 5 6 977311 6 7 972251 7 8 968449 8 9 964070 9 10 961182 10 11 959076 11 12 955656 12 13 950815 13 14 944555 14 15 941311 15 16 939818 16 17 932874 17 18 928498 18 19 927347 19 20 9...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 412
result:
ok
Test #22:
score: 0
Accepted
time: 2ms
memory: 34108kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 100 89 91 1462096533 0 1 639564 1 2 263322 2 3 868637 3 4 907132 4 5 701936 5 6 917697 6 7 934119 7 8 807575 8 9 601671 9 10 703969 10 11 258031 11 12 55044 12 13 582886 13 14 983102 14 15 339533 15 16 15472 16 17 166131 17 18 795004 18 19 139911 19 20 2922...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 173
result:
ok
Test #23:
score: 0
Accepted
time: 3ms
memory: 33852kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 99 6 8 23890628 0 1 571377 1 2 534743 2 3 176083 3 4 349821 4 5 464742 5 6 833949 6 7 635266 7 8 963766 8 9 824768 9 10 619251 10 11 816054 11 12 582962 12 13 24653 13 14 411247 14 15 83520 15 16 285010 16 17 823410 17 18 432273 18 19 701164 19 20 741379 20...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 18
result:
ok
Test #24:
score: 0
Accepted
time: 8ms
memory: 33688kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 91 17 72 1939374049 0 1 35118 1 2 685336 2 3 413418 3 4 979322 4 5 501149 5 6 760662 6 7 759104 7 8 153862 8 9 970666 9 10 51474 10 11 696373 11 12 851934 12 13 667521 13 14 912195 14 15 281874 15 16 525370 16 17 259093 17 18 401204 18 19 408960 19 20 14573...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 171
result:
ok
Test #25:
score: 0
Accepted
time: 5ms
memory: 34040kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 92 4 26 119573 0 1 441559 1 2 282137 2 3 328693 3 4 791088 4 5 59788 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 1 11 12 1 12 13 1 13 14 1 14 15 1 15 16 1 16 17 1 17 18 1 18 19 1 19 20 1 20 21 1 21 22 1 22 23 1 23 24 1 24 25 1 25 26 59786 26 27 814959 27 28 250969...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 4
result:
ok
Test #26:
score: 0
Accepted
time: 4ms
memory: 33484kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 100 0 99 1246775789 0 1 984791 1 2 976898 2 3 941834 3 4 936109 4 5 914832 5 6 897530 6 7 873365 7 8 858001 8 9 836532 9 10 804954 10 11 790654 11 12 770728 12 13 741299 13 14 728310 14 15 705679 15 16 685271 16 17 672680 17 18 657701 18 19 624301 19 20 605...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 84
result:
ok
Test #27:
score: 0
Accepted
time: 4ms
memory: 33464kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 100 0 99 1343862634 0 1 983240 1 2 979635 2 3 956181 3 4 922454 4 5 908815 5 6 889339 6 7 860241 7 8 858057 8 9 823141 9 10 814027 10 11 799313 11 12 767645 12 13 757119 13 14 733433 14 15 709785 15 16 683477 16 17 669417 17 18 646073 18 19 633866 19 20 602...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 88
result:
ok
Subtask #4:
score: 14
Accepted
Dependency #3:
100%
Accepted
Test #28:
score: 14
Accepted
time: 1ms
memory: 34256kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 60 50 1 40 432415399 0 1 368374 1 2 617489 2 3 306692 3 4 798376 4 5 793297 5 6 739002 6 7 827272 7 8 36264 8 9 734569 9 10 348508 10 11 330646 11 12 207010 12 13 915258 13 14 860319 14 15 979734 15 16 380786 16 17 247273 17 18 379557 18 19 570364 19 20 88142...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 75 75 75 71 72 75 77 77 75 77 76 72 77 76 80 75 74 74 74 72 79 80 74 76 79 78 76 75 70 75 78 70 70 77 77 75 72 79 80 74 74 77 75 76 77 74 73 70 76 79 73 74 72 70 72 75 77 75 79 73
result:
ok
Test #29:
score: 0
Accepted
time: 7ms
memory: 34588kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 3000 2070 2072 1089598154219 0 1 122799 1 2 916338 2 3 195082 3 4 407254 4 5 870644 5 6 481623 6 7 981840 7 8 866223 8 9 620294 9 10 769645 10 11 402571 11 12 139469 12 13 712968 13 14 922546 14 15 258282 15 16 396994 16 17 976517 17 18 236766 18 19 643813 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 5595
result:
ok
Test #30:
score: 0
Accepted
time: 10ms
memory: 33876kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 2788 1953 1954 23715317 0 1 128657 1 2 425890 2 3 493866 3 4 293698 4 5 320364 5 6 454095 6 7 554620 7 8 993194 8 9 916966 9 10 967007 10 11 259469 11 12 232222 12 13 735660 13 14 792789 14 15 243400 15 16 699046 16 17 819444 17 18 831242 18 19 999744 19 20...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 26
result:
ok
Test #31:
score: 0
Accepted
time: 8ms
memory: 35660kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 2808 2 2807 2639466957435 0 1 502306 1 2 406185 2 3 189549 3 4 258275 4 5 579629 5 6 609120 6 7 110030 7 8 526094 8 9 798960 9 10 580118 10 11 354523 11 12 266260 12 13 57024 13 14 764532 14 15 2984 15 16 15589 16 17 433020 17 18 369341 18 19 192624 19 20 4...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 5424
result:
ok
Test #32:
score: 0
Accepted
time: 3ms
memory: 34896kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 2921 554 2419 2197312943301 0 1 333995 1 2 589881 2 3 875597 3 4 174524 4 5 69440 5 6 326830 6 7 802041 7 8 66604 8 9 18419 9 10 164377 10 11 189871 11 12 722407 12 13 880795 13 14 313302 14 15 920145 15 16 689978 16 17 782838 17 18 415604 18 19 829763 19 2...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 5567
result:
ok
Test #33:
score: 0
Accepted
time: 1ms
memory: 35692kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 2775 1628 2116 119358 0 1 815865 1 2 451060 2 3 381411 3 4 962826 4 5 316023 5 6 912590 6 7 146037 7 8 536110 8 9 560340 9 10 585798 10 11 444260 11 12 375512 12 13 335836 13 14 727105 14 15 577616 15 16 311763 16 17 736588 17 18 299176 18 19 125206 19 20 8...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 3
result:
ok
Test #34:
score: 0
Accepted
time: 3ms
memory: 33972kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 3000 0 2999 1062928849033 0 1 998984 1 2 998391 2 3 997359 3 4 996971 4 5 996259 5 6 995283 6 7 994397 7 8 994350 8 9 993341 9 10 992541 10 11 992084 11 12 991307 12 13 990600 13 14 990276 14 15 989400 15 16 988934 16 17 988034 17 18 987540 18 19 986977 19 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 2412
result:
ok
Test #35:
score: 0
Accepted
time: 7ms
memory: 34728kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 3000 0 2999 1101971987741 0 1 998795 1 2 998275 2 3 997641 3 4 996834 4 5 996149 5 6 995533 6 7 994744 7 8 993821 8 9 993107 9 10 992900 10 11 992045 11 12 991158 12 13 990526 13 14 989914 14 15 989575 15 16 988493 16 17 988188 17 18 987611 18 19 986580 19 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 2466
result:
ok
Subtask #5:
score: 9
Accepted
Test #36:
score: 9
Accepted
time: 1ms
memory: 34300kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 4 0 1 9 0 2 2 1 2 3 2 3 3
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 6
result:
ok
Test #37:
score: 0
Accepted
time: 2ms
memory: 36812kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 4 0 1 8 0 2 2 1 2 3 2 3 100
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 5
result:
ok
Test #38:
score: 0
Accepted
time: 7ms
memory: 36716kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 8 0 4 84 0 1 1 1 2 29 2 3 29 3 4 1 4 5 20 2 6 20 3 7 1
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 9
result:
ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 34040kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 18 14 15 221112 8 10 15984 3 8 2664 6 10 5328 9 10 13320 5 10 23976 1 10 13320 3 4 5328 3 7 26640 3 11 23976 4 15 23976 6 17 18648 12 17 5328 11 13 13320 0 11 7992 15 16 5328 2 16 5328 13 14 2664
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 14
result:
ok
Test #40:
score: 0
Accepted
time: 2ms
memory: 33448kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 19 3 9 11232111 13 14 174955 0 13 69982 10 14 209946 14 15 209946 12 14 104973 0 11 314919 0 3 314919 0 7 139964 5 10 209946 10 16 69982 4 10 104973 9 11 279928 9 17 349910 1 4 104973 3 18 209946 6 18 174955 7 8 314919 2 7 104973
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 28
result:
ok
Test #41:
score: 0
Accepted
time: 2ms
memory: 35424kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 15 5 7 155966 1 4 964448 5 11 996819 9 10 330180 5 6 987448 11 12 704605 0 5 155967 8 14 596631 10 11 923917 0 14 560902 4 13 49411 1 7 856694 1 12 755799 2 14 488208 3 13 990480
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 2
result:
ok
Test #42:
score: 0
Accepted
time: 3ms
memory: 34116kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 20 4 7 40726445 15 18 841797 9 16 909512 0 7 39919 8 19 78725 6 17 661904 7 14 426400 17 18 664669 7 13 917960 4 14 821652 4 11 274656 1 12 937782 10 19 129031 12 13 504353 5 11 502915 3 8 264525 2 19 358409 12 18 578659 16 19 696491 3 17 175157
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 30
result:
ok
Test #43:
score: 0
Accepted
time: 5ms
memory: 34240kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 19 1 8 758761123780644886 3 18 947982 12 13 415218 3 15 890432 11 17 808801 2 8 726510 7 12 752493 8 17 328133 6 7 465830 8 14 126540 9 18 443041 1 7 605214 4 11 243452 9 10 106626 3 7 498126 1 4 39081 0 2 861168 5 15 69635 3 16 223395
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 38
result:
ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 34980kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 18 4 10 8410500 14 16 912609 2 8 546082 2 12 129063 1 17 454917 15 17 85372 1 11 862697 4 11 428830 7 9 860609 8 10 119165 6 11 143393 14 17 789886 13 15 216341 4 5 56300 12 13 718046 0 7 354300 9 15 142154 1 3 310843
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 11
result:
ok
Test #45:
score: 0
Accepted
time: 0ms
memory: 36480kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 18 14 15 23103649 0 6 382587 2 4 23201 2 3 58517 0 10 982598 0 17 283539 13 14 944945 4 6 576463 8 14 941541 7 16 566937 1 11 185982 3 9 360540 1 5 441702 4 16 808047 3 14 154737 3 15 344378 9 11 631318 7 12 552451
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 36
result:
ok
Test #46:
score: 0
Accepted
time: 5ms
memory: 36532kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 18 7 13 25604 13 17 12802 5 14 39262 6 8 774165 2 11 834406 5 6 1 0 16 432886 3 6 1 2 14 272481 5 12 817066 4 9 40750 15 17 889075 1 7 12804 4 16 406687 5 17 1 3 10 875945 0 1 525803 1 3 1
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 3
result:
ok
Test #47:
score: 0
Accepted
time: 2ms
memory: 33980kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 19 0 8 951764 0 1 4 1 2 4 2 3 4 3 4 307858 4 5 307858 5 6 4 6 7 4 7 8 4 4 9 121363 7 10 4 8 11 214606 5 12 999998 6 13 1000000 1 14 999995 10 15 999997 1 16 999994 13 17 999996 3 18 999991
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 13
result:
ok
Test #48:
score: 0
Accepted
time: 6ms
memory: 36704kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 20 0 8 274829 0 1 2 1 2 2 2 3 2 3 4 2 4 5 2 5 6 2 6 7 2 7 8 2 4 9 548538 7 10 2 8 11 274686 6 12 999999 0 13 999995 6 14 999992 9 15 1000000 0 16 999997 9 17 999996 3 18 999998 0 19 999999
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 21
result:
ok
Test #49:
score: 0
Accepted
time: 5ms
memory: 35192kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 18 6 13 58800010 7 11 555657 5 9 283104 0 16 323027 5 11 296013 9 15 584423 1 12 410839 7 13 314886 3 14 890353 4 12 174300 3 12 791983 2 5 216145 4 17 259612 3 16 732206 10 11 976379 8 16 650154 4 9 76441 6 8 589585
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 35
result:
ok
Test #50:
score: 0
Accepted
time: 2ms
memory: 36748kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 18 5 10 24497819 9 15 154130 7 11 597308 2 11 617436 0 13 517318 3 16 400080 1 5 908978 1 8 181237 4 7 84199 3 6 758216 6 14 32279 11 17 498893 10 12 629338 2 15 180470 10 17 803430 13 16 226223 8 11 134253 4 13 618500
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 26
result:
ok
Test #51:
score: 0
Accepted
time: 3ms
memory: 33572kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 20 13 17 8319375 13 14 4930 14 18 19720 6 18 104023 1 15 9367 1 19 37961 10 19 1479 14 17 90219 1 11 41905 8 17 986 2 17 4437 8 12 3451 7 12 1479 12 16 3451 3 11 4930 3 5 3944 3 4 4930 0 4 3944 6 15 473280 9 15 4437
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 39
result:
ok
Test #52:
score: 0
Accepted
time: 3ms
memory: 33244kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 20 6 9 7859406 6 10 3451 4 10 125222 4 7 42891 5 8 17748 3 5 34510 1 3 4930 9 10 69020 5 12 78880 9 11 986 11 16 1972 2 12 1972 0 2 493 0 19 986 18 19 2958 8 15 77894 14 15 77894 13 14 77894 14 17 2958 7 13 77894
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 39
result:
ok
Test #53:
score: 0
Accepted
time: 4ms
memory: 34956kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 18 9 14 2009 9 17 245 11 17 549633 10 11 419146 10 13 294 0 13 675465 0 4 743232 4 15 245 14 17 147 3 17 490 2 17 392 5 14 294 6 14 98 3 16 49 0 7 294 1 7 343 7 8 98 7 12 98
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 10
result:
ok
Subtask #6:
score: 0
Wrong Answer
Dependency #2:
100%
Accepted
Dependency #5:
100%
Accepted
Test #54:
score: 11
Accepted
time: 1ms
memory: 33396kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 5 18 1 13 527703 9 16 351802 9 14 879505 1 9 175901 8 9 879505 9 13 175901 3 9 703604 6 9 175901 1 10 175901 8 17 527703 8 12 703604 5 8 351802 4 17 351802 4 15 175901 3 11 351802 2 6 175901 7 12 175901 0 12 703604 18 4 6 4472320 7 14 279520 0 14 698800 4 14 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 6 19 24 22 18
result:
ok
Test #55:
score: -11
Wrong Answer
time: 9ms
memory: 35140kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 2 44 16 42 39005566 31 34 546807 28 31 182269 24 31 546807 1 31 729076 31 37 546807 10 31 729076 11 34 182269 6 34 546807 8 34 911345 27 34 182269 21 34 182269 28 43 182269 0 28 364538 11 33 182269 11 13 546807 11 32 729076 6 25 364538 6 23 911345 3 6 729076 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 40 41
result:
wrong answer 1st lines differ - on the 1st token, expected: '41', found: '40'
Subtask #7:
score: 0
Skipped
Dependency #3:
100%
Accepted
Dependency #6:
0%
Subtask #8:
score: 0
Skipped
Dependency #4:
100%
Accepted
Dependency #7:
0%
Subtask #9:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
0%