QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #856223 | #8485. Magic Square | ship2077 | AC ✓ | 27ms | 7860kb | C++14 | 1.5kb | 2025-01-13 19:18:32 | 2025-01-13 19:18:34 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
constexpr int M=1005;
int n,sum,r[M],c[M],a[M][M];
vector<int>posx,posy;
int read(){
int x=0;char ch=getchar();
while (!isdigit(ch)) ch=getchar();
while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
return x;
}
bool check(){
for (int i=1;i<=n;i++) r[i]=c[i]=0;
for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) r[i]+=a[i][j],c[j]+=a[i][j];
for (int i=1;i<=n;i++) if (r[i]!=sum||c[i]!=sum) return 0;
return 1;
}
int main(){
n=read();sum=n*(n*n+1)/2;
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
a[i][j]=read(),r[i]+=a[i][j],c[j]+=a[i][j];
for (int i=1;i<=n;i++) if (r[i]!=sum) posx.emplace_back(i);
for (int i=1;i<=n;i++) if (c[i]!=sum) posy.emplace_back(i);
if (posx.size()==2&&posy.size()==2){
swap(a[posx[0]][posy[0]],a[posx[1]][posy[1]]);
if (check()) printf("%d %d\n%d %d\n",posx[0],posy[0],posx[1],posy[1]);
else printf("%d %d\n%d %d\n",posx[1],posy[0],posx[0],posy[1]);
return 0;
}
if (posx.size()==2){
const int x=posx[0],y=posx[1];
for (int i=1;i<=n;i++)
if (r[x]-a[x][i]+a[y][i]==r[y]-a[y][i]+a[x][i])
return printf("%d %d\n%d %d\n",x,i,y,i),0;
}
if (posy.size()==2){
const int x=posy[0],y=posy[1];
for (int i=1;i<=n;i++)
if (c[x]-a[i][x]+a[i][y]==c[y]-a[i][y]+a[i][x])
return printf("%d %d\n%d %d\n",i,x,i,y),0;
}
printf("1 1 1 1\n");
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3712kb
input:
3 6 9 2 3 5 7 8 1 4
output:
1 1 3 3
result:
ok OK
Test #2:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
4 16 3 2 13 5 10 11 8 9 6 7 12 1 15 14 4
output:
2 1 2 4
result:
ok OK
Test #3:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
3 8 1 6 3 5 7 4 2 9
output:
3 2 3 3
result:
ok OK
Test #4:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
4 9 12 7 6 4 2 14 15 16 13 1 3 5 8 11 10
output:
2 2 3 3
result:
ok OK
Test #5:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
5 15 17 1 8 24 3 10 19 21 12 16 23 7 14 6 22 4 13 20 5 9 11 25 2 18
output:
3 5 4 5
result:
ok OK
Test #6:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
6 14 34 12 5 16 30 27 2 22 9 20 31 18 28 13 36 11 4 19 6 26 1 24 35 10 33 17 29 15 8 23 7 21 32 25 3
output:
3 2 5 4
result:
ok OK
Test #7:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
7 39 28 30 1 19 10 48 47 29 38 8 27 18 7 6 37 46 17 35 26 9 23 12 21 41 3 43 32 31 20 22 49 11 2 40 14 45 5 25 36 34 16 15 4 13 33 44 42 24
output:
2 4 3 7
result:
ok OK
Test #8:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
8 42 22 20 47 19 21 48 41 55 11 13 50 14 12 49 56 57 3 5 58 6 4 63 64 7 59 61 2 62 60 1 8 34 30 28 39 27 29 40 33 15 51 53 10 54 52 9 16 18 46 44 23 43 45 24 17 26 38 36 31 35 37 32 25
output:
1 1 1 7
result:
ok OK
Test #9:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
9 23 69 1 45 47 34 12 58 80 64 29 51 5 16 75 62 27 40 53 18 31 66 77 55 42 7 49 63 19 41 76 6 65 52 17 30 13 59 81 35 37 24 2 48 70 3 20 71 25 36 14 73 38 60 74 39 61 15 26 4 72 28 50 43 8 21 56 67 54 32 78 10 33 79 11 46 57 44 22 68 9
output:
6 2 3 9
result:
ok OK
Test #10:
score: 0
Accepted
time: 0ms
memory: 5968kb
input:
10 25 86 34 61 75 9 93 68 52 2 1 92 40 67 51 15 99 74 58 8 76 17 65 42 26 90 24 49 33 83 7 98 71 73 57 16 80 55 64 14 13 79 72 29 38 97 6 31 45 95 88 4 47 54 63 22 81 56 70 20 19 85 28 60 69 3 87 62 41 21 100 11 59 36 50 84 18 43 27 77 94 10 53 35 44 78 12 37 46 96 82 23 66 48 32 91 5 30 39 89
output:
4 3 7 9
result:
ok OK
Test #11:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
10 45 13 31 72 29 79 97 6 95 38 64 7 55 41 73 98 16 80 14 57 70 88 56 47 54 4 22 81 20 63 39 82 30 66 48 23 91 5 89 32 33 76 49 65 85 17 90 24 83 26 71 19 62 28 60 42 3 87 21 69 58 1 74 40 67 92 15 99 8 51 27 100 43 59 36 11 84 18 77 50 52 25 68 34 61 86 9 93 2 75 46 94 37 53 35 10 78 12 96 44
output:
5 5 6 6
result:
ok OK
Test #12:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
10 35 37 46 44 96 53 10 94 78 12 61 68 52 75 2 34 86 25 9 93 42 49 33 26 83 65 17 76 90 24 48 30 39 32 89 66 23 82 91 5 67 74 58 51 8 77 92 1 15 99 36 43 27 50 40 59 11 100 84 18 73 55 64 57 14 41 98 7 16 80 54 56 70 63 20 47 4 88 22 81 60 62 71 69 21 28 85 19 3 87 29 31 45 38 95 72 79 13 97 6
output:
6 5 5 6
result:
ok OK
Test #13:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
10 73 16 64 55 80 7 14 41 98 57 63 22 70 56 81 88 20 47 4 54 26 90 33 49 24 76 83 65 17 42 75 9 52 68 93 25 2 34 86 61 44 78 46 37 12 94 96 53 10 35 32 91 39 30 5 82 89 66 23 48 50 84 27 43 18 100 77 59 11 36 51 15 58 74 99 1 8 40 92 67 69 3 71 62 87 19 21 28 85 60 38 97 45 31 6 13 95 72 79 29
output:
1 1 1 10
result:
ok OK
Test #14:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
10 59 50 84 43 11 18 36 27 77 100 28 69 3 62 85 87 60 71 21 19 47 63 22 56 4 81 54 70 20 88 40 51 15 74 92 99 67 58 8 1 65 26 90 49 17 24 42 33 83 76 34 75 9 68 86 93 61 52 2 25 53 44 78 37 10 12 35 46 96 94 66 32 91 30 23 5 48 39 89 82 41 57 16 55 98 80 73 7 14 64 72 38 97 31 79 6 29 45 95 13
output:
9 8 9 10
result:
ok OK
Test #15:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
11 26 106 65 11 80 93 119 13 67 39 52 86 34 114 60 19 32 47 73 6 99 101 50 9 78 24 104 117 22 37 91 63 76 14 94 53 120 68 81 107 1 66 27 40 62 21 90 36 116 8 23 49 103 75 88 110 58 17 84 43 45 71 97 30 112 4 74 33 102 48 7 92 35 61 115 87 89 2 82 41 108 56 69 95 121 54 15 28 98 46 5 72 31 44 59 85 1...
output:
11 5 7 6
result:
ok OK
Test #16:
score: 0
Accepted
time: 0ms
memory: 6232kb
input:
99 2266 7116 6712 1660 4894 8128 3783 4086 9542 1155 2874 6510 6308 5904 9239 9340 5197 9037 8633 6106 3379 7015 650 8027 6813 2771 4187 7318 7724 6611 3177 347 5298 5601 8330 953 7926 8835 44 4692 9138 3581 4793 2064 8734 3480 1963 3985 6207 5702 3884 3076 4389 7825 8936 9441 1862 7217 1256 8532 53...
output:
93 17 88 41
result:
ok OK
Test #17:
score: 0
Accepted
time: 22ms
memory: 7524kb
input:
999 391088 566263 801500 495192 630327 958657 43739 394091 289987 884583 840539 148844 567264 161859 919618 770469 316013 21717 237935 771470 97793 575272 287985 381078 836535 844543 445142 810509 847546 802501 769468 3699 55751 955654 717416 103799 968667 20716 322019 574271 165863 500197 727426 78...
output:
362 629 178 954
result:
ok OK
Test #18:
score: 0
Accepted
time: 22ms
memory: 7688kb
input:
999 970378 294699 942350 246651 263668 222627 7412 334741 405 170575 197602 881289 843251 945353 213618 652058 568975 603009 613019 311718 297704 581988 335742 718124 19424 145550 848256 947355 518925 468875 751157 427834 672078 449856 372779 966374 463870 338745 281686 917325 540947 3408 565972 451...
output:
587 511 37 959
result:
ok OK
Test #19:
score: 0
Accepted
time: 23ms
memory: 7776kb
input:
999 92487 937335 7402 228623 93488 926324 186581 276671 564961 198593 364761 594991 834232 396793 264659 857255 292687 466863 348745 281676 9404 232627 748144 438835 695091 548945 328725 567964 324721 498895 597994 658054 312709 694090 410807 568965 554951 260655 676072 489886 395 820218 802200 6730...
output:
872 424 194 851
result:
ok OK
Test #20:
score: 0
Accepted
time: 21ms
memory: 7860kb
input:
1000 311885 688692 311110 311796 311158 311877 311867 688739 688565 688649 311126 688608 688320 311250 311146 311016 311998 311238 311168 311109 311769 688451 688556 688291 311001 311896 688315 688362 688426 688661 311013 311893 688366 688274 311204 311971 311994 688259 311856 311160 311041 688351 3...
output:
924 790 15 801
result:
ok OK
Test #21:
score: 0
Accepted
time: 25ms
memory: 7692kb
input:
1000 363247 636727 363071 363825 363190 636613 363829 636600 636595 636700 363207 636350 636519 636282 363970 363900 636306 363109 636561 636560 636465 636392 363074 363086 363034 636363 636533 363895 363244 363848 363032 363901 363176 636559 636451 636584 363827 363860 636281 363245 363115 363101 3...
output:
15 718 774 877
result:
ok OK
Test #22:
score: 0
Accepted
time: 23ms
memory: 7752kb
input:
1000 531418 531601 531254 468901 468934 531479 468171 468002 468135 531535 468944 531565 468809 468172 468118 468814 468151 468937 468894 531458 531401 531323 468198 468100 468974 468055 531271 531712 531735 468877 531745 531277 468753 468019 468816 468866 468965 468088 531374 531462 531731 468868 5...
output:
718 635 521 668
result:
ok OK
Test #23:
score: 0
Accepted
time: 21ms
memory: 7676kb
input:
1000 519491 480846 519255 519387 480961 519265 519655 480201 480858 480170 519466 519414 519277 480900 519547 480841 480052 519664 519628 519435 480785 519598 519468 519695 519258 480185 519637 519714 480096 480110 480222 519461 519614 519397 480067 480048 519700 519354 480182 480126 480006 480927 4...
output:
718 257 75 652
result:
ok OK
Test #24:
score: 0
Accepted
time: 22ms
memory: 7672kb
input:
1000 981534 981499 18015 18778 18024 981591 981706 18966 981255 18892 18944 18947 981300 18149 18840 18011 981373 981476 18022 18103 981528 18881 18908 981400 981446 18046 18843 18803 18805 981329 981581 18830 18019 18043 18097 981259 18968 981702 18161 18238 981616 18119 981420 981517 981460 981482...
output:
525 443 717 662
result:
ok OK
Test #25:
score: 0
Accepted
time: 21ms
memory: 7628kb
input:
1000 649361 649383 649724 649638 649661 649539 649513 350962 649615 350770 350899 649429 649567 350234 649305 649563 649690 649587 350050 649289 649329 350812 649529 649613 649560 649416 649739 350120 649545 649443 649503 350896 350093 649546 649688 649333 350798 649356 649450 350804 350153 350099 6...
output:
375 235 933 283
result:
ok OK
Test #26:
score: 0
Accepted
time: 20ms
memory: 7688kb
input:
1000 163812 163197 163859 163852 836429 163193 163171 163205 163154 163790 163768 836324 836304 836747 163980 163832 163224 836453 836577 836403 163772 836445 836508 836418 163853 163195 836412 163140 163810 163910 836748 836686 163048 836582 836471 836444 163843 163006 163070 163027 163242 163913 1...
output:
121 322 932 497
result:
ok OK
Test #27:
score: 0
Accepted
time: 24ms
memory: 7680kb
input:
1000 240152 240965 759609 240917 241000 240897 240945 240828 240059 759539 759518 240857 240169 240096 759390 759449 240019 759647 759416 759489 759404 240136 240224 759590 240063 759392 759372 759487 240207 240127 759519 759548 759258 240850 240811 759479 759288 759661 759437 240848 759680 240906 2...
output:
932 118 867 305
result:
ok OK
Test #28:
score: 0
Accepted
time: 22ms
memory: 7680kb
input:
999 324117 278071 277070 37829 498291 544337 70862 95887 336129 297090 104898 444237 250043 54846 311104 153947 149943 134928 210003 691486 746541 78870 945740 390183 676471 638433 539332 375168 874669 31823 611406 422215 564357 191985 730525 147941 535328 785580 978773 265058 262055 909704 919714 3...
output:
1 1 1 2
result:
ok OK
Test #29:
score: 0
Accepted
time: 23ms
memory: 7828kb
input:
999 527654 755882 48173 496623 474601 624751 482609 758885 823950 135260 689816 373498 662789 828955 56181 719846 652779 24149 91216 780907 510637 481608 297422 697824 97222 881007 646773 354479 171296 128253 52177 768895 608735 521648 483610 409534 612739 64189 119244 246371 463590 934060 545672 17...
output:
1 1 1 999
result:
ok OK
Test #30:
score: 0
Accepted
time: 24ms
memory: 7564kb
input:
999 447827 543923 75453 662041 914295 855236 972353 376756 597977 361741 104482 928309 719098 542922 273651 432812 873254 810191 44422 888269 690069 846227 935316 164542 321701 351731 577957 992373 223601 833214 635014 889270 2380 778157 478858 260638 790169 578958 303681 874255 319699 838219 29407 ...
output:
1 499 1 500
result:
ok OK
Test #31:
score: 0
Accepted
time: 21ms
memory: 7676kb
input:
999 294277 133116 259242 965950 670655 185168 678663 865850 760745 664649 535520 694679 686671 808793 314297 464447 748733 88071 425408 548533 92075 56039 945930 705690 255238 404387 805790 386369 962947 422405 740725 389372 111094 500483 754739 50033 406389 317300 954939 508491 262245 838823 905890...
output:
1 998 1 999
result:
ok OK
Test #32:
score: 0
Accepted
time: 22ms
memory: 7708kb
input:
999 370153 983154 220388 320488 396564 89257 799969 152320 452622 573743 86254 747917 760930 162330 995166 778948 937108 826996 901070 462632 972143 481651 834003 140308 74242 626796 711881 756926 965136 192360 232400 312480 75243 184352 3171 286454 992163 336504 608778 442612 610780 732902 204372 5...
output:
1 1 2 2
result:
ok OK
Test #33:
score: 0
Accepted
time: 25ms
memory: 7708kb
input:
999 252739 143630 550038 254741 352841 908398 404893 554042 517005 705193 103590 768258 700188 764254 172659 891381 219706 906396 743231 618106 997487 190677 541029 297786 57544 209696 880370 835325 453942 785275 546034 470959 902392 897387 583071 686174 416905 692180 97584 720208 464953 544032 4953...
output:
500 998 500 999
result:
ok OK
Test #34:
score: 0
Accepted
time: 23ms
memory: 7652kb
input:
999 974446 596066 843315 49518 80549 420891 76545 159628 631101 313784 344815 253722 603073 908380 760230 873345 830302 658128 810282 204673 298769 762232 592062 926398 588058 352823 432903 708178 364835 154623 238707 847319 155624 449920 531001 859331 189658 727197 659129 591061 197666 349820 62531...
output:
500 1 499 2
result:
ok OK
Test #35:
score: 0
Accepted
time: 24ms
memory: 7760kb
input:
999 742180 562000 989429 808248 465904 105542 118555 663101 619057 433872 281718 637075 91528 837277 297736 747185 183620 535974 610048 670108 651089 986426 754192 650088 374813 440879 412851 504943 666104 487926 120557 906346 911351 72509 138575 27464 786226 506945 67504 930370 913353 718156 538977...
output:
500 1 499 999
result:
ok OK
Test #36:
score: 0
Accepted
time: 23ms
memory: 7848kb
input:
999 350681 942274 282611 757087 316645 69398 602933 337668 239568 448779 401732 653984 115444 746076 501832 997329 116445 896228 699029 6335 650981 121450 647978 34363 7336 396727 981313 685015 280609 238567 559890 181510 913245 810140 716046 638969 880212 317646 40369 156485 922254 398729 30359 363...
output:
500 499 499 500
result:
ok OK
Test #37:
score: 0
Accepted
time: 23ms
memory: 7744kb
input:
999 371856 512997 939425 121604 910396 550034 252735 642126 962448 124607 282767 817303 364849 531015 275760 580064 707191 637121 288773 163646 965451 718202 176659 816302 168651 510995 506991 430915 554038 173656 623107 142625 584068 55538 697181 117600 586070 825311 357842 285770 372857 542026 852...
output:
500 998 499 999
result:
ok OK
Test #38:
score: 0
Accepted
time: 24ms
memory: 7608kb
input:
999 891012 333453 557679 251371 959082 493615 896017 695817 708830 554676 597719 434554 515637 423543 822944 935056 534656 224344 133253 763885 1121 770892 466588 399519 728850 360480 769891 928049 762884 149269 594716 567689 199319 337457 559681 273393 260380 379499 340460 836958 24144 280400 46258...
output:
998 998 999 999
result:
ok OK
Test #39:
score: 0
Accepted
time: 21ms
memory: 7640kb
input:
1000 387212 387798 612479 387232 612513 612534 612298 612440 612351 612360 612692 387768 387083 387886 387067 387072 387790 387919 612417 612435 387871 612664 387760 387008 612431 387794 612538 387238 612390 612478 387904 387752 612531 387896 387018 387217 612639 612506 612501 612396 387196 387756 3...
output:
1 1 1 2
result:
ok OK
Test #40:
score: 0
Accepted
time: 25ms
memory: 7552kb
input:
1000 94408 905201 94749 905019 905909 905205 905831 94297 905044 94465 905859 94548 94700 94279 905957 94559 905893 905250 94672 905189 905810 905239 905104 905193 94737 905086 905990 94715 905207 94677 905846 905969 905208 905949 905774 905186 905057 905975 94613 905812 905055 905854 905107 905147 ...
output:
1 1 1 1000
result:
ok OK
Test #41:
score: 0
Accepted
time: 22ms
memory: 7844kb
input:
1000 355392 644185 355676 644169 644081 355694 355635 644989 644151 644144 355458 644247 355604 355723 355343 644832 644899 355281 644082 355352 355372 355724 355255 355331 645000 644852 644190 355283 644218 355301 644865 644968 355718 355538 355390 644101 644058 644057 644977 355632 355450 644152 3...
output:
1 499 1 500
result:
ok OK
Test #42:
score: 0
Accepted
time: 22ms
memory: 7660kb
input:
1000 54485 54505 54620 54395 945043 945989 54587 54444 54335 54402 945021 54743 54707 54389 945014 945177 54431 945901 945109 54292 54510 54419 945948 54704 945827 945007 945186 54577 945906 54676 945224 54364 54503 54264 945080 54440 54251 54301 54674 54738 54578 54452 945228 54310 54697 945190 945...
output:
1 998 1 1000
result:
ok OK
Test #43:
score: 0
Accepted
time: 26ms
memory: 7680kb
input:
1000 197685 537316 462878 462126 537292 537369 537339 462064 462193 537364 537332 537322 462840 537666 462231 462983 462172 537350 537310 462213 537317 462952 537617 537341 462972 537340 462151 537700 462766 462956 537513 537688 462989 462780 462884 537428 462901 462237 537590 537655 537541 462219 5...
output:
1 1 2 2
result:
ok OK
Test #44:
score: 0
Accepted
time: 23ms
memory: 7716kb
input:
1000 175193 340196 340016 659700 659620 659511 340813 340201 340227 340934 659329 340755 659414 340183 659500 659439 659713 340943 659420 659320 659352 659656 340225 340952 659690 340118 340207 659498 340128 659412 659395 659331 340993 659749 659565 340117 659568 659409 340776 659478 340757 340203 3...
output:
1 1 2 1000
result:
ok OK
Test #45:
score: 0
Accepted
time: 23ms
memory: 7784kb
input:
1000 391829 391202 608354 391908 391117 391184 391040 391247 608497 608286 391032 608715 608483 608438 391983 391792 608668 391131 608683 391841 391805 608699 608366 608337 608616 608273 391814 608661 391234 391958 391960 608582 608670 391238 608492 391816 608687 391070 391120 391022 391133 608301 3...
output:
1 499 2 500
result:
ok OK
Test #46:
score: 0
Accepted
time: 23ms
memory: 7656kb
input:
1000 266355 733070 266363 733144 733166 266264 733217 266673 266343 266472 733223 266551 266559 733119 733007 266489 266287 733792 266522 733987 733809 266375 266528 733135 733966 266335 266457 733243 733863 733072 266578 733915 733134 733138 733990 266422 733069 266550 733776 266601 266445 733910 2...
output:
1 998 2 1000
result:
ok OK
Test #47:
score: 0
Accepted
time: 24ms
memory: 7696kb
input:
1000 123939 876353 123800 123032 123089 876479 123957 123039 876395 123166 123877 876415 876440 876513 876592 876381 876509 123207 123985 123229 876398 123861 123129 123141 876284 876422 123136 123132 123185 123826 876664 876713 876508 123228 123982 876339 123864 876391 876730 123168 123161 876366 8...
output:
500 1 500 2
result:
ok OK
Test #48:
score: 0
Accepted
time: 23ms
memory: 7828kb
input:
1000 634177 365505 365660 365528 365747 365468 634102 365347 634029 365257 365444 634895 634925 634850 634088 365496 634082 634763 365643 634068 365424 634974 634972 365507 365323 634159 634156 365275 634802 634008 634944 365336 365423 634914 634929 634979 634770 365654 365430 365421 634144 634973 6...
output:
500 1 500 1000
result:
ok OK
Test #49:
score: 0
Accepted
time: 27ms
memory: 7784kb
input:
1000 138074 861615 138947 861657 861300 138063 138171 861399 861427 138905 138898 861433 861304 861507 138834 138137 138942 138948 138769 138211 138782 138198 861530 138801 138833 138906 138873 861308 861738 861564 138154 861666 861390 138191 138992 138821 861265 861538 138822 861680 861376 861430 1...
output:
1 499 1 500
result:
ok OK
Test #50:
score: 0
Accepted
time: 22ms
memory: 7544kb
input:
1000 879492 120237 120110 120964 879589 120985 879591 120999 120038 120170 879523 879290 120214 120233 120035 120759 879685 120825 879270 879518 120218 879606 120159 879536 879309 879571 879539 120149 120783 879328 879463 120153 879376 879631 120040 879461 879279 879650 879732 879506 879404 120960 1...
output:
500 998 500 1000
result:
ok OK
Test #51:
score: 0
Accepted
time: 22ms
memory: 7580kb
input:
1000 33379 966861 33273 33565 966875 33461 966930 966892 33253 966931 33741 966071 966140 33257 966800 33661 966962 966816 966778 966871 33525 966929 966030 33541 966788 33418 33548 966249 33557 966884 33653 33426 966898 33675 33622 33511 33583 33587 33306 966232 966014 966134 33578 33558 966227 332...
output:
500 1 499 2
result:
ok OK
Test #52:
score: 0
Accepted
time: 23ms
memory: 7684kb
input:
1000 834921 834186 165694 834900 165606 165253 834785 834219 834833 834058 165400 165369 165332 165528 165352 165549 834076 165715 834102 834154 165391 834913 834175 834974 834106 165323 165461 165584 834170 834871 834245 165634 834202 834842 165739 165454 165469 165551 834015 834214 165724 834916 1...
output:
500 1 499 1000
result:
ok OK
Test #53:
score: 0
Accepted
time: 22ms
memory: 7588kb
input:
1000 791578 208116 791378 208787 791554 208193 208813 208812 208987 208906 791430 208918 208798 791331 791715 208228 208125 208105 208244 208196 791309 208952 208838 791299 791275 208875 208973 791654 791667 791289 208198 791436 791400 208803 791521 791396 208916 791574 791641 791464 791604 208242 7...
output:
500 499 499 500
result:
ok OK
Test #54:
score: 0
Accepted
time: 26ms
memory: 7664kb
input:
1000 924755 75322 75745 75611 924778 924073 924952 75651 75639 75355 75370 924182 75621 924021 75567 75396 924066 924210 924818 75679 924892 75456 924097 75669 924775 75603 75267 75608 75288 75272 75563 75626 924761 75345 75532 924163 75315 924075 924134 924236 75412 924053 924058 75726 75413 75499 ...
output:
500 998 499 1000
result:
ok OK
Test #55:
score: 0
Accepted
time: 22ms
memory: 7632kb
input:
1000 42660 957807 42559 957021 42337 957184 42415 957176 957907 42525 957072 42428 42336 42732 957915 957137 42362 957023 42604 957916 42702 957983 957123 957149 957007 42290 42449 42358 957765 957038 42461 42714 957010 957852 957868 957192 957943 957029 957139 42749 957027 957810 957165 42530 95783...
output:
1000 1 1000 2
result:
ok OK
Test #56:
score: 0
Accepted
time: 22ms
memory: 7636kb
input:
1000 782715 782332 782616 217844 782549 217007 217753 217843 217192 782633 217940 782345 217775 782288 782386 217829 782383 782321 217874 217126 217911 217100 782375 782727 217166 217029 217188 217134 782500 217763 217967 782695 217021 217991 217948 217918 782560 782266 217919 217963 217846 782444 2...
output:
1000 1 1000 1000
result:
ok OK
Test #57:
score: 0
Accepted
time: 19ms
memory: 7732kb
input:
1000 29071 29848 970273 970276 970363 29161 970263 970727 970667 29021 970722 29156 29981 29964 29079 29891 970471 970330 970744 970597 29994 970324 29088 29986 29824 29806 29783 29151 29137 970288 29854 29982 970678 29188 970672 29931 29100 29065 29760 29207 29916 970282 29204 29887 970318 970522 9...
output:
1 499 1 500
result:
ok OK
Test #58:
score: 0
Accepted
time: 24ms
memory: 7592kb
input:
1000 420595 420418 579878 420683 579887 420482 420721 579945 579165 420737 579018 579177 579963 579758 420258 420294 579235 420574 579203 579089 579062 420553 579249 420440 420538 420310 420417 420711 579195 579143 420540 579820 420689 420492 420703 420512 579029 579946 579815 579860 420281 579151 4...
output:
1 998 1 1000
result:
ok OK
Test #59:
score: 0
Accepted
time: 19ms
memory: 7760kb
input:
1000 298798 701690 298135 298957 298856 298239 298832 298970 701420 701488 701604 701733 701275 701403 298250 701612 298882 701405 298002 298963 298109 298129 298810 298936 298780 298850 298969 701460 701437 701423 298865 298165 701735 298986 701311 298796 298163 701394 701520 701486 701646 298077 2...
output:
998 1 1000 2
result:
ok OK
Test #60:
score: 0
Accepted
time: 20ms
memory: 7796kb
input:
1000 887358 887568 887490 887618 112203 887588 112160 887555 887487 887319 112788 112967 112760 112784 887600 112197 112841 112040 112833 112049 887386 112821 887658 887252 887716 112242 887624 112200 112920 887263 112875 112171 112919 887594 887269 112843 887283 112799 887648 887727 112135 112813 1...
output:
998 1 1000 1000
result:
ok OK
Test #61:
score: 0
Accepted
time: 21ms
memory: 7684kb
input:
1000 768552 231939 768458 768337 768477 231824 231170 231221 231852 768585 768602 231001 231776 768398 231760 768375 231008 231815 768661 768514 768369 231917 768719 231865 231075 768298 231905 231050 231114 231989 768393 768392 231015 231916 231217 768366 231182 231228 231885 231980 231921 768281 7...
output:
998 499 1000 500
result:
ok OK
Test #62:
score: 0
Accepted
time: 22ms
memory: 7812kb
input:
1000 839021 160273 839959 160444 160322 160587 839988 839884 160598 839808 160694 160297 160266 160703 160439 839879 160405 839797 839185 160366 839920 839894 160708 839803 160602 839223 839094 839249 160626 839786 160585 160647 839828 160343 839043 160292 160737 839785 160599 839045 160408 160705 8...
output:
998 998 1000 1000
result:
ok OK
Test #63:
score: 0
Accepted
time: 26ms
memory: 7696kb
input:
1000 429455 570936 429638 570944 429458 570776 429660 429549 570921 570159 570176 570152 429740 570845 570205 429698 429501 570138 570791 429423 570181 570790 570942 570042 570208 429572 429315 429741 429508 429488 570065 429252 429728 570794 570106 570866 570102 570186 429303 429459 429608 429260 5...
output:
500 1 500 2
result:
ok OK
Test #64:
score: 0
Accepted
time: 22ms
memory: 7560kb
input:
1000 977077 22711 977950 22539 977061 22532 22579 22281 977847 977775 22730 22558 977176 977097 977003 22342 977070 977823 977980 22398 22382 22724 22626 22738 22674 22535 977990 977825 977002 977239 22257 977916 22324 22406 22651 22318 977895 977816 977129 22655 977094 977861 22531 22279 22538 9772...
output:
1 1 1 1000
result:
ok OK
Test #65:
score: 0
Accepted
time: 25ms
memory: 7620kb
input:
1000 612879 387608 612883 612756 387342 387516 387597 612764 387497 612187 612797 387419 612842 387285 612927 387298 387385 612765 612753 612203 612010 387746 612142 387637 387435 612028 612194 387719 387438 612910 612796 612167 612939 387347 387576 387305 387478 387664 387519 387400 612824 387668 3...
output:
500 499 500 500
result:
ok OK
Test #66:
score: 0
Accepted
time: 20ms
memory: 7612kb
input:
1000 376283 376430 623228 623764 376553 623892 376279 623003 623197 376382 623753 623115 623794 623016 376567 376316 623752 623231 623901 623238 623759 376281 376656 376609 623225 623153 623837 376298 623842 623772 376718 376623 376693 623190 376701 376307 376647 376493 623991 376569 623774 623856 3...
output:
5 998 5 1000
result:
ok OK
Test #67:
score: 0
Accepted
time: 24ms
memory: 7664kb
input:
1000 418041 418152 581457 418141 581438 418059 581326 418773 581431 418915 418198 418187 581400 418846 581482 581272 418229 418159 581707 581519 581732 418793 581734 581598 581415 418822 418987 581386 581341 581731 581299 418225 418783 418967 581606 581496 418034 581383 418870 581515 581473 418761 5...
output:
500 1 499 2
result:
ok OK
Test #68:
score: 0
Accepted
time: 22ms
memory: 7680kb
input:
1000 257189 742644 742522 257862 257776 257832 742339 257970 742535 742260 742724 257040 742468 257762 742318 742388 742452 257786 257806 257034 742477 742548 742629 257024 742665 257989 257209 742588 742730 742616 257025 742344 742394 257880 257936 257154 742516 742377 742619 742346 257763 257056 7...
output:
500 1 499 1000
result:
ok OK
Test #69:
score: 0
Accepted
time: 21ms
memory: 7676kb
input:
1000 486295 486622 513772 513075 486527 513093 513060 486445 486272 486411 486330 486575 513972 513082 513108 486472 486720 486746 513948 513926 513126 513984 513101 486504 513919 513017 486310 513214 486585 486474 486281 486625 513943 513041 486268 486441 486749 513157 513119 486516 486280 513787 4...
output:
500 499 499 500
result:
ok OK
Test #70:
score: 0
Accepted
time: 24ms
memory: 7724kb
input:
1000 861116 861842 861165 138700 861964 138602 138568 138584 861053 861851 138405 861110 861994 861208 138503 138408 861946 138552 861781 138689 861952 861128 138543 138720 138649 138624 861111 138723 861157 861115 861865 138378 138506 138693 138432 861213 861103 861984 138425 861929 861095 138307 8...
output:
500 998 499 1000
result:
ok OK
Test #71:
score: 0
Accepted
time: 22ms
memory: 7576kb
input:
1000 17594 17520 982893 17473 982232 17285 982030 17532 17664 17415 982010 982158 17750 17527 982923 982924 982881 17386 982205 17627 17438 982085 17302 17590 982119 17425 982022 17620 982095 17747 982966 17443 982208 17528 982210 982058 17466 17582 17499 982859 982179 982940 17608 982195 982880 982...
output:
1 1 1 2
result:
ok OK
Test #72:
score: 0
Accepted
time: 24ms
memory: 7556kb
input:
1000 950687 49021 49008 950453 49930 49148 49882 950604 49006 49092 950608 950319 950653 49942 49236 950273 49136 49906 49865 950268 49045 49777 950708 950258 49829 49207 49939 950638 49228 950712 49040 950529 49185 950683 950733 950485 950501 49922 950646 49201 950320 950705 950306 49216 49763 9506...
output:
1000 1 1000 1000
result:
ok OK
Test #73:
score: 0
Accepted
time: 20ms
memory: 7576kb
input:
1000 984644 984661 984299 15167 15216 15773 15860 984684 984710 15797 15986 984393 984350 984750 984737 984407 984638 15239 15834 984555 984746 984345 15763 15897 15117 15964 984529 984441 15794 15182 15200 984406 15103 15217 984425 984483 15022 15787 15816 984520 15837 15806 15928 984266 15052 9842...
output:
1000 499 1000 500
result:
ok OK
Test #74:
score: 0
Accepted
time: 23ms
memory: 7632kb
input:
1000 25721 974960 25567 974228 974069 974008 25571 25426 25474 25397 25719 25308 25410 25452 974822 974788 974090 25564 25269 974219 974199 25700 25445 25479 974946 25530 974072 974013 974902 974233 974781 25468 974086 974155 974214 974014 974005 974915 25424 25371 25554 974141 25660 974206 974824 2...
output:
1000 998 1000 1000
result:
ok OK
Test #75:
score: 0
Accepted
time: 22ms
memory: 7836kb
input:
1000 986680 986615 986507 13794 986376 986366 13239 986432 13997 986398 986660 986566 986424 13886 13019 13881 986445 13227 986747 13926 13989 986621 986619 13773 986560 986584 13822 13862 13887 13982 13927 986299 986335 13110 13923 13965 13827 986535 986473 13148 986668 986728 986279 986509 986305 ...
output:
998 1 1000 2
result:
ok OK
Test #76:
score: 0
Accepted
time: 23ms
memory: 7756kb
input:
1000 130047 130214 869722 130056 130089 869457 130064 130169 130162 130968 869396 869431 130153 130077 130109 869668 130795 869404 130001 869304 130798 130905 869298 869571 130016 130088 869325 869463 869707 869654 869441 869489 130248 130831 869721 130944 130940 869530 869564 869261 130171 130864 8...
output:
998 1 1000 1000
result:
ok OK
Test #77:
score: 0
Accepted
time: 23ms
memory: 7808kb
input:
1000 305209 694480 305819 694530 694575 694691 305110 694747 694339 305913 694681 694741 694469 694285 305101 694598 305803 694552 694520 694702 694415 694583 305755 694366 694716 305908 305022 694396 694645 305951 305843 694348 305049 305836 305023 694390 305198 305888 305038 305055 305205 694496 3...
output:
998 499 1000 500
result:
ok OK
Test #78:
score: 0
Accepted
time: 18ms
memory: 7584kb
input:
1000 672110 672990 327421 327669 672913 327447 672838 672013 327654 327734 672060 672768 672074 672186 327490 327697 672763 327442 672924 327289 327355 327566 327353 327345 327296 672203 672107 672816 327634 327399 327574 672882 327377 672133 672181 672981 672199 672044 327730 327467 327739 672108 6...
output:
998 998 1000 1000
result:
ok OK
Extra Test:
score: 0
Extra Test Passed