QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #292716 | #5706. Village | 1437vszombies | 100 ✓ | 105ms | 28728kb | C++14 | 2.7kb | 2023-12-28 11:44:30 | 2023-12-28 11:44:30 |
Judging History
answer
#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<queue>
#include<random>
#include<ctime>
#include<map>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn=100005;
int n,tag[maxn],p1[maxn],p2[maxn],ans1,in[maxn],st[maxn],top,fa[maxn],size[maxn],ms[maxn],dep[maxn],cnt;
long long ans2;
vector<int> tree[maxn],sub[maxn];
set<pair<int,int> > s,px;
void dfs(int s){
size[s]=1;
for(int j=0;j<tree[s].size();++j){
int s_=tree[s][j];
if(fa[s]==s_)continue;
fa[s_]=s;
dfs(s_);
size[s]+=size[s_];
ms[s]=max(ms[s],size[s_]);
}
ms[s]=max(ms[s],n-size[s]);
}
void dfs_(int s,int ch){
if(!ch)sub[++cnt].push_back(s);
else sub[ch].push_back(s);
for(int j=0;j<tree[s].size();++j){
int s_=tree[s][j];
if(fa[s]==s_)continue;
fa[s_]=s;
dep[s_]=dep[s]+1;
if(ch)dfs_(s_,ch);
else dfs_(s_,++cnt);
}
}
signed main(){
ios::sync_with_stdio(false);cin.tie(0);
cin>>n;
for(int i=1;i<n;++i){
int u,v;cin>>u>>v;
tree[u].push_back(v);
tree[v].push_back(u);
in[u]++;in[v]++;
}
for(int i=1;i<=n;++i)s.insert(make_pair(in[i],i));
while(s.size()){
int t=s.begin()->second,t_;
s.erase(s.begin());
tag[t]=1;
for(int j=0;j<tree[t].size();++j)if(!tag[tree[t][j]]){
t_=tree[t][j];
break;
}
tag[t_]=1;s.erase(make_pair(in[t_],t_));
ans1+=2;
st[top=1]=t;
for(int j=0;j<tree[t_].size();++j){
int tp=tree[t_][j];
if(tag[tp])continue;
if(in[tp]==1){
tag[tp]=1;
ans1+=2;
s.erase(make_pair(in[tp],tp));
st[++top]=tp;
}
else{
s.erase(make_pair(in[tp],tp));
in[tp]--;
s.insert(make_pair(in[tp],tp));
}
}
p1[st[top]]=t_;
p1[t_]=t;
for(int i=1;i<top;++i)p1[st[i]]=st[i+1];
}
dfs(1);
int zx;
for(int i=1;i<=n;++i)if(ms[i]<=n/2){
zx=i;
break;
}
memset(fa,0,sizeof(fa));
dfs_(zx,0);
for(int i=1;i<=n;++i)ans2+=2ll*dep[i];
if(n&1)sub[1].pop_back();
for(int i=1;i<=cnt;++i)if(sub[i].size())px.insert(make_pair(sub[i].size(),i));
while(px.size()){
pair<int,int> t1=*(--px.end());
px.erase(t1);
pair<int,int> t2=*(--px.end());
px.erase(t2);
p2[sub[t1.second][sub[t1.second].size()-1]]=sub[t2.second][sub[t2.second].size()-1];
p2[sub[t2.second][sub[t2.second].size()-1]]=sub[t1.second][sub[t1.second].size()-1];
sub[t1.second].pop_back();
sub[t2.second].pop_back();
if(t1.first>1)px.insert(make_pair(t1.first-1,t1.second));
if(t2.first>1)px.insert(make_pair(t2.first-1,t2.second));
}
if(n&1){
int tmp=1;
if(zx==1)tmp=2;
p2[zx]=tmp;
p2[p2[tmp]]=zx;
}
cout<<ans1<<' '<<ans2<<'\n';
for(int i=1;i<=n;++i)cout<<p1[i]<<' ';
cout<<'\n';
for(int i=1;i<=n;++i)cout<<p2[i]<<' ';
return 0;
}
详细
Subtask #1:
score: 12
Accepted
Test #1:
score: 12
Accepted
time: 0ms
memory: 11476kb
input:
4 1 2 2 3 3 4
output:
4 8 2 1 4 3 4 3 2 1
result:
points 1.0 correct answer = 4; correct answer = 8;
Test #2:
score: 12
Accepted
time: 2ms
memory: 11848kb
input:
7 4 2 5 7 3 4 6 3 1 3 4 5
output:
8 18 6 4 1 2 7 3 5 7 3 2 1 6 5 4
result:
points 1.0 correct answer = 8; correct answer = 18;
Test #3:
score: 12
Accepted
time: 2ms
memory: 11360kb
input:
2 1 2
output:
2 2 2 1 2 1
result:
points 1.0 correct answer = 2; correct answer = 2;
Test #4:
score: 12
Accepted
time: 0ms
memory: 11768kb
input:
7 4 1 7 6 7 5 1 3 3 2 1 6
output:
8 20 4 3 2 1 6 7 5 2 5 7 6 1 4 3
result:
points 1.0 correct answer = 8; correct answer = 20;
Test #5:
score: 12
Accepted
time: 0ms
memory: 10924kb
input:
7 2 7 5 2 6 1 1 4 4 5 7 3
output:
8 24 4 5 7 6 2 1 3 7 4 6 2 1 3 5
result:
points 1.0 correct answer = 8; correct answer = 24;
Test #6:
score: 12
Accepted
time: 2ms
memory: 10096kb
input:
7 5 3 3 6 3 1 1 7 1 4 5 2
output:
8 18 4 5 6 7 2 3 1 5 4 1 2 3 7 6
result:
points 1.0 correct answer = 8; correct answer = 18;
Test #7:
score: 12
Accepted
time: 0ms
memory: 10768kb
input:
7 7 3 4 7 1 7 7 2 5 7 7 6
output:
12 12 3 5 4 2 6 7 1 2 7 4 3 6 5 1
result:
points 1.0 correct answer = 12; correct answer = 12;
Test #8:
score: 12
Accepted
time: 2ms
memory: 11388kb
input:
8 4 8 5 2 6 2 3 8 4 7 2 8 2 1
output:
10 22 5 1 8 7 6 2 4 3 3 8 1 5 4 7 6 2
result:
points 1.0 correct answer = 10; correct answer = 22;
Test #9:
score: 12
Accepted
time: 2ms
memory: 11108kb
input:
9 8 1 3 5 8 3 6 8 7 8 3 9 8 4 2 3
output:
14 22 6 5 2 8 9 7 4 1 3 3 4 8 2 6 5 9 1 7
result:
points 1.0 correct answer = 14; correct answer = 22;
Test #10:
score: 12
Accepted
time: 0ms
memory: 10320kb
input:
10 9 8 1 3 7 5 8 6 8 10 6 4 1 6 10 2 6 5
output:
10 30 3 10 1 6 7 4 5 9 8 2 4 7 10 1 9 8 2 6 5 3
result:
points 1.0 correct answer = 10; correct answer = 30;
Test #11:
score: 12
Accepted
time: 2ms
memory: 11068kb
input:
10 9 2 10 4 10 5 2 5 8 3 3 6 7 4 9 8 1 6
output:
10 50 6 9 8 7 10 1 4 3 2 5 7 9 10 6 8 4 1 5 2 3
result:
points 1.0 correct answer = 10; correct answer = 50;
Test #12:
score: 12
Accepted
time: 2ms
memory: 11476kb
input:
10 5 7 4 1 10 5 9 3 7 9 8 2 6 1 8 6 2 7
output:
10 42 4 7 9 1 10 8 2 6 3 5 9 7 4 3 8 10 2 5 1 6
result:
points 1.0 correct answer = 10; correct answer = 42;
Test #13:
score: 12
Accepted
time: 2ms
memory: 10788kb
input:
10 6 10 2 7 10 1 10 8 4 2 1 5 1 9 2 3 10 2
output:
14 28 5 3 7 2 9 8 4 10 1 6 2 1 9 5 4 10 8 7 3 6
result:
points 1.0 correct answer = 14; correct answer = 28;
Test #14:
score: 12
Accepted
time: 0ms
memory: 11396kb
input:
10 5 6 3 5 8 5 5 7 5 1 2 5 9 5 5 4 5 10
output:
18 18 6 9 8 10 1 3 2 7 4 5 7 9 8 10 6 5 1 3 2 4
result:
points 1.0 correct answer = 18; correct answer = 18;
Test #15:
score: 12
Accepted
time: 0ms
memory: 11400kb
input:
10 4 1 5 4 5 10 6 1 8 5 9 4 3 1 7 4 1 2
output:
14 28 2 6 1 7 8 3 9 10 4 5 4 8 10 1 9 7 6 2 5 3
result:
points 1.0 correct answer = 14; correct answer = 28;
Test #16:
score: 12
Accepted
time: 2ms
memory: 9904kb
input:
10 10 2 4 10 1 10 5 10 10 7 9 10 3 10 1 6 8 1
output:
16 22 6 4 10 5 7 8 9 1 3 2 4 10 8 1 7 9 5 3 6 2
result:
points 1.0 correct answer = 16; correct answer = 22;
Test #17:
score: 12
Accepted
time: 2ms
memory: 10532kb
input:
10 5 9 8 1 6 2 4 3 6 7 1 5 3 10 6 8 3 1
output:
12 34 8 7 4 10 9 2 6 1 5 3 8 4 5 2 3 9 10 1 6 7
result:
points 1.0 correct answer = 12; correct answer = 34;
Subtask #2:
score: 38
Accepted
Dependency #1:
100%
Accepted
Test #18:
score: 38
Accepted
time: 0ms
memory: 10376kb
input:
256 229 81 255 131 55 23 79 6 37 152 3 58 173 242 17 131 116 72 109 201 92 187 215 83 101 253 224 23 101 157 219 236 214 61 41 78 190 232 184 215 39 145 215 94 21 255 59 178 255 215 25 63 46 41 77 203 164 206 28 147 195 134 204 155 215 256 107 167 202 95 206 69 57 222 87 25 52 63 69 234 73 110 54 34...
output:
316 2186 17 44 58 65 191 130 24 249 230 179 89 61 106 74 241 190 131 93 175 35 255 68 55 7 87 247 70 147 100 159 83 212 98 54 20 102 152 156 80 43 46 154 136 2 125 78 123 79 137 221 57 63 213 34 224 71 222 3 178 169 129 95 52 173 97 81 229 22 84 27 56 116 200 14 165 23 203 180 48 145 251 66 31 168 1...
result:
points 1.0 correct answer = 316; correct answer = 2186;
Test #19:
score: 38
Accepted
time: 0ms
memory: 9960kb
input:
500 223 499 155 198 156 203 423 438 87 11 3 73 394 298 59 42 394 147 499 377 50 44 144 298 131 147 10 38 235 430 463 288 103 165 339 354 467 76 414 450 50 206 129 443 147 409 476 409 445 239 111 398 293 273 349 296 131 149 206 92 454 183 313 209 390 480 155 406 494 75 408 382 10 100 166 102 123 332 ...
output:
636 5114 215 331 73 415 410 95 474 199 203 462 1 453 178 4 19 22 354 107 228 87 466 482 262 211 34 439 188 150 361 425 292 366 115 447 487 330 153 51 481 44 229 154 164 40 159 236 264 127 490 279 38 184 378 491 437 492 303 48 16 473 226 362 192 163 316 340 349 422 414 421 241 277 3 418 25 99 267 391...
result:
points 1.0 correct answer = 636; correct answer = 5114;
Test #20:
score: 38
Accepted
time: 2ms
memory: 10204kb
input:
499 239 23 393 140 346 79 261 477 343 157 9 31 466 9 459 488 365 191 38 405 302 340 413 434 227 499 40 318 289 373 290 394 21 479 287 322 52 378 422 283 86 369 39 444 19 321 132 302 31 364 301 142 417 6 25 219 199 223 405 372 133 67 89 449 412 39 382 418 21 379 244 391 477 469 246 484 423 416 6 9 36...
output:
614 4106 239 121 215 242 68 385 386 56 290 18 133 324 51 149 477 357 143 120 321 427 379 296 1 282 482 160 481 417 181 205 364 216 202 164 34 115 387 332 284 318 251 236 111 73 225 270 424 161 159 307 13 378 352 248 192 312 119 212 469 438 12 180 145 453 151 350 11 308 129 299 118 291 473 276 413 24...
result:
points 1.0 correct answer = 614; correct answer = 4106;
Test #21:
score: 38
Accepted
time: 0ms
memory: 11080kb
input:
1000 842 343 479 865 720 325 420 693 317 105 694 123 626 422 306 24 186 483 37 830 103 33 328 345 379 819 79 946 835 433 939 455 271 587 980 524 316 643 204 621 573 60 935 924 984 435 880 123 626 3 689 794 110 378 827 351 487 932 201 193 836 706 874 293 889 845 179 815 800 267 43 934 954 916 805 548...
output:
1294 14376 255 640 346 408 879 286 98 792 725 703 741 972 658 547 940 114 83 218 909 244 238 891 501 306 395 608 381 9 90 558 313 605 103 997 142 251 830 691 961 747 979 506 310 999 380 273 494 117 169 745 234 293 546 84 93 718 288 716 748 988 71 76 368 667 28 679 157 854 299 119 122 197 795 409 241...
result:
points 1.0 correct answer = 1294; correct answer = 14376;
Test #22:
score: 38
Accepted
time: 2ms
memory: 10360kb
input:
999 731 687 673 842 221 812 673 902 239 774 18 251 133 461 396 647 376 819 966 519 30 617 297 574 275 88 926 172 907 465 774 303 10 404 547 728 352 357 549 413 27 309 297 843 573 49 556 523 289 655 769 549 16 581 402 576 411 75 981 413 12 108 850 434 627 353 263 752 165 746 761 856 88 375 312 90 761...
output:
1244 11674 717 224 295 861 623 475 187 491 378 541 308 45 931 681 652 254 49 937 835 212 839 392 73 560 359 715 166 41 105 617 156 860 893 167 326 81 214 180 347 385 129 503 530 391 650 282 26 99 17 787 565 653 568 448 945 552 292 748 43 321 708 490 646 343 894 215 479 418 236 137 348 145 898 516 19...
result:
points 1.0 correct answer = 1244; correct answer = 11674;
Test #23:
score: 38
Accepted
time: 0ms
memory: 11540kb
input:
987 840 63 459 542 449 461 397 392 585 630 322 108 449 806 10 433 529 449 702 617 674 975 417 156 983 5 746 66 208 232 244 402 162 331 695 175 616 42 528 765 437 100 425 26 96 133 37 91 93 690 317 201 189 128 576 566 847 64 65 684 217 445 214 217 151 369 4 527 91 763 978 87 739 6 802 70 417 786 199 ...
output:
1266 11812 918 668 573 527 277 440 865 785 609 717 16 284 518 920 401 309 715 586 427 777 261 481 371 93 986 270 378 457 782 393 48 490 575 971 190 477 91 363 555 764 214 211 636 844 724 675 447 31 437 366 743 420 752 334 54 264 191 864 467 312 305 816 840 847 86 746 698 502 210 314 551 408 613 801 ...
result:
points 1.0 correct answer = 1266; correct answer = 11812;
Test #24:
score: 38
Accepted
time: 3ms
memory: 10908kb
input:
1000 618 292 281 35 663 995 702 117 25 252 913 959 740 974 985 395 23 397 352 905 932 681 209 542 745 500 346 371 449 506 856 812 664 545 999 23 813 227 554 944 455 541 472 53 224 39 91 484 139 731 620 233 759 253 279 151 857 450 353 400 797 482 63 43 81 516 141 943 382 660 977 45 240 589 267 47 560...
output:
1000 500000 902 350 486 860 69 680 799 576 730 482 842 850 604 615 654 376 721 763 736 64 635 873 999 555 252 195 73 510 464 737 502 272 397 740 281 420 99 798 752 220 196 558 63 198 977 934 267 245 126 832 452 590 472 302 529 720 65 969 505 657 714 864 43 20 57 207 578 153 5 425 219 710 27 375 349 ...
result:
points 1.0 correct answer = 1000; correct answer = 500000;
Test #25:
score: 38
Accepted
time: 0ms
memory: 10408kb
input:
999 871 760 692 751 234 935 861 721 846 760 231 625 667 861 258 596 771 61 876 782 69 799 567 422 927 920 318 235 58 911 26 383 257 606 228 738 476 428 381 292 46 988 144 814 277 532 770 648 217 32 405 941 130 603 146 661 58 503 912 714 377 256 92 637 477 395 88 278 438 294 708 356 906 149 381 140 9...
output:
1140 91036 729 711 453 310 923 12 120 548 115 750 648 6 247 36 355 840 114 618 287 650 639 949 89 122 31 836 53 464 733 153 25 217 880 726 713 14 110 673 528 49 628 709 717 326 255 119 686 455 40 700 921 789 27 68 366 849 866 911 444 676 771 282 304 748 286 78 813 309 753 2 555 414 712 265 154 174 5...
result:
points 1.0 correct answer = 1140; correct answer = 91036;
Test #26:
score: 38
Accepted
time: 3ms
memory: 11036kb
input:
909 140 106 583 520 460 181 523 659 107 351 900 122 135 31 368 867 262 110 128 579 640 445 14 818 378 341 196 117 350 400 62 348 879 597 318 618 283 37 315 523 239 879 207 458 905 574 35 127 479 883 812 550 342 590 410 624 462 782 422 560 858 526 8 125 215 447 182 360 17 369 803 7 372 219 8 455 1 64...
output:
1028 43956 64 714 571 357 22 754 803 474 507 21 237 404 23 302 894 547 369 477 241 133 10 39 13 213 275 541 117 819 880 792 847 391 469 558 716 291 283 242 5 288 155 65 533 130 638 255 118 254 172 78 87 176 90 719 371 904 723 842 109 586 180 348 102 1 42 296 752 70 742 68 897 688 695 245 793 735 542...
result:
points 1.0 correct answer = 1028; correct answer = 43956;
Test #27:
score: 38
Accepted
time: 3ms
memory: 11388kb
input:
1000 322 537 402 605 63 899 250 892 64 985 806 42 40 618 948 945 686 85 348 536 451 664 612 443 474 780 352 690 778 812 308 289 958 516 389 284 672 366 556 944 569 496 43 364 484 570 738 954 766 402 935 933 696 214 925 559 889 858 590 219 1000 473 609 580 418 357 271 466 758 929 682 878 678 778 917 ...
output:
1002 250998 407 494 686 447 924 434 742 709 673 456 414 160 780 488 858 30 790 552 214 972 599 663 508 946 642 351 973 448 585 16 423 564 671 813 699 374 674 574 679 728 812 806 364 958 710 566 388 939 947 967 286 694 138 834 320 724 820 375 201 178 983 166 123 637 963 587 586 862 518 228 669 936 93...
result:
points 1.0 correct answer = 1002; correct answer = 250998;
Test #28:
score: 38
Accepted
time: 2ms
memory: 10196kb
input:
1000 944 65 357 755 504 31 900 759 916 234 547 41 761 831 282 858 855 983 770 797 539 473 492 455 18 323 915 294 690 69 935 463 701 665 259 215 102 55 5 876 375 735 810 578 371 785 687 757 213 649 307 658 988 462 610 810 870 847 521 97 637 589 173 702 492 426 16 872 412 705 667 778 592 943 810 872 1...
output:
1248 127496 97 88 219 129 600 128 507 427 99 58 851 719 511 112 624 21 248 323 178 563 872 612 107 145 609 343 171 967 182 834 965 377 855 333 163 958 450 699 68 383 221 896 236 979 619 813 341 273 84 848 74 230 227 411 134 223 345 147 176 358 776 366 259 590 299 170 937 833 340 220 454 893 245 342 ...
result:
points 1.0 correct answer = 1248; correct answer = 127496;
Test #29:
score: 38
Accepted
time: 0ms
memory: 11344kb
input:
1000 275 786 275 833 193 275 948 275 409 275 275 988 539 275 275 267 187 275 367 275 556 275 425 275 295 275 275 763 587 275 73 275 40 275 275 709 912 275 64 275 847 275 275 979 275 520 239 275 701 275 477 275 275 454 356 275 906 275 420 275 814 275 739 275 30 275 275 95 502 275 550 275 275 230 275 ...
output:
1998 1998 786 957 682 387 403 330 186 145 899 987 676 157 686 473 632 941 60 959 845 759 315 291 947 552 650 809 689 885 214 95 55 136 225 278 872 348 661 220 43 709 662 478 170 735 240 456 395 699 613 211 321 944 755 867 449 882 744 612 175 758 910 242 408 847 270 811 203 250 869 955 659 746 40 447...
result:
points 1.0 correct answer = 1998; correct answer = 1998;
Test #30:
score: 38
Accepted
time: 2ms
memory: 10084kb
input:
989 740 463 740 19 531 322 740 544 177 531 531 147 937 531 740 365 876 740 750 740 67 531 881 740 740 838 765 740 740 304 344 740 22 531 740 176 491 531 772 740 531 187 833 740 531 933 372 740 740 840 740 295 740 685 740 769 452 531 740 471 740 766 740 846 531 971 740 590 740 212 720 740 721 740 166...
output:
1974 2962 322 36 116 675 167 413 516 411 463 473 635 805 625 109 803 74 442 35 544 874 81 491 75 506 227 474 141 727 11 228 499 371 25 743 584 293 511 348 651 637 171 249 245 257 4 659 338 852 753 321 577 203 863 677 160 657 705 68 858 415 145 595 725 222 185 783 22 855 78 97 50 96 886 702 6 488 883...
result:
points 1.0 correct answer = 1974; correct answer = 2962;
Test #31:
score: 38
Accepted
time: 0ms
memory: 10812kb
input:
1000 215 913 18 659 755 775 60 282 156 687 282 591 797 850 448 282 577 484 637 282 345 913 85 289 634 695 775 746 475 362 489 190 894 269 913 696 831 21 92 547 913 795 267 579 982 839 547 571 21 219 547 759 770 298 258 364 85 878 298 279 85 81 643 504 775 643 18 524 775 952 263 770 775 611 587 775 2...
output:
1940 7958 263 165 463 521 60 120 899 889 361 282 202 423 279 410 191 267 314 119 302 142 131 633 259 108 275 52 405 289 258 634 190 564 7 373 485 418 92 504 23 377 763 122 441 189 157 490 662 141 362 843 666 238 233 187 96 209 643 445 393 591 528 647 785 597 84 248 291 950 757 151 739 935 69 646 607...
result:
points 1.0 correct answer = 1940; correct answer = 7958;
Test #32:
score: 38
Accepted
time: 2ms
memory: 10004kb
input:
888 310 287 55 464 55 160 2 713 73 237 427 193 2 61 679 55 45 73 117 73 73 432 55 785 797 861 704 55 312 861 397 73 474 317 73 43 434 474 213 861 566 801 861 301 230 73 737 2 134 566 427 337 480 55 11 73 577 861 427 114 674 474 887 185 429 427 861 723 316 474 861 819 206 732 73 346 568 55 887 20 2 8...
output:
1756 4288 797 30 464 732 466 193 5 317 287 27 237 141 396 147 96 745 512 36 476 185 164 876 375 533 801 219 355 814 221 713 431 519 866 254 665 782 192 110 759 390 778 503 230 252 117 560 886 340 495 402 772 531 86 689 3 885 693 762 271 190 737 265 35 289 328 486 418 419 202 406 881 347 11 44 294 52...
result:
points 1.0 correct answer = 1756; correct answer = 4288;
Test #33:
score: 38
Accepted
time: 3ms
memory: 10728kb
input:
1000 60 327 715 322 13 49 48 263 3 523 770 46 551 160 751 160 580 859 392 466 560 282 461 86 339 127 644 539 530 202 605 852 511 550 563 309 425 92 22 17 708 583 134 156 449 225 274 300 578 569 579 335 729 539 464 579 510 79 77 497 593 497 614 636 555 942 8 13 920 67 957 412 613 632 906 649 579 399 ...
output:
1392 9628 166 701 95 226 856 220 760 242 749 664 416 985 49 767 451 59 670 433 71 272 208 17 307 823 566 945 712 253 500 959 923 415 918 870 256 234 816 588 534 346 920 385 713 513 109 206 837 432 894 789 726 293 877 33 118 802 491 130 155 434 573 532 247 632 127 874 41 338 131 310 494 274 351 818 6...
result:
points 1.0 correct answer = 1392; correct answer = 9628;
Test #34:
score: 38
Accepted
time: 2ms
memory: 10896kb
input:
987 543 539 482 744 58 699 322 99 741 808 107 99 248 230 247 917 934 869 438 424 248 258 393 578 632 704 786 418 683 882 679 730 849 46 203 968 33 972 155 223 799 154 154 291 527 867 424 739 731 323 424 484 158 86 452 679 799 686 138 818 672 600 424 853 424 247 331 261 734 772 754 780 15 103 482 552...
output:
1782 6554 818 780 778 322 145 815 169 392 983 358 472 699 46 185 957 335 67 309 658 964 510 235 527 689 731 131 147 691 962 583 363 265 505 790 593 63 132 601 535 289 8 282 125 348 319 219 952 845 921 308 177 374 261 617 546 662 985 12 52 580 542 744 16 385 877 785 913 675 796 26 155 946 349 462 229...
result:
points 1.0 correct answer = 1782; correct answer = 6554;
Test #35:
score: 38
Accepted
time: 0ms
memory: 10036kb
input:
975 645 307 416 645 377 175 639 842 527 377 591 444 134 7 42 569 305 194 598 758 7 209 850 175 598 975 471 393 303 444 614 320 126 598 671 194 444 564 728 444 338 598 324 947 733 891 906 515 124 752 175 470 752 243 727 645 547 455 670 499 687 444 590 444 662 552 7 175 444 39 349 444 597 444 473 639 ...
output:
1874 5278 527 751 552 393 455 850 16 591 41 307 733 104 667 461 465 134 313 915 676 124 959 804 274 2 841 716 151 875 660 251 359 925 771 947 218 290 581 169 349 962 457 55 142 910 694 645 920 388 361 439 842 324 526 614 569 97 900 419 199 745 70 558 339 579 922 341 484 132 923 774 609 758 442 927 2...
result:
points 1.0 correct answer = 1874; correct answer = 5278;
Test #36:
score: 38
Accepted
time: 2ms
memory: 10184kb
input:
1000 538 932 941 662 61 662 90 217 276 538 721 260 75 979 217 53 235 684 769 662 538 497 662 355 414 662 147 217 235 309 44 235 217 689 156 217 498 235 52 217 217 617 709 662 662 510 306 662 583 752 578 662 721 258 662 603 217 249 286 235 734 75 662 165 291 721 721 482 917 110 340 235 538 800 217 42...
output:
1980 3906 460 850 941 90 231 917 113 684 932 996 328 911 823 531 398 69 768 751 238 128 979 25 690 841 710 523 50 752 907 63 846 336 640 501 240 611 118 575 738 307 649 592 701 498 559 94 59 579 561 633 199 617 147 628 990 58 594 786 536 785 769 359 362 298 412 820 394 867 916 440 476 644 215 647 21...
result:
points 1.0 correct answer = 1980; correct answer = 3906;
Test #37:
score: 38
Accepted
time: 0ms
memory: 10032kb
input:
1000 620 802 417 303 67 87 300 180 67 880 7 453 826 481 720 505 67 754 841 823 67 35 592 402 940 481 599 438 5 67 681 353 890 399 438 732 542 667 258 399 502 667 583 530 399 391 479 949 210 742 337 681 232 512 417 996 417 170 417 97 870 567 470 620 4 849 186 870 559 348 702 288 374 417 681 362 67 99...
output:
1890 6546 890 24 240 30 87 479 12 179 599 186 841 453 535 349 38 233 505 303 561 853 432 542 395 833 402 501 211 422 403 849 134 78 262 684 994 204 389 947 613 755 818 884 353 618 493 866 89 177 979 221 683 16 623 414 29 657 137 576 999 943 815 163 220 348 918 469 5 926 821 699 521 685 735 203 189 7...
result:
points 1.0 correct answer = 1890; correct answer = 6546;
Test #38:
score: 38
Accepted
time: 3ms
memory: 11352kb
input:
1000 520 185 785 97 15 774 521 437 421 163 906 123 869 429 520 538 459 70 97 943 178 39 475 97 742 637 705 417 502 520 57 705 487 123 627 97 469 59 403 123 165 437 123 264 369 538 231 57 786 715 96 15 762 794 437 744 692 893 794 437 135 437 794 74 765 9 305 57 924 15 57 965 469 559 520 163 690 449 1...
output:
1938 4626 453 785 917 185 521 762 512 231 10 765 997 59 692 506 26 369 932 19 791 230 112 906 685 119 535 774 421 99 82 738 646 102 810 756 313 737 761 742 152 697 406 89 759 255 420 888 90 477 787 139 784 987 333 417 493 272 8 539 559 188 449 788 705 852 802 840 296 365 438 75 77 458 978 844 459 86...
result:
points 1.0 correct answer = 1938; correct answer = 4626;
Test #39:
score: 38
Accepted
time: 0ms
memory: 11608kb
input:
999 683 443 89 76 60 664 625 39 3 811 337 527 687 154 956 443 695 664 702 100 290 957 20 445 154 397 260 823 347 154 620 299 339 664 154 851 170 620 397 781 68 154 155 264 823 555 281 445 620 697 397 213 815 75 811 896 953 397 290 997 154 13 677 664 9 823 527 166 544 154 989 445 11 39 75 570 535 39 ...
output:
1938 4914 292 957 896 683 41 60 687 815 1 943 625 541 544 502 124 805 781 518 337 281 607 644 299 100 132 835 382 70 260 770 589 385 175 16 614 704 191 77 11 264 363 379 101 501 190 912 76 737 215 913 597 536 435 378 439 571 183 105 464 695 910 104 529 678 925 960 767 13 673 497 578 394 766 655 8 90...
result:
points 1.0 correct answer = 1938; correct answer = 4914;
Test #40:
score: 38
Accepted
time: 3ms
memory: 10760kb
input:
900 825 630 478 117 271 20 293 597 588 280 290 348 412 433 387 597 269 638 841 101 395 379 30 742 836 550 447 438 714 478 535 872 816 386 124 378 358 519 407 843 628 82 875 108 282 500 690 811 465 475 490 629 786 654 287 238 381 686 821 193 299 425 252 626 164 471 195 293 159 408 315 443 166 843 293...
output:
1066 7882 459 171 96 353 516 509 218 409 624 237 344 210 648 401 305 376 341 649 858 123 704 670 87 445 349 373 418 740 346 31 520 199 849 65 677 211 497 666 53 697 887 745 788 359 591 184 195 545 809 805 896 263 39 539 417 331 432 327 205 167 496 610 669 495 34 592 253 200 483 460 507 484 374 873 4...
result:
points 1.0 correct answer = 1066; correct answer = 7882;
Test #41:
score: 38
Accepted
time: 0ms
memory: 11292kb
input:
888 235 292 649 771 880 641 57 46 480 401 401 762 587 856 432 475 428 95 698 807 294 713 179 818 166 730 118 714 722 764 745 484 258 474 597 394 822 301 306 202 774 847 643 886 663 772 235 78 734 243 171 718 173 357 539 681 816 186 225 335 702 427 662 626 810 886 258 865 95 722 258 38 764 307 880 60...
output:
1144 10654 57 631 101 52 769 547 388 473 424 298 227 262 648 67 345 129 86 445 331 448 462 164 312 499 242 224 142 359 654 303 620 130 117 63 270 888 678 806 223 43 815 74 94 466 85 1 680 490 205 665 145 272 808 19 856 310 54 176 834 686 734 64 421 346 350 221 14 559 585 16 453 544 195 320 81 651 56...
result:
points 1.0 correct answer = 1144; correct answer = 10654;
Test #42:
score: 38
Accepted
time: 0ms
memory: 10008kb
input:
512 89 508 46 478 502 121 413 67 372 22 146 217 337 450 456 321 511 445 275 248 475 32 1 357 59 130 149 372 289 407 47 351 23 102 7 271 486 415 197 243 270 107 68 176 344 429 222 341 200 294 324 291 451 379 331 491 458 30 307 70 326 179 118 400 348 133 121 188 396 310 135 39 43 69 371 113 202 494 46...
output:
682 7190 357 212 14 289 390 308 280 6 194 438 232 396 42 321 318 378 210 353 149 185 373 471 407 405 44 82 358 104 247 255 70 286 143 446 215 170 261 400 135 424 207 495 327 110 145 139 421 328 69 54 142 340 18 173 101 272 180 94 348 236 242 119 198 252 502 192 211 176 49 31 445 493 296 147 402 134 ...
result:
points 1.0 correct answer = 682; correct answer = 7190;
Test #43:
score: 38
Accepted
time: 3ms
memory: 11424kb
input:
1000 749 604 537 255 155 171 608 433 9 347 189 482 269 714 955 137 134 903 730 26 18 478 563 64 722 990 270 587 237 29 67 419 792 574 587 59 797 48 581 91 826 262 87 589 417 649 10 59 693 668 400 678 639 826 541 590 925 96 319 537 348 675 615 429 73 335 987 150 362 243 49 125 169 507 207 266 318 702...
output:
1330 15930 47 274 481 242 465 310 203 786 712 59 143 857 767 807 198 523 260 302 185 897 72 392 140 733 510 201 38 525 687 738 364 125 107 324 787 62 830 326 91 856 60 782 252 848 794 934 183 869 908 307 291 991 5 463 674 158 58 923 929 41 280 36 163 317 741 52 419 564 411 633 179 21 15 71 156 132 1...
result:
points 1.0 correct answer = 1330; correct answer = 15930;
Test #44:
score: 38
Accepted
time: 2ms
memory: 9996kb
input:
513 505 334 136 410 403 254 205 286 43 133 274 127 257 389 355 335 182 30 494 221 134 365 354 468 293 204 482 326 418 489 221 458 471 22 173 176 71 461 348 194 190 81 434 459 432 123 420 260 207 483 83 494 506 379 302 184 340 510 465 466 159 57 418 392 77 110 164 436 246 353 462 363 64 72 298 58 177...
output:
684 7206 512 271 100 313 322 95 146 486 382 28 8 436 303 278 256 21 262 172 40 259 16 24 366 471 247 78 185 289 25 182 186 62 428 127 225 222 317 283 393 502 440 357 133 443 94 456 473 89 361 459 91 49 220 413 506 312 79 251 159 234 416 166 390 72 126 80 68 86 458 139 198 343 155 76 193 224 467 315 ...
result:
points 1.0 correct answer = 684; correct answer = 7206;
Test #45:
score: 38
Accepted
time: 0ms
memory: 10692kb
input:
1000 814 905 347 904 611 989 779 507 175 845 663 597 327 707 175 847 972 737 685 985 895 758 55 557 402 565 323 109 921 497 426 100 567 602 102 807 542 988 123 597 558 980 275 818 437 639 426 326 90 91 715 139 697 369 942 392 958 92 923 991 9 820 93 748 797 589 403 681 821 561 908 344 1 730 18 389 1...
output:
1596 9094 26 27 811 611 260 144 454 58 929 596 6 879 267 517 414 636 512 339 565 581 349 714 530 197 292 730 328 629 135 731 538 118 189 18 154 151 850 66 602 810 439 432 721 15 50 627 318 179 592 909 972 849 182 75 835 991 687 250 967 152 875 257 408 162 208 979 401 63 743 24 525 157 375 990 577 33...
result:
points 1.0 correct answer = 1596; correct answer = 9094;
Test #46:
score: 38
Accepted
time: 0ms
memory: 10764kb
input:
999 41 215 96 23 802 926 318 19 569 7 271 362 91 295 486 920 491 471 882 754 357 784 106 794 986 763 846 697 361 297 309 295 12 291 726 989 463 707 301 712 569 44 295 379 680 724 17 482 398 562 620 709 473 616 616 521 468 885 491 350 486 781 646 169 680 500 762 602 302 806 271 982 965 51 587 814 455...
output:
1814 5748 970 48 53 157 318 135 44 502 992 302 242 530 646 903 96 841 31 110 805 205 299 208 15 167 172 965 796 567 363 675 108 939 944 6 451 986 700 309 473 362 375 623 885 664 720 85 783 227 158 774 26 953 424 989 256 694 168 765 959 80 73 513 115 976 811 741 641 660 816 185 97 113 894 802 66 30 3...
result:
points 1.0 correct answer = 1814; correct answer = 5748;
Test #47:
score: 38
Accepted
time: 3ms
memory: 10624kb
input:
1000 553 877 155 71 446 981 20 558 254 673 558 1 322 83 553 933 597 810 155 569 585 246 836 254 728 203 55 558 1 847 23 1 775 246 739 246 615 246 558 446 997 810 619 558 810 574 560 203 83 740 446 887 246 364 885 558 203 850 1 445 203 269 830 558 254 255 707 155 925 1 246 72 900 254 1 164 232 203 55...
output:
1980 3794 4 597 877 847 667 981 20 178 516 322 693 908 947 71 973 913 403 952 673 55 585 56 445 709 42 199 761 781 69 263 922 875 480 869 102 514 897 157 934 66 871 475 350 728 406 261 437 524 549 314 812 868 498 539 619 181 518 320 658 867 248 755 358 448 796 274 218 22 376 377 569 112 340 718 190 ...
result:
points 1.0 correct answer = 1980; correct answer = 3794;
Subtask #3:
score: 50
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #48:
score: 50
Accepted
time: 90ms
memory: 18984kb
input:
90909 17758 575 3979 26221 88569 9552 14110 25350 82691 8857 4392 3854 29926 34058 58734 57918 79463 1578 72922 88952 29022 15060 7400 82837 22366 32557 40522 1551 11803 21395 67987 61163 61666 33213 76732 71510 12690 4331 45264 45547 33241 3589 42298 60029 175 16809 87099 33650 36724 90662 17339 82...
output:
111632 1514350 55451 74527 64675 41070 68660 4922 28307 32783 18757 81500 22369 30827 42484 41064 23891 80102 17497 88356 31471 84394 37331 9193 64465 32369 38029 35974 32642 11099 13379 27040 27916 33934 59751 65818 26185 18902 86524 90770 29348 46851 31029 67671 7995 88248 53951 52464 47594 15613 ...
result:
points 1.0 correct answer = 111632; correct answer = 1514350;
Test #49:
score: 50
Accepted
time: 100ms
memory: 19752kb
input:
99999 54092 13956 13184 61256 33359 49486 66333 35721 18952 38623 44461 32240 7677 43577 10072 69601 51823 90760 3409 2346 35171 14267 11756 4958 1279 98439 6663 79391 41211 680 60131 26805 35555 6553 11752 25265 78423 9479 35573 84992 7615 93132 27092 45858 58284 43654 82163 19951 44496 80808 30235...
output:
128320 2159862 47695 19776 6086 13145 26939 41873 62741 22526 79227 19609 50280 7447 5168 81558 62273 19726 84050 6642 32477 65093 92119 39134 58628 8300 66526 89445 9956 44010 1116 21389 28065 73598 85341 30733 89066 6216 56434 4717 618 23635 44136 20373 28457 18506 86655 57444 31005 154 92127 1059...
result:
points 1.0 correct answer = 128320; correct answer = 2159862;
Test #50:
score: 50
Accepted
time: 92ms
memory: 19748kb
input:
100000 8397 23570 15100 5651 49763 76387 86170 31489 73912 4373 40057 1373 44267 59312 8016 9571 69847 58672 6937 26585 59707 54569 11150 71161 79711 85747 50827 77535 53619 30774 40442 87404 174 11719 28697 64997 99081 58676 97130 34559 36772 82010 93606 4909 50756 30487 45617 4455 73129 58420 7307...
output:
123860 1952940 29419 15621 57549 48964 91841 41269 8038 83230 94374 60179 57222 41095 12977 14246 18660 65558 38823 80413 38263 65212 21192 69455 29395 98711 41109 48096 68414 1433 76381 10231 55422 97108 88062 64839 80805 8820 11398 49258 55200 54480 49612 41806 12356 41108 44045 80257 19286 61962 ...
result:
points 1.0 correct answer = 123860; correct answer = 1952940;
Test #51:
score: 50
Accepted
time: 68ms
memory: 17888kb
input:
77777 49943 35215 22761 10315 63949 60762 4297 59709 45833 48233 24906 70063 1043 24637 48007 35750 52453 36493 22069 3606 16535 2881 42152 50952 62168 47796 55820 54249 31137 17726 71771 10232 23669 19313 25535 61808 43055 75073 27628 61062 3909 15503 5234 8030 43698 40315 47559 43005 42986 14117 3...
output:
99504 1605682 34226 902 68988 19310 6760 46046 53098 12837 31395 22604 22504 33846 36782 64388 1417 22051 4481 9984 76762 39036 77370 10393 59411 1065 20840 34420 1874 2107 60306 25228 51232 11741 14981 15858 4092 1849 15141 64945 36495 61392 42888 40268 46377 66097 1303 77677 53827 13431 53057 2465...
result:
points 1.0 correct answer = 99504; correct answer = 1605682;
Test #52:
score: 50
Accepted
time: 105ms
memory: 19712kb
input:
98765 26164 11043 13421 94996 26702 23597 51201 48250 67973 352 95881 8874 26458 74693 39046 88648 56736 47954 12216 65746 47531 21188 53614 90889 75649 88093 12503 85226 13085 17574 3182 88290 7886 11181 74066 20694 68687 85540 2669 95364 26971 65560 21145 71952 645 80289 96522 98194 6246 27803 294...
output:
121438 1740764 40273 76663 7593 22607 49576 60288 24926 92411 41753 1091 56496 76445 91790 75874 72968 57009 5027 18516 94297 79628 35478 46301 91421 31819 67912 98322 60553 46017 32408 480 51207 40883 24841 90438 1564 1525 59222 12976 92097 63085 72589 22585 65938 33979 80125 79553 45777 69304 9320...
result:
points 1.0 correct answer = 121438; correct answer = 1740764;
Test #53:
score: 50
Accepted
time: 75ms
memory: 18836kb
input:
88888 18007 20138 8462 60324 76528 52591 4898 80575 65204 88644 39569 56354 74132 32611 76206 80221 30915 52745 6143 32530 37410 31142 59677 25661 76412 76063 6660 37530 45897 15591 71856 63855 1803 81486 33589 37579 38044 36868 51718 27393 56500 62186 50198 1745 24687 49671 56093 47676 2749 5510 41...
output:
113806 1835832 28048 46462 50159 71022 21120 44060 10789 36606 21813 31794 8965 11499 76522 72164 29721 36704 54717 64674 41640 7588 7336 18028 50967 51276 249 59543 58466 42782 62384 1234 35400 25541 27939 49972 31811 2900 47585 43415 4096 64779 46205 84665 47859 11999 80024 76940 33846 19734 72996...
result:
points 1.0 correct answer = 113806; correct answer = 1835832;
Test #54:
score: 50
Accepted
time: 48ms
memory: 18748kb
input:
50000 14916 47169 33646 11209 38695 46961 47666 40483 17572 38925 37411 36620 4463 17026 40132 10341 17528 19481 4578 35441 46407 23708 41583 49270 1195 24736 44669 15788 3517 5379 3133 19387 32077 35038 28532 44617 35666 10962 43195 29214 27865 27035 110 63 43623 37912 49803 3591 32881 6416 13331 6...
output:
50000 1250000000 17058 6776 22005 23828 45874 39303 4476 14335 28363 17962 6383 14168 43413 43700 10945 12093 27445 35138 36634 29055 36476 44004 38418 37079 36303 22322 20233 38966 16768 25054 19677 231 19517 10469 34913 47267 40033 5554 3908 8808 19679 39204 4293 14118 24876 35880 17358 32695 7872...
result:
points 1.0 correct answer = 50000; correct answer = 1250000000;
Test #55:
score: 50
Accepted
time: 102ms
memory: 28728kb
input:
100000 34635 44783 29898 23005 11921 93048 26316 97267 76312 78003 44678 65267 92998 33803 18207 56360 97228 34583 51479 61204 15154 52716 55424 6281 26461 50794 52385 57566 45012 286 61533 53131 70762 40867 44304 47410 8330 48137 471 45034 86876 4416 8219 69916 90129 69737 91513 22330 28128 77098 9...
output:
100000 5000000000 16429 71778 52159 64739 78956 71205 90635 51220 84989 35155 65772 28847 35720 49758 81397 65734 91368 54768 98851 66373 103 30647 70581 65203 70270 69907 72714 79091 77499 70250 46984 55913 75404 44636 94542 71876 76988 49377 52894 80912 61976 15699 67811 27186 81576 87503 92977 56...
result:
points 1.0 correct answer = 100000; correct answer = 5000000000;
Test #56:
score: 50
Accepted
time: 94ms
memory: 23892kb
input:
100000 57874 74848 75513 33053 8252 73504 54317 83788 60111 13340 31363 50361 18099 58345 84161 14657 44767 33004 7985 30623 55979 10992 6046 17013 68042 57124 66489 22815 81861 10841 20185 88719 72124 59308 43981 25485 93741 19371 67292 25574 39133 49194 55685 66197 97964 53704 64571 75054 40228 42...
output:
110618 2504160170 84815 48396 43161 71759 41409 65941 13688 10181 25101 96577 26535 37396 68895 26628 38753 53881 43654 89159 55685 17892 86419 13776 49450 48193 7963 13598 20501 6049 29807 22948 43632 58253 89188 55157 9311 6589 69523 894 10051 55042 5190 33216 44062 5388 67830 70820 30067 34390 72...
result:
points 1.0 correct answer = 110618; correct answer = 2504160170;
Test #57:
score: 50
Accepted
time: 93ms
memory: 22480kb
input:
98765 81026 87591 95939 42505 22772 71253 58032 39973 83905 46725 9616 51346 90127 71702 16798 22229 74466 35601 53002 94854 14026 29206 36395 41515 19908 51464 55451 80213 41927 56419 17761 68704 57675 88162 39109 27245 78393 53771 73516 97673 10058 27149 60582 32042 63577 2879 11137 97742 19593 62...
output:
110634 1634005140 69272 39075 21524 68497 13344 52213 70003 33512 93355 26197 34169 45718 62650 89756 10499 15715 79365 82938 88126 36939 97235 80198 10125 90675 47600 40941 39635 95902 48155 59598 68884 59956 82476 14287 36041 80772 45699 26571 58050 44889 31609 12734 84249 70831 14789 31288 76352 ...
result:
points 1.0 correct answer = 110634; correct answer = 1634005140;
Test #58:
score: 50
Accepted
time: 96ms
memory: 21260kb
input:
100000 21659 3974 12194 694 75940 8912 96273 38672 95780 34408 14755 83593 74731 36134 456 71307 65344 26234 48183 38993 5303 37248 4527 14460 84382 77887 36991 47193 64329 27470 2326 58685 26601 13997 9625 46107 10647 16094 25195 95211 85068 49658 17059 9840 38230 15203 35339 51305 43188 31525 8652...
output:
112768 830383780 12719 90340 6638 49171 23745 32853 53812 31292 16139 82349 5555 6238 22816 37451 88934 14468 67703 5794 95978 31649 10143 58521 37858 21268 68892 61336 3470 18705 12622 81020 33069 81334 4461 86666 76954 82827 75776 83159 1657 67379 4907 6235 68038 19235 9656 68894 42671 54357 9428 ...
result:
points 1.0 correct answer = 112768; correct answer = 830383780;
Test #59:
score: 50
Accepted
time: 93ms
memory: 19944kb
input:
100000 76978 82392 95351 80699 72534 98914 55636 92340 51114 53079 87369 16897 13382 68476 91961 67058 30326 38260 92346 69124 13572 17998 26610 62603 19103 76290 63391 82287 10466 86694 74552 96544 81984 81396 17931 31839 75637 24199 42173 60079 98253 95511 88390 76077 78642 92871 54168 53240 66642...
output:
132516 81728820 56946 30086 71220 75741 80644 31247 5514 38481 35195 43663 91767 94333 91305 78778 51296 78003 53155 12337 54383 9779 97379 44677 71830 15305 9954 26521 62056 51435 3695 45031 44229 14401 67347 7011 30855 9892 56923 65183 2031 9340 44641 99431 35248 27063 16360 200 64851 35567 81513 ...
result:
points 1.0 correct answer = 132516; correct answer = 81728820;
Test #60:
score: 50
Accepted
time: 69ms
memory: 22708kb
input:
100000 6298 68124 6298 92167 43605 6298 20237 6298 63882 6298 17208 6298 6298 8987 35761 6298 6298 37845 6298 12511 6298 84393 6298 4322 6298 70916 77435 6298 6298 13009 3497 6298 6298 32572 6298 97863 3877 6298 6298 3043 6298 89660 6298 61248 77168 6298 6298 74790 39750 6298 6298 3914 6298 73268 44...
output:
199998 199998 68124 58034 6015 59138 11468 81181 23942 65908 12360 69217 7319 65283 59235 70831 10143 20949 3523 34544 41809 38946 69665 51478 53710 3710 61274 82759 90836 88093 83513 84255 22820 642 45095 92138 64889 11209 92533 66661 92691 69460 29022 57350 47441 86007 81456 50514 59757 15192 4680...
result:
points 1.0 correct answer = 199998; correct answer = 199998;
Test #61:
score: 50
Accepted
time: 82ms
memory: 19760kb
input:
100000 42523 18318 78023 33382 42523 74647 51119 93379 42523 74276 35982 31079 86097 73375 73375 37592 88260 78023 51119 16060 51119 41589 31079 76077 78023 895 31079 80768 33854 73375 81020 31079 73375 23846 73375 32020 72275 51119 78023 20372 91098 78023 76149 73375 31079 10682 65827 51119 31079 6...
output:
199990 359886 33382 86097 73274 18318 10945 35982 41672 6623 78568 93379 69844 71401 14302 96917 32113 55355 93694 13694 97121 48386 64223 35983 97003 81205 35814 97997 94064 46393 85335 77811 33320 71563 22493 54292 79989 48043 85819 20918 23673 70387 88596 27160 58690 13845 79932 73145 34922 89933...
result:
points 1.0 correct answer = 199990; correct answer = 359886;
Test #62:
score: 50
Accepted
time: 73ms
memory: 19604kb
input:
100000 61154 13087 5895 20067 53687 86061 65229 2888 82566 2913 77544 1083 64861 21491 60935 82827 94490 81164 2751 80045 36174 20082 23301 28396 4507 38899 3671 75923 97876 10985 1083 8128 94690 61154 83849 67805 14978 44250 53687 13493 82995 30707 79102 65229 80669 5895 60831 14829 64861 31115 326...
output:
199800 932808 71585 85475 79732 27718 67828 29434 6295 29206 92413 75923 82827 90533 86061 12000 17164 46390 90903 47222 56282 366 99278 88369 74287 26947 55613 9827 2213 6922 78472 29652 43118 45761 26963 2888 52 14978 36076 88189 8759 21730 55298 94211 11152 69395 28396 8137 54557 10985 20082 7104...
result:
points 1.0 correct answer = 199800; correct answer = 932808;
Test #63:
score: 50
Accepted
time: 69ms
memory: 18640kb
input:
93829 47115 19407 23207 63386 17281 25733 40288 38302 337 2745 91558 51272 22370 40783 13789 52003 37083 8059 27675 38898 16630 62411 5446 7537 48460 75134 75503 42782 39428 2789 53303 44469 17049 13789 33819 78840 93481 56041 45430 54823 47115 47902 59366 26785 68439 80701 88748 31652 25730 88748 8...
output:
187472 837534 17794 24740 59120 17281 40783 9761 68439 88527 85087 63297 5820 9568 14037 71547 31557 74470 12353 27675 18492 15736 23743 89230 47459 54739 2852 48460 74741 45430 25688 93303 14833 34058 1980 59921 77580 47902 29155 19716 8395 2745 46324 68897 6571 57764 63809 86267 14345 81402 35382 ...
result:
points 1.0 correct answer = 187472; correct answer = 837534;
Test #64:
score: 50
Accepted
time: 77ms
memory: 20176kb
input:
100000 6074 30016 92873 16202 89382 94763 84451 61695 55410 77311 70734 1348 84717 93254 322 16517 36660 36555 19763 29256 45432 79846 56371 47603 1293 45667 80748 61938 60378 65283 7214 68770 33315 41354 19205 30453 85874 7272 6461 92941 21152 40823 31531 70537 88385 43025 62239 37094 76000 64945 3...
output:
181934 1209576 13860 95205 7944 20073 79067 47603 66937 8471 940 70008 564 78678 83994 24329 28951 61401 20806 71598 4796 4248 92032 96434 37513 6898 11603 6006 1682 88610 31948 9528 4860 72918 9843 1754 92045 10985 63452 33356 1014 38699 392 44780 93497 56314 19949 91374 60457 92333 70836 461 4871 ...
result:
points 1.0 correct answer = 181934; correct answer = 1209576;
Test #65:
score: 50
Accepted
time: 69ms
memory: 20164kb
input:
100000 62417 92075 9076 90574 1978 20625 80303 97502 99109 81465 6723 90574 85715 28319 10212 82521 67762 54591 7926 61407 34194 58080 94103 50110 95676 49819 66386 38478 95660 19111 66186 81032 97417 34022 66146 26540 57859 22135 31461 26768 14198 72129 36051 71315 68973 73771 8786 72861 17058 5867...
output:
197998 1179808 79404 94103 58672 59139 38351 61076 89086 29445 99109 73091 91870 67791 66109 62958 15424 19878 70100 4353 25489 874 45595 66882 77086 61609 21103 8394 23673 67259 11016 43111 89146 66899 953 17640 16676 76201 67609 1978 31767 85400 45787 51387 40473 23371 90812 11718 73185 66439 6376...
result:
points 1.0 correct answer = 197998; correct answer = 1179808;
Test #66:
score: 50
Accepted
time: 68ms
memory: 19708kb
input:
93737 25805 12771 58579 81355 40517 64871 32105 61687 7811 38363 39 60019 92788 69703 80392 8638 69458 60914 28508 74958 44040 33277 76080 88615 32105 2051 31640 56251 12235 44072 7811 33026 28297 3146 74710 32807 37813 57534 16768 61620 48071 91372 12742 56251 61620 3372 22308 39 80509 53749 34275 ...
output:
187266 676668 60019 58579 44072 31640 61494 44531 30127 13835 55355 48071 28189 25620 81029 31251 65301 25738 78468 25060 53749 48276 78821 64871 91884 61699 37736 66915 28508 60630 49126 21816 18339 18125 30264 77116 87935 18435 10310 23171 1 25477 63319 45673 4554 35423 8404 49679 60535 510 72200 ...
result:
points 1.0 correct answer = 187266; correct answer = 676668;
Test #67:
score: 50
Accepted
time: 44ms
memory: 17464kb
input:
73820 68064 38747 62935 55677 38747 58570 22710 4111 65275 38747 35710 48769 38747 23670 72818 38747 34638 11917 38747 33628 38747 66577 56980 38923 38747 71252 11366 67900 60971 38923 38747 36433 38747 56366 22710 7426 5505 38747 60963 34638 50309 38923 22710 40719 18272 11366 5124 22710 66588 3874...
output:
147618 308338 11917 1820 9919 68064 56980 32656 50903 4111 16614 20885 26388 2245 49605 6975 67900 7119 20895 48327 48595 42894 6457 20863 13198 3170 25261 24489 51414 63115 37233 36727 55151 33584 72327 1031 45974 25502 18287 23105 8963 56163 49848 14213 66974 3714 354 7238 65153 14775 60056 33800 ...
result:
points 1.0 correct answer = 147618; correct answer = 308338;
Test #68:
score: 50
Accepted
time: 59ms
memory: 18760kb
input:
84739 27645 6266 38069 44689 82910 62243 64459 18141 3766 67772 79199 63315 6984 83607 33618 26140 3281 34449 77905 74209 39039 13877 27099 50860 78270 68531 17315 13537 9539 48165 71932 81912 3093 55744 50723 28194 56519 2659 41178 15309 66588 12487 76725 69893 39845 82843 82370 15791 12054 72466 4...
output:
164500 943500 57232 54430 56108 60859 32345 49546 75762 47245 69094 2488 20708 68531 28458 66914 57830 58744 2665 58777 15791 67132 39762 76781 33223 3736 47122 81107 68554 3616 74418 59197 17517 33904 1558 68199 13359 49991 49106 64763 69967 65692 26650 28921 5093 47040 15991 31379 7171 47202 3390 ...
result:
points 1.0 correct answer = 164500; correct answer = 943500;
Test #69:
score: 50
Accepted
time: 70ms
memory: 20120kb
input:
100000 36497 69443 57547 46832 48779 2175 24154 77660 49565 41399 52180 80166 2105 56691 37345 33567 2041 26971 41967 16118 78293 78726 91173 29725 93733 45461 90296 62428 34733 83769 76626 20346 47219 15731 81322 75681 65022 219 11203 47989 3993 42788 31517 44794 65357 48584 23855 6477 46900 79318 ...
output:
199368 633508 77660 9199 43877 30398 11203 90250 17 54511 47223 30610 11407 83991 67319 3146 85506 41399 87980 8582 70415 39349 58204 69443 51393 95718 62864 12829 95228 44338 13542 91384 83905 77746 6317 39 69057 77417 62729 62782 93243 60895 41772 36134 52005 73915 79395 34629 62354 38110 156 2499...
result:
points 1.0 correct answer = 199368; correct answer = 633508;
Test #70:
score: 50
Accepted
time: 65ms
memory: 19596kb
input:
93830 5353 89021 42613 10223 62115 81879 34643 18962 76473 5353 4056 4 63378 3164 32851 91689 2518 26936 1309 45627 86974 62153 12093 80379 1172 17485 18649 33293 39255 42562 16938 24457 3653 15693 1541 15201 48606 20698 17492 91689 79239 53179 8731 14575 72896 32618 57110 11569 68213 12567 281 2508...
output:
187052 572628 16303 59754 12469 36 21228 61885 46955 34113 17923 59557 25085 84465 25531 93009 34618 84147 81792 22470 87957 1062 16530 87237 46179 63093 17926 16792 56780 32125 80379 11752 39785 14986 54539 1172 21087 4056 35284 15201 85828 15678 21842 40675 63031 40876 24844 83795 86974 53179 6395...
result:
points 1.0 correct answer = 187052; correct answer = 572628;
Test #71:
score: 50
Accepted
time: 49ms
memory: 17080kb
input:
69696 66494 391 17982 64558 13321 10790 28456 6163 59410 33383 18936 15319 5133 18630 54526 61701 48508 4262 32037 62911 66399 23511 2981 65113 31417 58821 37834 39033 39250 43655 32689 4362 28364 58039 4813 11992 61478 60973 25333 15194 3850 729 12679 60601 50842 19341 3929 42447 45909 17885 16630 ...
output:
138866 431180 65398 20052 35635 2981 24566 67902 6906 55255 60638 60299 48028 7386 19296 63114 4501 44467 1875 48508 27504 31417 32090 52724 4241 43459 18487 48221 1480 35436 56726 38950 4668 54867 57881 18630 64041 42827 39421 11751 3929 28364 44232 28634 64416 10831 64743 13204 31374 50842 35620 2...
result:
points 1.0 correct answer = 138866; correct answer = 431180;
Test #72:
score: 50
Accepted
time: 56ms
memory: 18084kb
input:
78987 50446 31217 10794 66216 18480 62852 70322 27242 6686 12303 19970 58804 55986 2835 35829 66681 70335 58144 30611 31562 59624 51532 57846 42319 151 497 27730 1734 74029 34949 70160 65556 18487 56667 38834 11982 32742 69375 31417 28044 33529 21420 68415 51617 5177 2699 65556 72700 27377 78961 600...
output:
157414 480886 30 15210 119 41962 60644 39557 20 45181 1418 60309 68614 7819 53722 2699 60705 70261 58989 58672 43217 20325 3644 30611 19947 11612 70095 4090 69349 37285 8038 78694 5236 14658 73812 54 17799 30435 18251 31547 74338 14062 69116 10003 61347 73201 60703 8244 46945 49192 33816 70335 69540...
result:
points 1.0 correct answer = 157414; correct answer = 480886;
Test #73:
score: 50
Accepted
time: 73ms
memory: 20232kb
input:
99909 67987 37873 59438 18344 69248 60837 80284 72449 82067 44182 7347 66943 204 99576 20051 93553 16699 42974 50963 131 30206 18503 84146 81416 40002 20626 20959 74043 96265 49617 50869 65018 22501 6623 88439 74277 66330 61579 15157 85873 52321 60174 72666 32099 96871 33612 32525 8346 72291 13831 8...
output:
199190 621708 14649 82067 46658 36870 86566 49316 80342 34278 35117 93553 7347 17373 18344 37936 48783 44980 17097 167 32176 9684 39723 50111 43668 11084 25987 16125 40582 95172 15753 34726 37135 96871 35771 28834 61348 65527 29047 41513 40143 94467 83087 88823 74837 37971 75740 84767 2973 18611 463...
result:
points 1.0 correct answer = 199190; correct answer = 621708;
Test #74:
score: 50
Accepted
time: 54ms
memory: 19436kb
input:
91413 18433 23117 39518 88780 73634 8375 51086 79039 29685 34503 89810 38630 81368 88746 82927 57444 82104 85400 5906 40542 75577 71148 48623 64005 51512 27586 17173 16511 88746 26255 53758 63629 40899 62791 83800 33391 16089 40303 36362 63446 79889 47281 46465 12939 31493 28594 81159 73849 31493 19...
output:
182222 564658 63174 10705 84934 73257 3435 9966 36124 2561 49793 7248 41598 53514 24065 45630 32098 73634 52310 89872 40303 831 49546 28594 38904 5105 16511 6867 4794 30805 78109 32880 19409 41091 85436 48317 62791 8001 276 23845 6752 65467 5933 34624 21497 71337 88150 74072 17315 38751 67857 5519 8...
result:
points 1.0 correct answer = 182222; correct answer = 564658;
Test #75:
score: 50
Accepted
time: 86ms
memory: 19740kb
input:
100000 19102 79795 15934 47159 11990 20192 16296 51154 97096 27289 4939 91163 2673 42185 1806 13975 48842 10897 26719 19468 26399 9106 1560 63915 52883 66592 18838 46497 39164 1171 67607 11022 96214 28225 96535 32935 4887 10753 27029 87166 96412 97892 2527 4868 35044 4617 1126 96434 65672 48049 2398...
output:
133328 2875752 40498 51344 86351 20747 80811 39691 12021 42079 31658 60416 45725 34612 15152 24117 39296 44995 5154 9705 85484 56103 14946 75062 30152 25285 64250 71290 55701 30130 67162 20943 6226 20074 52306 34686 60888 58654 38857 9516 64533 6740 78427 3234 76222 89765 68091 37834 3359 38546 4762...
result:
points 1.0 correct answer = 133328; correct answer = 2875752;
Test #76:
score: 50
Accepted
time: 87ms
memory: 19376kb
input:
100000 75186 63877 30682 67959 59008 68830 13637 63860 94404 70388 88997 2416 90186 89995 6381 74173 39644 1479 8990 93543 34924 80311 21555 38157 83335 82822 47379 66027 58545 93415 83098 55197 79276 12395 57124 68551 98957 87628 44742 96005 81802 68017 57385 97315 26358 93734 75229 72243 42347 838...
output:
149996 1934292 51752 83736 41760 43230 40418 44165 27640 55425 63712 97348 24407 13591 55434 4303 43329 91395 79470 24864 5811 33788 35246 53098 6597 1181 41651 23049 72861 99605 10086 64981 31279 53752 23930 69395 29204 12535 48622 32356 56584 23383 89717 422 896 53328 65516 32642 7493 41896 96442 ...
result:
points 1.0 correct answer = 149996; correct answer = 1934292;
Test #77:
score: 50
Accepted
time: 65ms
memory: 19752kb
input:
93930 41507 82962 74769 3770 72031 54394 13069 62632 45450 83050 13961 63651 15741 74408 23828 24545 49293 25901 74902 68758 34601 8724 91009 12415 25226 79318 21677 57210 35979 45086 14102 12495 72158 47754 51907 35373 90680 67546 53596 88867 42317 11762 9873 67021 866 50185 40981 90832 30093 85377...
output:
169070 977694 36850 90402 38664 1082 50687 86307 54837 63439 1487 68842 12026 29715 36466 46208 15394 4716 68012 25651 48593 14875 8308 10589 1034 2272 84126 40256 17262 48565 27854 4520 4971 44549 53487 60927 8374 7222 28316 62645 10236 70417 81758 78745 34601 62522 83243 3769 21253 38280 56687 408...
result:
points 1.0 correct answer = 169070; correct answer = 977694;
Test #78:
score: 50
Accepted
time: 46ms
memory: 16744kb
input:
66666 2708 28938 18111 55593 46507 60492 28211 60354 62177 42106 32334 46682 54891 60720 12631 32446 33964 14077 33843 53751 10493 48939 48573 15925 47187 42344 42818 14380 28170 62539 63144 21807 46841 4470 27694 45562 3165 43146 3215 65473 7421 63611 32774 63019 61958 43387 40532 31463 21685 53001...
output:
114280 798958 32082 20113 17531 1983 22225 42139 40834 12882 59668 3770 53402 38254 34058 50182 54324 47944 60406 19022 41163 44046 58733 42169 12804 54878 760 51983 54307 13653 43198 16701 14409 11626 915 45923 10569 8398 16375 16378 66323 56200 58982 44830 14968 28523 2835 35738 269 39163 52454 60...
result:
points 1.0 correct answer = 114280; correct answer = 798958;
Test #79:
score: 50
Accepted
time: 59ms
memory: 17780kb
input:
77777 49369 24449 54325 6946 35965 66783 76466 71203 2951 49141 58917 10371 2247 50627 17325 45488 64322 10832 54119 16739 71942 22004 5669 59682 30435 46823 75426 8464 49716 45345 11249 63092 53811 30685 50209 59714 981 22555 24635 3770 12609 18627 59905 51515 5014 30189 54811 7392 69500 39567 6452...
output:
136106 887574 3443 22523 39700 32102 77177 76356 45227 72809 59538 31190 13412 37414 2108 27726 42871 24464 49388 51614 33695 96 23348 35674 4592 6342 59898 34587 20786 29876 9253 53636 56281 42837 33655 33961 70863 58611 5799 20337 42350 20502 77721 18439 76950 56302 56921 68404 48996 15882 32217 6...
result:
points 1.0 correct answer = 136106; correct answer = 887574;
Test #80:
score: 50
Accepted
time: 92ms
memory: 19600kb
input:
99999 34134 31512 55415 48626 9899 98702 24742 36230 68336 49341 47014 26483 8014 23654 80819 6762 4106 2043 53126 95878 40268 15773 38569 82908 17144 593 61589 33340 21595 14286 2307 46262 13520 33753 97081 21121 64483 80578 37007 75704 27327 32104 79431 38166 75683 39406 13333 86195 52529 60493 45...
output:
133328 2875718 73431 67996 26032 10157 17633 46114 4544 36270 32505 22952 62325 54549 90969 63598 21290 568 7407 88691 83279 80617 63889 78099 13184 53632 14801 42619 85084 14632 75772 6791 41093 94010 56736 39985 11962 80778 84233 56103 87664 60437 14259 76534 11297 92758 73804 12647 86658 89721 78...
result:
points 1.0 correct answer = 133328; correct answer = 2875718;
Test #81:
score: 50
Accepted
time: 73ms
memory: 19824kb
input:
93792 74714 28726 23910 20740 3508 41621 37903 76011 72483 64428 16621 2707 26752 16310 4099 66364 69520 23944 68543 26259 70570 38828 3615 51139 42643 6953 44734 75053 17579 54545 47875 81814 78574 49423 20229 3741 70837 3534 59233 83851 92737 92812 1120 57640 15001 8970 35263 51813 86949 62582 143...
output:
177160 749346 17693 54686 38469 10097 3284 1566 10427 9427 91738 79169 58808 41890 13337 48149 42358 10265 57459 51300 5691 3985 21294 30507 27854 74363 69086 30528 93143 36548 90718 18498 73177 80766 40935 3026 180 28216 73608 79085 90905 35871 14267 90560 35399 50104 52958 16984 52953 39823 36220 ...
result:
points 1.0 correct answer = 177160; correct answer = 749346;
Test #82:
score: 50
Accepted
time: 69ms
memory: 20044kb
input:
99123 2797 6945 30658 68802 61712 84113 62236 90495 7451 10575 503 52469 18199 28556 34303 50085 3793 18450 79309 37327 76471 2366 60651 15777 86221 75493 93198 91391 76798 43771 12482 60504 31236 53949 87601 70233 287 95910 96819 3931 17535 8267 55279 45400 43114 41790 79370 12949 39345 23475 47591...
output:
196644 563982 93795 32673 36178 58706 54442 13491 34474 80664 85199 68478 103 73292 46835 81793 1352 28668 61712 79741 43190 510 34674 1772 48824 41396 9710 92549 67778 6182 61462 66691 6748 13438 87567 82406 95178 21374 60651 51855 95262 52469 15964 18367 23593 54698 45691 15839 56983 15722 70527 9...
result:
points 1.0 correct answer = 196644; correct answer = 563982;