QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #443344 | #8584. 바이러스 | ZhaoZiLong | 26 | 1007ms | 942580kb | C++20 | 1.5kb | 2024-06-15 15:13:09 | 2024-06-15 15:13:10 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 1ms
memory: 3588kb
input:
8 5 0 1 1 2 2 3 3 4 4 5 5 6 6 7 2 2 5 0 7 0 1 1 4 1 40 5 5 16 32 8 1 10
output:
0 24 -1 5 16
result:
ok 5 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
1 2 0 0 0 0 1000000000
output:
0 1000000000
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
1 1 0 0 1
output:
0
result:
ok single line: '0'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
5 5 0 1 1 2 2 3 3 4 4 4 3 4 3 4 4 4 3 3 205776802 419505279 604355565 320588676 267287300
output:
0 205776802 205776802 205776802 205776802
result:
ok 5 lines
Test #5:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
5 5 0 1 1 2 2 3 3 4 0 1 2 4 3 2 2 2 0 3 798595430 17544794 263282020 749935522 265537216
output:
0 17544794 17544794 17544794 17544794
result:
ok 5 lines
Test #6:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
5 5 0 1 1 2 2 3 3 4 4 0 3 0 0 0 1 1 1 0 805814316 68727170 931548944 955566578 268585692
output:
0 -1 -1 -1 -1
result:
ok 5 lines
Test #7:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
5 5 0 1 1 2 2 3 3 4 3 4 0 4 2 4 2 4 2 4 140258399 508694682 846494800 923720900 238592045
output:
0 140258399 140258399 140258399 140258399
result:
ok 5 lines
Test #8:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
10 10 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 8 7 3 7 9 8 0 5 5 7 4 3 2 9 6 9 7 8 4 8 998183090 584072254 887174893 11448861 742483923 59447072 545713676 980826811 811598242 35544321
output:
0 11448861 11448861 11448861 11448861 11448861 11448861 11448861 11448861 11448861
result:
ok 10 lines
Test #9:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
10 10 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 2 5 5 4 9 5 2 9 5 2 6 4 2 4 8 4 9 7 2 0 911698130 382043019 90722009 440968421 571375991 137522383 377189267 211855539 341720684 687999451
output:
0 90722009 137522383 90722009 137522383 90722009 90722009 137522383 90722009 90722009
result:
ok 10 lines
Test #10:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
10 10 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 3 3 2 5 0 4 3 2 5 1 1 0 4 2 8 0 3 2 3 0 892608355 903586083 572266475 47500884 6301829 729660024 455211808 942317353 131889193 801254776
output:
0 6301829 6301829 6301829 6301829 903586083 6301829 -1 6301829 47500884
result:
ok 10 lines
Test #11:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
10 10 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 0 9 9 9 4 9 0 9 7 9 8 9 0 9 6 9 5 9 4 9 95389682 395000358 484533614 652845161 327306317 799690376 871884048 751786316 693371321 784309957
output:
0 95389682 95389682 95389682 95389682 95389682 95389682 95389682 95389682 95389682
result:
ok 10 lines
Test #12:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
20 20 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 2 12 0 12 5 17 7 14 6 16 1 19 13 18 6 14 4 9 0 18 18 18 6 11 0 13 15 17 1 8 6 18 9 9 13 16 6 19 2 15 436523225 735146636 641656461 569341995 381628222 450451359 605334108 99712125 988489106 717299297...
output:
0 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125
result:
ok 20 lines
Test #13:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
20 20 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 13 3 6 4 16 1 19 19 19 17 5 2 5 7 12 7 6 18 12 11 18 11 11 5 13 13 15 19 19 3 9 7 16 7 16 6 5 7 8 9 999021218 83246177 270836731 525612430 672541663 476653247 839288054 764153704 941216586 648134044 ...
output:
0 348015639 499890278 77178908 77178908 553832155 160425085 77178908 77178908 77178908 77178908 77178908 77178908 77178908 300536180 77178908 77178908 77178908 160425085 77178908
result:
ok 20 lines
Test #14:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
20 20 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 12 8 12 4 19 3 8 0 12 0 16 0 4 0 12 1 3 3 9 6 11 5 6 7 14 9 8 5 15 2 8 5 8 2 0 2 18 3 16 7 346014551 491695164 57622712 97722771 993912839 996909253 733512353 277580504 195751201 438876633 523544328 ...
output:
0 195751201 519350473 195751201 377943706 519350473 993912839 377943706 253373913 195751201 195751201 195751201 195751201 195751201 519350473 195751201 195751201 253373913 519350473 377943706
result:
ok 20 lines
Test #15:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
20 20 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 7 19 5 19 8 19 17 19 14 19 19 19 15 19 14 19 12 19 15 19 9 19 1 19 0 19 2 19 8 19 8 19 4 19 8 19 13 19 1 19 69882800 452312168 666117339 829711627 782632700 231822906 990022913 818955019 160583703 53...
output:
0 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683
result:
ok 20 lines
Test #16:
score: 0
Accepted
time: 9ms
memory: 11808kb
input:
500 500 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52...
output:
0 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 15461593 5660055 9594340 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 18867951 5660055 ...
result:
ok 500 lines
Test #17:
score: 0
Accepted
time: 8ms
memory: 11224kb
input:
500 500 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52...
output:
0 1835541 39136776 9642798 1835541 1835541 3122805 3122805 1835541 1835541 1835541 1835541 1835541 1835541 1835541 75659436 1835541 3122805 1835541 1835541 1835541 1835541 3122805 1835541 1835541 1835541 3122805 3122805 3122805 3122805 1835541 3122805 1835541 1835541 3122805 1835541 1835541 1835541 ...
result:
ok 500 lines
Test #18:
score: 0
Accepted
time: 2ms
memory: 7968kb
input:
500 500 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52...
output:
0 15059089 6799303 6799303 6799303 7283744 6799303 11520777 6799303 6799303 40534885 14863038 6799303 7283744 6799303 11520777 7840730 6799303 7283744 6799303 51471677 11520777 7283744 40534885 7840730 7283744 6799303 6799303 7283744 6799303 6799303 40515088 40534885 6799303 6799303 40515088 1486303...
result:
ok 500 lines
Test #19:
score: 0
Accepted
time: 4ms
memory: 11872kb
input:
500 500 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52...
output:
0 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 2965...
result:
ok 500 lines
Subtask #2:
score: 8
Accepted
Dependency #1:
100%
Accepted
Test #20:
score: 8
Accepted
time: 930ms
memory: 878688kb
input:
5000 5000 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
0 357202 357202 357202 357202 357202 357202 357202 357202 357202 357202 357202 357202 357202 357202 471014 357202 357202 357202 357202 471014 357202 357202 357202 357202 357202 357202 357202 357202 357202 471014 357202 357202 471014 357202 357202 357202 471014 357202 471014 471014 357202 471014 3572...
result:
ok 5000 lines
Test #21:
score: 0
Accepted
time: 651ms
memory: 611892kb
input:
5000 5000 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
0 318116 318116 2453747 318116 1295185 318116 318116 318116 318116 318116 318116 318116 318116 318116 2662212 318116 318116 318116 318116 4116663 318116 318116 318116 965483 318116 318116 318116 318116 318116 318116 318116 318116 2453747 965483 318116 318116 318116 318116 318116 318116 318116 318116...
result:
ok 5000 lines
Test #22:
score: 0
Accepted
time: 413ms
memory: 413372kb
input:
5000 5000 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
0 108835 718123 711556 108835 854767 108835 5013848 2626157 718123 2184570 108835 108835 711556 1696752 854767 711556 711556 854767 108835 3053622 108835 108835 711556 108835 108835 108835 711556 3227850 108835 108835 108835 711556 108835 711556 108835 1696752 108835 711556 711556 108835 2133476 227...
result:
ok 5000 lines
Test #23:
score: 0
Accepted
time: 1007ms
memory: 927336kb
input:
5000 5000 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
0 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 6613...
result:
ok 5000 lines
Test #24:
score: 0
Accepted
time: 7ms
memory: 7368kb
input:
5000 5000 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
0 1377425856 1028983153 9485538478 3452534969 1804173843 1634860890 8708348252 1821421203 3133671853 1287774037 6419727383 3031362618 7166669022 7916465186 4455509207 1513813067 5511961737 2693040650 2560474501 2695762132 6020924333 2031936144 6081836278 729039375 8758966485 3991251425 5683032929 24...
result:
ok 5000 lines
Subtask #3:
score: 0
Runtime Error
Dependency #2:
100%
Accepted
Test #25:
score: 0
Runtime Error
input:
100000 100000 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51...
output:
Unauthorized output
result:
Subtask #4:
score: 5
Accepted
Test #34:
score: 5
Accepted
time: 0ms
memory: 3876kb
input:
8 5 0 1 1 2 2 3 3 4 4 5 3 6 3 7 2 2 5 0 7 0 1 1 4 1 40 5 5 16 32 8 1 10
output:
0 24 10 5 16
result:
ok 5 lines
Test #35:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
10 10 9 3 0 6 1 8 5 1 3 2 8 7 0 4 6 5 0 9 9 0 7 2 1 0 8 1 6 3 1 2 4 6 7 2 5 1 5 4 10 12 5 9 8 21 20 6 13 5
output:
0 11 17 11 5 11 5 11 17 5
result:
ok 10 lines
Test #36:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
20 20 16 11 13 10 17 6 13 18 13 16 13 0 2 5 14 7 5 17 15 1 18 19 7 15 6 4 13 2 1 8 0 14 13 12 13 9 9 3 10 9 5 16 8 18 0 19 17 16 7 11 2 7 15 13 18 18 19 11 2 18 16 7 11 17 16 19 14 15 5 15 13 19 5 8 7 15 17 15 201842345 959136634 799276472 790823713 190419998 931723392 553266463 967187391 208167145 ...
output:
0 134949910 134949910 134949910 134949910 134949910 134949910 134949910 134949910 134949910 134949910 134949910 134949910 134949910 134949910 134949910 134949910 134949910 134949910 134949910
result:
ok 20 lines
Test #37:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
20 20 11 17 13 8 6 4 18 13 15 12 5 15 16 7 8 10 3 18 16 3 16 19 16 1 2 9 1 11 14 2 0 14 10 5 16 0 17 6 0 1 17 5 1 14 16 6 1 5 4 3 4 4 18 4 12 8 7 8 0 12 3 12 4 13 11 5 2 0 10 9 18 1 18 17 15 19 11 4 392505795 598245226 676917494 520541066 400541959 961423871 653272803 503778194 808079532 53571674 86...
output:
0 392505795 392505795 392505795 392505795 793047754 793047754 392505795 395420842 392505795 392505795 392505795 392505795 392505795 1069423289 392505795 395420842 392505795 392505795 392505795
result:
ok 20 lines
Test #38:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
20 20 1 13 3 12 0 8 2 4 8 5 10 17 10 0 10 11 13 16 19 9 6 18 10 14 10 2 7 1 5 6 4 15 11 3 9 7 10 19 4 4 7 2 1 0 9 1 3 1 10 15 18 0 6 3 19 8 15 0 16 5 15 5 4 10 0 0 14 1 9 10 17 11 17 0 12 4 13 6 32588836 700122468 935315183 460144664 72259535 979008218 991710456 656707652 436761227 637241986 4232798...
output:
0 362671255 732711304 537602043 176293815 32588836 516986682 32588836 32588836 149603530 362671255 32588836 32588836 32588836 219213726 32588836 32588836 378798728 32588836 32588836
result:
ok 20 lines
Test #39:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
20 20 17 7 12 3 15 0 17 6 7 12 10 16 2 15 17 1 17 4 14 19 17 5 0 9 17 2 18 14 4 10 19 13 9 18 3 11 11 8 3 19 13 19 4 19 6 19 4 19 9 19 2 19 15 19 3 19 15 19 13 19 9 19 4 19 11 19 10 19 3 19 12 19 17 19 7 19 15 19 601569352 457345748 950690477 940932136 419713541 265386030 296609107 328433361 2843618...
output:
0 71625849 71625849 71625849 71625849 71625849 71625849 71625849 71625849 71625849 71625849 71625849 71625849 71625849 71625849 71625849 71625849 71625849 71625849 71625849
result:
ok 20 lines
Test #40:
score: 0
Accepted
time: 3ms
memory: 11664kb
input:
500 500 61 206 219 174 496 451 386 483 285 100 385 54 98 441 455 305 40 443 496 139 88 374 462 27 426 92 259 245 155 262 205 223 29 190 496 33 54 120 93 182 167 350 23 211 147 429 463 41 372 354 31 465 461 258 117 433 149 21 27 322 240 387 498 202 261 279 233 315 485 68 389 390 256 82 91 405 350 370...
output:
0 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 770946 7709...
result:
ok 500 lines
Test #41:
score: 0
Accepted
time: 0ms
memory: 11628kb
input:
500 500 411 418 150 393 315 115 204 312 270 177 232 356 167 235 314 443 125 65 169 456 102 483 269 55 317 62 124 132 173 271 150 22 257 198 331 71 26 361 171 476 182 289 149 11 460 208 287 134 116 43 135 376 148 408 324 167 295 118 300 50 150 368 422 185 400 475 375 409 428 390 377 294 290 218 256 1...
output:
0 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 6449391 64...
result:
ok 500 lines
Test #42:
score: 0
Accepted
time: 2ms
memory: 11476kb
input:
500 500 191 230 92 212 99 452 123 269 259 301 156 121 195 231 429 5 240 327 243 66 402 436 460 55 9 16 251 290 417 156 334 245 112 406 162 186 371 294 108 275 18 119 397 235 50 333 25 278 254 300 456 185 433 49 172 495 94 334 147 240 398 441 498 268 306 135 35 448 25 18 327 391 95 372 421 232 42 386...
output:
0 3197154 3197154 3197154 3197154 14362633 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 3197154 65618143 3197154 3197154 3197154 3197154 3197154 3197154 43588673 3197154 3197154...
result:
ok 500 lines
Test #43:
score: 0
Accepted
time: 2ms
memory: 11612kb
input:
500 500 372 50 64 368 71 283 194 472 261 189 129 131 87 243 332 46 191 163 136 458 36 220 161 313 6 490 331 359 391 214 48 422 337 144 397 40 475 425 416 333 51 437 343 318 66 56 49 5 241 402 231 252 83 486 53 411 347 388 468 241 353 124 275 168 486 377 137 108 278 137 28 286 181 416 443 48 366 371 ...
output:
0 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 244238527 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 1401277 ...
result:
ok 500 lines
Test #44:
score: 0
Accepted
time: 6ms
memory: 10736kb
input:
500 500 243 313 464 344 352 116 215 310 460 330 181 193 85 95 373 382 185 91 227 62 70 138 342 103 284 101 143 445 88 163 339 139 69 472 262 247 188 267 429 73 129 422 225 25 275 389 276 364 166 184 293 148 417 23 332 90 219 76 120 48 101 199 137 100 55 72 207 214 365 370 83 4 204 18 342 146 216 357...
output:
0 2185120 2185120 97049678 16788183 705908158 2185120 2185120 42725473 2185120 2185120 2185120 97049678 108699201 2185120 2185120 2185120 362023472 2185120 2185120 2185120 2185120 2185120 11181490 32623158 2185120 2185120 2185120 2185120 21435748 2185120 2185120 2185120 7221891 2185120 21435748 2185...
result:
ok 500 lines
Test #45:
score: 0
Accepted
time: 4ms
memory: 11668kb
input:
500 500 350 403 403 289 88 400 310 62 150 122 454 111 244 358 76 307 124 285 10 266 184 75 126 421 439 127 265 409 400 70 79 86 232 367 138 345 404 207 249 313 140 188 228 333 492 203 490 452 186 461 246 492 173 28 364 23 497 154 204 316 269 429 329 198 319 306 281 430 71 448 123 14 334 155 385 123 ...
output:
0 1623578 1623578 1623578 1623578 1623578 1623578 1623578 1623578 1623578 58121494 1623578 1623578 1623578 1623578 1623578 1623578 1623578 1623578 12712309 1623578 45586847 1623578 1623578 12712309 1623578 1623578 55828524 1623578 5437637 1623578 1623578 1623578 1623578 1623578 1623578 1623578 16235...
result:
ok 500 lines
Test #46:
score: 0
Accepted
time: 8ms
memory: 11616kb
input:
500 500 204 252 121 383 17 289 23 184 185 53 140 235 153 172 180 276 149 360 165 275 155 210 108 19 410 29 366 78 113 217 245 477 421 30 262 69 313 13 157 84 445 324 197 491 14 299 317 463 448 395 346 147 285 270 187 415 269 273 296 264 317 16 317 72 273 308 62 340 317 167 399 468 65 334 15 363 217 ...
output:
0 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 320391 3203...
result:
ok 500 lines
Test #47:
score: 0
Accepted
time: 8ms
memory: 11664kb
input:
500 500 80 439 397 302 494 6 286 440 87 284 162 134 165 458 435 457 205 298 433 242 37 247 196 308 280 105 136 61 118 49 284 53 495 487 63 337 409 18 225 234 55 141 459 128 480 148 203 496 246 245 266 174 398 367 91 116 367 37 103 296 237 222 271 90 476 82 135 195 306 107 342 232 216 449 231 366 456...
output:
0 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 626982 6269...
result:
ok 500 lines
Test #48:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
500 500 151 54 116 9 420 190 389 13 463 185 492 41 153 275 58 401 348 418 308 236 286 264 273 279 405 439 434 409 310 455 227 443 65 472 136 22 314 226 425 463 436 177 122 304 53 183 97 386 123 235 288 193 379 14 154 435 168 58 186 442 67 87 270 464 278 436 264 239 459 194 330 107 238 36 391 295 327...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 537913710 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 500 lines
Test #49:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
500 500 281 87 80 344 406 57 240 106 431 207 144 338 256 211 387 421 288 307 333 497 4 396 344 449 442 53 32 8 312 441 453 200 40 271 400 88 267 114 78 25 407 245 56 104 360 153 289 377 144 312 62 20 410 155 422 443 144 189 457 495 100 349 203 241 182 220 166 256 144 122 396 368 23 259 26 174 345 28...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 500 lines
Test #50:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
10 10 6 1 0 8 4 5 3 6 1 7 6 4 8 9 6 2 4 0 7 9 3 9 5 9 1 8 1 9 0 9 7 8 5 9 7 9 7 8 862356160 788992052 555344928 988358675 544571805 367930488 930965978 113006487 106980354 685457319
output:
0 106980354 106980354 106980354 106980354 106980354 106980354 106980354 106980354 106980354
result:
ok 10 lines
Test #51:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
10 10 4 5 7 2 0 8 2 9 8 4 7 0 4 3 0 1 8 6 7 4 3 6 2 2 3 5 7 1 6 9 3 9 4 4 9 6 9 2 624978489 419987641 360310630 109893809 16066306 444018075 314952966 440336058 617035212 664392432
output:
0 16066306 360310630 16066306 360310630 16066306 16066306 16066306 16066306 360310630
result:
ok 10 lines
Test #52:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
10 10 6 1 9 3 6 4 3 7 9 6 9 8 4 2 3 5 8 0 7 0 0 0 4 0 4 0 7 1 3 2 6 0 6 2 0 0 9 0 544668059 868121497 137406315 985565984 254857299 953292287 628906847 593822079 116451169 899911402
output:
0 -1 965130547 965130547 593822079 593822079 1222728926 710273248 -1 1493733481
result:
ok 10 lines
Test #53:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
20 20 5 13 16 8 12 9 4 14 2 6 2 3 10 18 7 10 7 0 4 5 17 11 7 12 4 7 5 17 18 19 16 4 16 2 7 1 8 15 10 16 8 19 15 19 6 19 9 16 10 19 6 19 16 18 5 17 13 18 1 16 5 19 18 18 19 19 11 19 6 17 12 17 14 19 12 19 6 19 184442386 954719942 433105203 178727138 438058180 26474227 787306104 14303762 213175066 544...
output:
0 14303762 14303762 14303762 14303762 14303762 14303762 14303762 14303762 14303762 14303762 14303762 14303762 14303762 14303762 14303762 14303762 14303762 14303762 14303762
result:
ok 20 lines
Test #54:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
20 20 16 11 13 8 3 4 17 3 0 1 4 2 2 15 17 9 15 10 10 14 18 12 3 0 0 5 10 19 9 7 1 6 17 18 9 16 17 13 15 10 17 14 9 19 10 18 13 5 10 9 10 8 17 11 16 19 7 10 6 2 7 4 18 6 19 16 0 15 11 8 3 16 3 16 5 6 3 3 532432368 943572232 97392659 978981748 614404856 404652376 622219746 729818019 869681613 49505053...
output:
0 40773966 40773966 40773966 96561909 40773966 40773966 40773966 40773966 40773966 532432368 96561909 71217874 40773966 40773966 71217874 40773966 40773966 71217874 96561909
result:
ok 20 lines
Test #55:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
20 20 10 4 14 2 18 12 15 10 10 17 4 7 10 6 9 16 15 18 10 13 18 1 5 11 1 5 15 14 12 8 6 19 15 3 13 0 10 9 10 1 11 2 15 6 19 2 1 0 0 1 17 0 8 0 8 1 16 0 12 4 10 3 8 1 19 0 11 2 18 1 18 0 5 3 10 1 6 1 226902765 485478584 417306587 421702108 780333789 564315858 733926612 813892447 44879036 293367019 989...
output:
0 476423630 18831 612774245 485497415 18831 924100561 44897867 44897867 268363451 18831 18831 44897867 612774245 476423630 485497415 785182171 476423630 18831 612774245
result:
ok 20 lines
Test #56:
score: 0
Accepted
time: 4ms
memory: 11684kb
input:
500 500 258 364 231 276 95 376 274 1 12 37 231 2 34 221 266 315 155 284 424 342 196 289 145 97 409 207 348 283 386 120 255 287 401 295 266 49 66 485 59 301 117 48 429 491 133 358 371 294 256 406 338 24 436 111 481 83 397 15 266 435 266 173 354 35 314 482 410 441 465 456 230 347 192 134 112 353 236 1...
output:
0 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 603514 6035...
result:
ok 500 lines
Test #57:
score: 0
Accepted
time: 8ms
memory: 11844kb
input:
500 500 19 294 302 243 469 257 292 411 231 80 242 234 134 326 352 319 99 222 169 114 405 142 107 288 232 343 458 169 127 315 499 431 481 367 135 82 91 99 57 311 364 226 495 426 466 135 362 304 137 225 273 90 406 499 108 468 214 329 256 478 426 350 83 421 220 155 139 110 286 183 305 211 340 495 462 2...
output:
0 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 2368015 23...
result:
ok 500 lines
Test #58:
score: 0
Accepted
time: 3ms
memory: 11304kb
input:
500 500 149 444 334 30 170 18 344 196 286 25 433 88 105 310 445 31 72 411 112 241 221 64 244 441 407 205 0 468 39 284 138 74 19 395 222 313 365 324 60 267 99 41 251 141 137 70 257 63 279 220 24 269 130 218 374 84 396 231 176 301 195 396 155 447 240 182 181 442 7 430 285 233 109 335 334 91 272 473 25...
output:
0 5027619 5027619 5027619 5027619 732635566 5027619 5027619 66535878 5027619 9498498 5027619 5027619 5027619 5027619 5027619 5027619 5027619 5027619 5027619 5027619 5027619 5027619 5027619 5027619 5027619 74675479 5027619 5027619 5027619 5027619 9498498 5027619 5027619 5027619 5027619 5027619 502761...
result:
ok 500 lines
Test #59:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
5 5 1 4 0 1 0 2 1 3 0 4 3 4 3 3 3 4 4 4 356251622 244999661 599988275 914391300 963118056
output:
0 244999661 244999661 244999661 244999661
result:
ok 5 lines
Test #60:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
5 5 1 4 0 2 1 3 0 1 0 0 2 4 2 3 3 1 0 1 848600690 447099829 211804374 961820332 915051568
output:
0 848600690 848600690 1295700519 848600690
result:
ok 5 lines
Test #61:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
5 5 1 4 1 3 0 1 0 2 4 0 2 0 2 0 3 0 1 0 524427741 999411104 392621073 946301528 925732979
output:
0 -1 -1 -1 -1
result:
ok 5 lines
Test #62:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
10 10 4 9 2 5 0 1 2 6 1 3 3 8 1 4 0 2 3 7 8 5 4 6 1 5 9 6 9 6 5 6 7 6 4 6 2 4 7 6 741580620 234238988 485524663 335068921 30719219 982130970 259229780 111263847 906072058 295277236
output:
0 30719219 30719219 30719219 30719219 30719219 30719219 30719219 30719219 30719219
result:
ok 10 lines
Test #63:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
10 10 3 8 2 5 2 6 4 9 1 4 3 7 0 1 1 3 0 2 2 2 0 4 3 6 8 3 9 4 5 1 2 0 2 6 4 1 5 3 604510802 168223925 295654236 978000401 592767703 585283724 797821113 489121673 768487991 157072253
output:
0 168223925 168223925 168223925 168223925 295654236 295654236 168223925 168223925 168223925
result:
ok 10 lines
Test #64:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
10 10 2 5 0 2 0 1 3 7 1 3 3 8 4 9 1 4 2 6 5 0 0 0 1 0 0 0 9 0 6 1 4 0 3 0 6 0 8 0 542436999 588230248 779623364 83056795 901010660 198291041 965280026 462459787 659169979 15996895
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1
result:
ok 10 lines
Test #65:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
20 20 6 14 4 10 7 16 8 18 9 19 0 1 7 15 6 13 5 12 3 7 4 9 1 4 0 2 1 3 8 17 2 5 3 8 5 11 2 6 12 8 11 8 14 8 9 8 2 8 10 8 8 8 17 8 10 8 4 6 3 7 8 8 18 8 12 6 6 8 1 8 18 8 16 8 10 8 16 6 387698750 570432818 297569620 276137658 724453895 760946638 770833490 165973525 93544734 690933720 927284728 9203493...
output:
0 93544734 93544734 93544734 93544734 93544734 93544734 93544734 93544734 93544734 93544734 93544734 93544734 93544734 93544734 93544734 93544734 93544734 93544734 93544734
result:
ok 20 lines
Test #66:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
20 20 5 12 4 10 8 17 7 15 6 13 5 11 8 18 4 9 0 1 1 3 0 2 2 5 2 6 7 16 6 14 9 19 3 7 1 4 3 8 18 7 13 4 5 5 9 2 6 8 8 5 16 4 6 4 15 0 9 6 13 6 8 8 6 8 19 0 5 1 1 2 12 1 19 2 11 1 3 8 872220622 193272299 730444521 18658514 693706168 869758470 711222143 847858150 819299744 2841546 493333146 848461327 83...
output:
0 193272299 2841546 2841546 2841546 2841546 18658514 18658514 38199713 2841546 2841546 2841546 2841546 990118919 730444521 2841546 836596786 2841546 848461327 2841546
result:
ok 20 lines
Test #67:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
20 20 8 18 7 16 2 5 7 15 9 19 5 12 4 9 2 6 3 8 1 3 6 14 8 17 6 13 0 1 1 4 0 2 3 7 4 10 5 11 0 0 6 0 7 0 5 0 15 0 13 0 14 0 4 0 9 0 4 0 2 0 10 1 14 0 11 0 15 0 16 1 2 0 8 1 14 0 8 1 396119312 796103047 43136967 857699803 696795723 719829249 854844550 114365970 350167633 360778181 952614697 992813896 ...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
result:
ok 20 lines
Test #68:
score: 0
Accepted
time: 4ms
memory: 11704kb
input:
500 500 18 37 206 414 177 356 98 197 44 90 223 447 157 316 106 214 174 349 71 143 75 151 15 31 11 24 210 421 111 224 123 247 175 351 5 12 213 427 221 443 12 25 187 376 106 213 178 358 42 86 209 420 12 26 7 16 67 136 40 81 184 370 66 133 152 306 212 426 211 423 207 415 43 88 77 156 70 142 185 372 46 ...
output:
0 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 124841 1248...
result:
ok 500 lines
Test #69:
score: 0
Accepted
time: 0ms
memory: 6872kb
input:
500 500 226 453 209 419 53 107 159 319 190 382 182 365 186 374 23 47 93 187 30 61 45 91 16 33 142 285 104 209 155 311 134 270 110 221 54 109 215 432 191 383 139 280 144 289 88 177 140 282 75 151 52 106 136 273 56 114 65 132 117 236 228 458 158 318 46 94 24 49 226 454 98 197 175 352 228 457 187 375 9...
output:
0 215463128 24422616 24422616 99861002 24422616 24422616 24422616 157972325 913883736 432317663 220803689 212510154 30012003 24422616 24422616 99861002 329960862 30012003 24422616 27722054 409688944 128127146 38620212 432317663 24422616 24422616 432317663 24422616 157972325 24422616 24422616 6720110...
result:
ok 500 lines
Test #70:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
500 500 158 317 159 320 42 86 199 400 97 196 176 353 205 412 146 294 31 63 70 142 78 158 128 258 7 16 111 224 182 365 220 441 189 380 106 213 60 122 219 439 130 261 176 354 96 194 243 487 242 485 53 108 231 463 24 50 121 243 102 205 78 157 18 37 114 229 128 257 28 58 29 59 145 292 50 102 79 159 196 ...
output:
0 426929973 1229769403 438445005 1218560456 1557464610 1075532131 1106699971 602624866 689899491 2097888996 -1 816524750 869998882 463598310 169557843 1235334603 557276084 302515262 214418749 1619544610 196794437 796503145 -1 -1 512647503 603000484 298423585 435627769 1218560456 193261302 973866043 ...
result:
ok 500 lines
Subtask #5:
score: 8
Accepted
Dependency #4:
100%
Accepted
Test #71:
score: 8
Accepted
time: 983ms
memory: 912876kb
input:
5000 5000 4426 3689 1019 3640 630 1680 975 778 57 2376 3988 1652 4740 247 2839 905 1009 2080 4524 1040 74 3498 1593 4186 512 4455 1831 3775 4097 1433 4884 2311 2817 819 4340 3361 1572 1720 3650 2253 912 2286 18 1673 3862 1527 3725 2883 1820 3941 1152 3236 422 4883 2088 2684 2262 395 3982 4770 2432 8...
output:
0 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 1058524 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67772 67...
result:
ok 5000 lines
Test #72:
score: 0
Accepted
time: 977ms
memory: 932140kb
input:
5000 5000 1593 2245 970 1672 1100 4412 1788 4990 4518 1037 2340 1876 794 4663 2241 1039 2722 922 3084 1356 3754 4003 1459 842 3625 478 4220 921 758 4133 2708 2570 558 4686 1545 1104 2012 3623 3854 369 253 2448 3239 2151 308 1072 4307 198 567 4265 4993 3568 4835 1014 3446 3100 72 2181 4240 2452 2620 ...
output:
0 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 817005 8170...
result:
ok 5000 lines
Test #73:
score: 0
Accepted
time: 672ms
memory: 606204kb
input:
5000 5000 1359 471 2483 2148 3872 4382 99 661 1616 1020 174 408 1440 584 315 150 2754 2311 857 2036 264 2952 8 4497 2979 3052 1266 2899 4936 724 1799 1354 52 660 913 1224 2334 877 1623 4742 813 982 4725 3648 3234 586 3189 132 4582 1526 2015 4581 4075 3760 1747 3338 2074 3392 3207 4096 4364 1974 3678...
output:
0 40511 40511 40511 40511 40511 40511 40511 44152623 40511 40511 40511 40511 40511 40511 40511 40511 40511 40511 40511 40511 40511 3458255 11202454 33114607 40511 11202454 40511 18769680 40511 4922773 40511 40511 167336660 40511 40511 40511 40511 40511 40511 40511 40511 40511 40511 40511 40511 40511...
result:
ok 5000 lines
Test #74:
score: 0
Accepted
time: 971ms
memory: 941212kb
input:
5000 5000 4658 754 247 1196 3466 981 3866 4484 498 1208 1497 2111 120 2426 4152 2979 3048 1724 364 3330 3621 4431 762 4112 518 3041 2147 2535 266 2684 1389 1436 3971 2890 171 265 3812 2318 280 3676 158 1474 3554 4731 4093 3683 1881 2586 4993 1383 3445 342 4630 1254 2474 237 2688 57 1663 4169 3715 21...
output:
0 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 102361 1023...
result:
ok 5000 lines
Test #75:
score: 0
Accepted
time: 314ms
memory: 309072kb
input:
5000 5000 356 3764 1880 1366 250 1020 3193 2918 4503 2594 502 1696 997 842 3735 3940 4629 568 2854 2540 3258 2753 3155 2298 203 2363 111 2352 1271 3093 786 3886 1864 1245 3359 2261 1559 2751 4440 2627 1685 2709 1762 4631 4488 441 1253 1827 651 1376 1165 3084 2531 4339 4217 2955 3111 1219 2489 4423 4...
output:
0 37847403 37847403 37847403 37847403 61954337 37847403 39033146 51364293 37847403 37847403 85367550 83961375 39033146 37847403 37847403 39444770 66555121 118350906 37847403 37847403 37847403 71540692 38984249 39033146 62434690 37847403 134639940 37847403 50566418 45048826 37847403 37847403 50490980...
result:
ok 5000 lines
Test #76:
score: 0
Accepted
time: 930ms
memory: 896148kb
input:
5000 5000 3938 789 3173 2683 3909 778 2153 3870 4297 319 2961 480 2479 298 2121 1877 3101 3768 2480 2887 4735 4923 4068 4516 821 1869 3940 825 4852 916 3309 2801 625 4284 694 2446 1546 225 1691 2596 814 1272 2017 1925 2275 4955 4948 2078 2513 4422 858 1710 3048 2538 1471 365 2155 82 3891 795 4280 16...
output:
0 197674 197674 197674 197674 197674 19574262 1406993 197674 197674 197674 197674 638000 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 197674 573739 197674 197674 539993 245942137 19767...
result:
ok 5000 lines
Test #77:
score: 0
Accepted
time: 950ms
memory: 926636kb
input:
5000 5000 2440 1442 339 2962 3325 4327 2147 217 21 674 4402 3282 1820 3172 1307 3627 3927 3898 4742 531 606 259 3376 4381 3391 383 3497 1427 2908 589 4094 187 1531 362 2746 652 2467 4490 3423 3152 4796 1988 1103 2619 1708 1931 261 3188 1234 1114 226 2810 1844 3613 4448 974 4229 2957 2588 4125 1805 8...
output:
0 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 161893 1618...
result:
ok 5000 lines
Test #78:
score: 0
Accepted
time: 940ms
memory: 926544kb
input:
5000 5000 2832 3084 3033 2813 781 2619 4325 3485 364 1560 2131 1040 3465 613 3569 4186 3206 69 127 878 4080 117 2325 339 1498 2408 2094 4426 3720 340 4463 2428 580 312 1515 922 3452 4110 3952 1145 2534 1362 3566 2107 3581 21 3086 1966 526 3153 2460 2707 1410 4018 2503 2734 3913 1707 667 4347 2003 11...
output:
0 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 220541 2205...
result:
ok 5000 lines
Test #79:
score: 0
Accepted
time: 3ms
memory: 5036kb
input:
5000 5000 2895 3836 4306 4802 2057 2253 3764 2434 4175 1333 3708 810 4726 2417 3082 1408 3607 3099 586 3234 3386 3829 1238 4621 1635 4253 3798 2604 4341 1382 3730 4043 2901 2500 3453 3757 4487 887 749 2721 3782 754 2231 1942 1784 3052 1841 2137 4378 4329 2791 4829 4068 4875 4945 2966 2483 4441 3857 ...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 5000 lines
Test #80:
score: 0
Accepted
time: 5ms
memory: 6504kb
input:
5000 5000 1855 3916 1422 2648 316 2296 3994 2702 3883 272 689 1718 181 1078 1880 1948 2600 31 4785 67 3543 2128 1564 1995 3277 3911 4636 381 4033 4970 3721 3954 4346 2046 588 4467 15 4440 1629 4646 4000 4715 2454 2132 2777 3964 1273 4016 731 3836 746 1361 4425 2603 4830 57 3293 1244 2786 2755 3815 3...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1574349129 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1420750584 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1422956260 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 5000 lines
Test #81:
score: 0
Accepted
time: 734ms
memory: 927588kb
input:
5000 5000 3052 3992 2333 1544 3298 3108 3579 4896 4641 1280 972 504 2414 520 4058 1513 2952 3873 4105 4046 2159 3003 3767 4702 993 2457 1084 2959 2062 162 1488 4615 1729 2723 2886 4921 3197 3538 1516 3597 463 1658 4283 4569 3101 153 719 1002 3848 4097 1123 2578 2631 835 3284 2413 1380 404 4401 1380 ...
output:
0 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 107759 1077...
result:
ok 5000 lines
Test #82:
score: 0
Accepted
time: 793ms
memory: 942580kb
input:
5000 5000 1650 1032 1403 1294 679 3282 3714 2756 2937 4341 1964 372 3428 4661 2531 2908 4474 2307 188 2322 2556 1357 4190 378 2779 3539 4185 1387 4531 4390 2164 2375 1365 2408 649 2726 2428 1699 4323 465 1567 473 2959 935 4421 2531 3300 3379 2942 4885 1170 4182 685 643 4616 3400 1613 2079 2707 2067 ...
output:
0 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 20733 2073...
result:
ok 5000 lines
Test #83:
score: 0
Accepted
time: 783ms
memory: 927132kb
input:
5000 5000 766 1686 3818 170 3499 876 4137 485 390 1222 2050 4740 881 1907 2214 2196 1868 2163 2681 1337 4047 3193 3892 2382 1758 1034 302 4601 3375 2745 1773 672 341 484 4414 1808 1339 1841 4389 1073 1450 3172 300 434 3113 3322 3381 1448 972 3323 1203 2051 4492 971 3331 1428 1494 3051 3665 3937 1011...
output:
0 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 182711764 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 215750 308569 215750 41867822 215750 215750 215750...
result:
ok 5000 lines
Test #84:
score: 0
Accepted
time: 685ms
memory: 875680kb
input:
5000 5000 2136 4274 983 1968 768 1538 1209 2420 530 1062 1474 2950 904 1810 1845 3692 1368 2737 1854 3710 1492 2986 876 1753 2371 4743 326 654 1235 2472 442 885 1029 2060 2042 4086 731 1464 1342 2685 1732 3466 1636 3274 2020 4042 304 609 1149 2299 747 1496 419 839 460 921 1615 3231 329 660 1680 3362...
output:
0 84289 84289 84289 84289 84289 84289 84289 84289 84289 84289 84289 84289 84289 84289 84289 84289 84289 1464912 84289 84289 84289 84289 387847 84289 84289 530658 84289 84289 84289 84289 84289 84289 272868 84289 84289 84289 84289 84289 84289 84289 387847 84289 84289 84289 84289 272868 84289 272868 84...
result:
ok 5000 lines
Test #85:
score: 0
Accepted
time: 212ms
memory: 275640kb
input:
5000 5000 2251 4504 526 1054 1305 2612 2143 4288 1360 2721 66 134 663 1327 1361 2724 45 92 231 463 1922 3845 1572 3146 2435 4872 1159 2319 338 678 315 632 497 996 621 1243 886 1774 1752 3506 1869 3739 1020 2042 371 743 960 1921 1235 2471 699 1399 921 1843 974 1949 1810 3621 317 635 2253 4508 1325 26...
output:
0 2622074 1279840 33646807 2048706 1279840 1279840 506238229 1279840 2048706 124495835 27361297 2048706 1279840 7701786 2145543 2048706 41362003 1279840 360982180 170290069 1279840 203875531 5281186 17199558 3117202 458788329 368053579 10541830 1279840 1279840 1279840 5036461 1279840 31707193 528118...
result:
ok 5000 lines
Test #86:
score: 0
Accepted
time: 7ms
memory: 6700kb
input:
5000 5000 228 457 941 1884 2229 4460 1765 3532 404 809 2066 4134 1336 2674 2305 4611 1318 2637 2380 4761 2306 4614 1834 3669 1115 2231 2459 4919 895 1792 1725 3451 676 1353 1973 3948 2350 4702 2287 4576 677 1356 188 378 411 823 433 867 1527 3056 1928 3857 1211 2423 727 1456 2102 4206 1319 2640 1623 ...
output:
0 27889434 277798772 83848920 21606661 846491500 90412294 101780008 159598347 126549548 348842966 358433748 509613620 272506689 351048327 165286971 500821457 246925990 566893751 103283839 721576889 818737917 356147232 243069023 517335544 256833593 50113349 461477083 123218104 242531831 191436858 100...
result:
ok 5000 lines
Subtask #6:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%