QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#963540#8763. TeleportersChaeryeong #5 571ms7524kbC++202.2kb2025-04-04 02:56:282025-04-04 02:56:37

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3712kb

input:

10 10
-13 27 1 5 9 15 1 -39 -15 -1
27 28 18 41 33 14 1 36 6 13
-13 -9 28 41
-34 -38 14 27
9 25 1 18
27 31 14 41
36 32 1 33
-5 11 14 36
47 31 6 27
-45 -41 33 36
-26 -10 1 6
28 32 6 28

output:

4 4 4 4 4 4 4 4 4 4 

result:

wrong answer 1st lines differ - expected: '5 -1 4 4 4 3 4 -1 -1 4', found: '4 4 4 4 4 4 4 4 4 4 '

Subtask #2:

score: 0
Wrong Answer

Test #11:

score: 10
Accepted
time: 86ms
memory: 3712kb

input:

100 10000
49 25 9 -7 33 -63 -23 -55 -31 9 -7 89 -39 65 -23 -27 5 1 73 25 -79 -35 17 65 89 -63 9 5 73 -39 -7 -23 9 -71 73 -7 -7 33 9 33 -7 -15 -15 -39 25 -63 -71 -7 93 33 5 57 -15 49 17 -3 25 -23 81 -7 25 25 89 1 53 -7 -39 -39 -23 -7 25 25 25 17 -39 25 49 41 -15 57 41 -31 1 -7 65 57 65 37 -87 9 -31 -...

output:

-1 0 0 1 1 -1 -1 2 2 0 -1 -1 1 2 -1 2 1 0 2 -1 2 1 -1 2 2 1 2 2 -1 2 2 0 2 0 -1 0 0 2 1 2 0 1 2 2 2 -1 1 0 2 -1 2 -1 1 -1 0 -1 1 -1 -1 0 0 2 0 -1 0 0 -1 0 0 1 0 1 1 -1 -1 1 2 2 1 0 -1 2 -1 -1 0 1 0 0 -1 -1 2 2 -1 -1 -1 -1 -1 0 -1 0 2 -1 1 0 1 0 -1 2 1 1 2 -1 2 1 0 1 0 1 -1 2 2 0 0 1 -1 0 2 2 0 0 -1 ...

result:

ok single line: '-1 0 0 1 1 -1 -1 2 2 0 -1 -1 1... -1 2 2 2 1 0 -1 0 0 -1 1 1 -1 '

Test #12:

score: 10
Accepted
time: 90ms
memory: 3712kb

input:

100 10000
76 40 1 35 -21 -53 -86 46 -17 -26 -96 9 -56 -56 2 -22 65 9 -11 -20 73 -42 -2 12 -46 -21 -38 3 -20 -1 38 34 20 38 -44 77 10 60 -38 0 8 -61 -70 39 -62 -1 -85 -26 -40 -28 66 2 -8 4 -62 7 -28 8 -39 56 41 -34 -94 -40 28 22 21 2 11 8 -32 18 -7 72 5 -32 1 83 -59 95 43 55 32 4 -58 62 85 -39 28 -51...

output:

1 1 1 -1 1 -1 1 0 -1 -1 0 -1 0 1 0 0 0 1 0 0 -1 0 0 0 0 0 0 -1 0 1 1 0 0 0 0 0 0 0 1 -1 1 -1 -1 0 0 0 -1 0 0 0 1 -1 0 0 0 0 1 1 1 0 0 0 0 -1 0 1 0 1 0 0 0 0 1 1 -1 -1 0 -1 -1 -1 0 0 1 0 1 1 0 -1 0 0 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 -1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 -1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 -1 ...

result:

ok single line: '1 1 1 -1 1 -1 1 0 -1 -1 0 -1 0... 1 -1 1 0 0 0 1 0 -1 1 0 0 1 0 '

Test #13:

score: 10
Accepted
time: 91ms
memory: 3584kb

input:

100 10000
-79 -37 39 3 -21 33 -53 7 41 69 35 -13 -67 9 -21 -59 35 39 -87 11 -45 3 -55 -27 -51 45 -17 -79 -37 -31 -51 17 13 5 -57 41 -15 -29 27 -25 23 45 1 -21 75 75 -67 -27 75 -7 39 -3 -9 -3 47 -49 73 43 -17 73 -17 3 -23 15 -45 63 -83 1 -39 -57 -27 -21 3 27 -3 -21 3 -43 15 31 27 61 -87 -39 15 1 -15 ...

output:

-1 -1 2 2 2 2 0 1 -1 -1 1 1 1 2 -1 2 -1 -1 -1 0 2 2 2 2 1 2 1 2 -1 2 0 1 2 1 1 2 -1 1 -1 2 -1 -1 -1 0 0 1 2 -1 1 2 1 -1 1 -1 -1 -1 -1 2 1 -1 2 -1 2 -1 1 2 2 2 2 2 2 2 0 1 -1 2 1 1 -1 -1 2 -1 2 -1 0 1 -1 1 2 2 0 2 2 0 -1 0 2 2 2 -1 -1 2 1 -1 2 1 -1 2 1 1 1 -1 -1 -1 2 0 -1 2 1 2 -1 1 1 1 2 -1 2 1 -1 0...

result:

ok single line: '-1 -1 2 2 2 2 0 1 -1 -1 1 1 1 ...1 2 2 2 1 0 1 2 2 2 2 2 -1 1 0 '

Test #14:

score: 10
Accepted
time: 90ms
memory: 3712kb

input:

100 10000
21 -44 -44 -64 -24 -4 -4 -34 1 -14 -9 31 -19 -29 51 41 -24 -24 -14 11 16 -84 -29 -9 1 -49 46 11 51 -14 -39 -29 -39 -94 11 -39 1 -59 36 96 -49 -74 -19 -19 46 -14 -54 -44 66 31 -9 -54 -94 -34 51 46 46 56 31 21 -79 41 71 -4 -44 -14 86 36 86 21 51 36 -19 -84 -19 -9 -14 -64 31 -29 1 11 6 1 -49 ...

output:

-1 -1 -1 0 0 0 0 0 0 -1 0 0 0 0 0 -1 0 0 -1 0 0 -1 0 -1 0 -1 0 0 -1 0 0 0 0 -1 0 0 0 0 0 0 0 -1 0 0 -1 -1 0 -1 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 -1 0 0 -1 0 -1 -1 0 0 0 -1 -1 0 -1 0 0 0 0 -1 0 0 -1 0 0 0 -1 0 0 0 0 0 0 0 -1 0 -1 0 0 0 0 0 0 -1 -1 -1 0 0 -1 0 0 -1 0 0 0 -1 -1 0 0 0 0 -1 -1 0 0 0 0 0 0 -...

result:

ok single line: '-1 -1 -1 0 0 0 0 0 0 -1 0 0 0 ... 0 0 0 -1 0 0 0 0 0 0 0 -1 0 0 '

Test #15:

score: 10
Accepted
time: 91ms
memory: 5760kb

input:

100 10000
59 59 -57 -28 -28 -86 1 1 30 -28 -28 30 59 -28 1 1 30 59 -57 1 -86 1 1 -28 59 -86 -28 30 -57 1 -57 -28 1 -57 -57 30 -86 1 -28 -28 -86 59 -28 30 1 1 1 1 -86 -57 -28 1 -28 59 30 1 -57 30 1 -57 -57 -28 -28 -28 -86 -28 -28 -86 59 30 -57 30 -28 -57 30 -57 -28 59 -86 -28 30 30 -86 1 -28 -57 59 1...

output:

0 0 -1 -1 0 0 0 -1 -1 0 0 -1 0 -1 0 0 0 0 0 -1 -1 0 -1 0 0 -1 -1 0 0 -1 -1 0 -1 0 0 -1 0 0 0 0 0 0 -1 -1 -1 -1 0 0 0 -1 0 0 0 0 -1 0 0 0 0 0 0 -1 -1 0 0 0 -1 -1 0 -1 0 0 0 0 0 -1 0 -1 -1 -1 0 0 -1 -1 0 0 0 0 0 0 -1 0 0 -1 0 0 0 0 0 0 -1 0 0 0 0 -1 0 0 0 0 0 0 -1 -1 0 0 0 0 -1 0 -1 -1 0 0 -1 -1 0 0 -...

result:

ok single line: '0 0 -1 -1 0 0 0 -1 -1 0 0 -1 0...1 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 '

Test #16:

score: 10
Accepted
time: 90ms
memory: 3712kb

input:

100 10000
11 41 -23 -65 11 3 -71 25 35 -25 31 -47 -33 47 -41 25 -41 43 87 -21 -37 45 69 63 29 -1 -55 85 -31 47 -25 15 -49 -11 13 7 11 39 13 -37 9 -3 -65 -7 81 31 -85 -7 9 -39 23 15 1 1 -33 85 39 -39 39 -9 5 -73 -45 19 -17 15 -57 -35 41 -1 -5 -61 59 47 -57 -75 -15 93 -63 -5 21 -55 27 33 -73 -7 -21 39...

output:

2 -1 -1 2 2 0 1 1 1 2 -1 1 -1 0 2 2 1 1 1 -1 2 2 -1 -1 2 -1 -1 1 -1 2 1 1 0 1 2 1 2 1 2 1 2 -1 1 -1 1 -1 1 -1 -1 -1 1 1 1 1 1 -1 -1 1 2 -1 2 1 1 -1 1 2 2 1 2 -1 1 2 1 2 1 1 1 -1 -1 -1 2 1 -1 1 1 -1 0 2 -1 1 -1 2 -1 2 2 1 2 2 2 1 0 -1 2 1 2 -1 -1 2 2 1 -1 -1 2 -1 2 2 1 1 2 2 -1 -1 1 0 -1 1 2 2 2 1 -1...

result:

ok single line: '2 -1 -1 2 2 0 1 1 1 2 -1 1 -1 ...-1 -1 -1 1 1 1 1 1 2 -1 -1 2 2 '

Test #17:

score: 0
Wrong Answer
time: 88ms
memory: 3584kb

input:

100 10000
-23 -18 14 -73 -39 7 -36 31 -15 -13 44 -29 -61 -47 -85 -49 -15 -46 5 -45 1 65 -8 6 83 46 65 -47 1 -13 -29 -47 -2 -7 47 25 51 -29 81 16 0 -89 -5 34 -16 50 -30 29 -33 19 45 62 31 70 7 -41 35 53 -6 -25 -42 -3 -71 -42 65 -31 -65 30 12 -15 31 1 3 33 32 -17 16 -61 78 83 21 -31 -77 -34 1 -64 32 1...

output:

-1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 -1 1 1 1 1 1 1 1 0 1 -1 1 1 -1 1 -1 1 -1 0 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 -1 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 0 1 1 1 1 1 1 0 1 -1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 -1 -1 -1 0 1 -1 1 -1 1 -1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 0 0 1 1 1 1 1 ...

result:

wrong answer 1st lines differ - expected: '-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 0', found: '-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 '

Subtask #3:

score: 5
Accepted

Test #21:

score: 5
Accepted
time: 95ms
memory: 3712kb

input:

2 10000
1 -268435455
1 208586881
627163177 -63553965 1 1000000000
292364708 829235620 1 1000000000
437663790 974534702 1 1000000000
-391082110 -927953022 1 1000000000
85980571 -450890341 1 1000000000
-73141698 -610012610 1 1000000000
-330070706 -994734833 1 1000000000
-247463279 -784334191 1 1000000...

output:

-1 208586880 208586880 208586880 208586880 208586880 -1 208586880 208586880 -1 208586880 208586880 -1 208586880 208586880 208586880 208586880 -1 208586880 208586880 -1 208586880 208586880 -1 208586880 208586880 208586880 208586880 208586880 -1 -1 -1 208586880 -1 208586880 -1 208586880 208586880 -1 2...

result:

ok single line: '-1 208586880 208586880 2085868...6880 208586880 208586880 -1 -1 '

Test #22:

score: 5
Accepted
time: 107ms
memory: 3712kb

input:

2 10000
1 -859963391
1 130077871
-838343021 881583763 1 1000000000
936666414 -783260370 1 1000000000
-301304495 192065648 1 1000000000
-913950612 805976172 1 1000000000
742341669 -977585115 1 1000000000
-882943761 836983023 1 1000000000
-152383022 -976631020 1 1000000000
922476639 -797450145 1 10000...

output:

130077870 130077870 -1 130077870 130077870 130077870 -1 130077870 -1 -1 -1 -1 130077870 130077870 130077870 130077870 130077870 130077870 130077870 -1 -1 130077870 130077870 130077870 130077870 130077870 -1 -1 -1 130077870 130077870 130077870 130077870 130077870 -1 -1 130077870 130077870 130077870 1...

result:

ok single line: '130077870 130077870 -1 1300778... 130077870 130077870 130077870 '

Test #23:

score: 5
Accepted
time: 146ms
memory: 3712kb

input:

2 10000
1 -972404999
1 303705746
-90116767 -100991134 1 1000000000
-983319275 961490725 1 1000000000
643566458 284637054 1 1000000000
-976407372 968402628 1 1000000000
507064822 662142973 1 1000000000
-400510291 -20967281 1 1000000000
-736448162 -925427071 1 1000000000
979330576 -965479424 1 1000000...

output:

-1 303705745 -1 303705745 -1 -1 -1 303705745 -1 303705745 303705745 -1 303705745 303705745 303705745 303705745 -1 303705745 303705745 303705745 -1 303705745 -1 303705745 -1 303705745 303705745 -1 -1 303705745 -1 -1 303705745 303705745 303705745 303705745 -1 303705745 -1 303705745 303705745 303705745...

result:

ok single line: '-1 303705745 -1 303705745 -1 -...5 -1 303705745 -1 -1 303705745 '

Test #24:

score: 5
Accepted
time: 124ms
memory: 3584kb

input:

2 10000
-466651954 1
72192874 1
-756484177 176819733 1 1000000000
-844108866 89195044 1 1000000000
385241883 -548062027 1 1000000000
400698117 -532605793 1 1000000000
949392035 333917217 1 1000000000
-965196968 -31893058 1 1000000000
-264397374 668906536 1 1000000000
-545619807 387684103 1 100000000...

output:

72192873 72192873 72192873 72192873 -1 72192873 72192873 72192873 72192873 72192873 -1 -1 72192873 -1 72192873 72192873 72192873 72192873 72192873 -1 72192873 72192873 72192873 72192873 72192873 72192873 -1 -1 72192873 -1 72192873 72192873 72192873 72192873 72192873 72192873 72192873 72192873 -1 -1 ...

result:

ok single line: '72192873 72192873 72192873 721... 72192873 -1 -1 -1 72192873 -1 '

Test #25:

score: 5
Accepted
time: 277ms
memory: 3712kb

input:

2 10000
1 -888287399
1 87047241
965097056 -811477744 1 1000000000
834330911 -942243889 1 1000000000
809290992 -109329615 1 1000000000
837741574 -938833226 1 1000000000
-807533741 969041059 1 1000000000
808964896 -967609904 1 1000000000
777056313 -999518487 1 1000000000
1718624 330352677 1 1000000000...

output:

87047240 87047240 -1 87047240 87047240 87047240 87047240 -1 -1 87047240 -1 87047240 87047240 -1 87047240 87047240 87047240 87047240 87047240 87047240 87047240 -1 87047240 -1 -1 87047240 87047240 87047240 87047240 87047240 -1 87047240 87047240 87047240 -1 -1 87047240 87047240 87047240 87047240 870472...

result:

ok single line: '87047240 87047240 -1 87047240 ... 87047240 -1 -1 -1 87047240 -1 '

Test #26:

score: 5
Accepted
time: 105ms
memory: 3584kb

input:

2 10000
1 -437723677
1 298666952
-528081218 347366138 1 1000000000
-416140327 459307029 1 1000000000
-905374050 -29926694 1 1000000000
32150834 -843296522 1 1000000000
-955812988 -80365632 1 1000000000
-238292642 -554435911 1 1000000000
-65346260 215465563 1 1000000000
-442820600 432626756 1 1000000...

output:

298666951 298666951 298666951 298666951 298666951 -1 -1 298666951 298666951 298666951 298666951 298666951 298666951 298666951 -1 -1 298666951 298666951 298666951 -1 298666951 298666951 298666951 -1 298666951 298666951 298666951 298666951 -1 298666951 -1 298666951 -1 298666951 298666951 298666951 298...

result:

ok single line: '298666951 298666951 298666951 ... 298666951 298666951 298666951 '

Test #27:

score: 5
Accepted
time: 101ms
memory: 3712kb

input:

2 10000
-449477375 1
220836361 1
705935021 966529513 1 1000000000
412911633 -486043119 1 1000000000
-17624684 881330068 1 1000000000
396937366 -502017386 1 1000000000
308705952 -590248800 1 1000000000
141763451 291235009 1 1000000000
-610070901 233394904 1 1000000000
771189217 169220298 1 1000000000...

output:

-1 220836360 220836360 220836360 220836360 -1 -1 -1 220836360 220836360 220836360 220836360 220836360 220836360 220836360 220836360 -1 220836360 -1 220836360 220836360 220836360 -1 220836360 -1 220836360 -1 220836360 220836360 220836360 220836360 -1 220836360 -1 220836360 -1 220836360 220836360 -1 -...

result:

ok single line: '-1 220836360 220836360 2208363...0836360 -1 220836360 220836360 '

Test #28:

score: 5
Accepted
time: 103ms
memory: 5864kb

input:

2 10000
-918330047 1
472363247 1
227792816 -575414790 1 1000000000
-967464011 869196085 1 1000000000
370990513 600851156 1 1000000000
-979456388 857203708 1 1000000000
902360300 -934299796 1 1000000000
-836844843 999815253 1 1000000000
897675301 -938984795 1 1000000000
-946696752 889963344 1 1000000...

output:

-1 472363246 -1 472363246 472363246 472363246 472363246 472363246 -1 472363246 -1 472363246 472363246 472363246 472363246 472363246 472363246 -1 472363246 472363246 -1 -1 472363246 472363246 -1 472363246 472363246 472363246 472363246 472363246 -1 -1 472363246 472363246 472363246 472363246 472363246 ...

result:

ok single line: '-1 472363246 -1 472363246 4723... 472363246 472363246 472363246 '

Test #29:

score: 5
Accepted
time: 102ms
memory: 5732kb

input:

2 10000
-805306367 1
429049618 1
-681448229 929164507 1 1000000000
194637632 155648334 1 1000000000
999566142 -611046594 1 1000000000
100204921 -233892024 1 1000000000
914101521 -696511215 1 1000000000
916039521 -694573215 1 1000000000
989937000 -620675736 1 1000000000
864901000 -745711736 1 1000000...

output:

429049617 -1 429049617 -1 429049617 429049617 429049617 429049617 -1 429049617 429049617 429049617 429049617 -1 429049617 -1 429049617 429049617 -1 -1 -1 -1 -1 429049617 429049617 429049617 -1 429049617 429049617 -1 -1 429049617 -1 -1 429049617 429049617 429049617 429049617 429049617 429049617 -1 42...

result:

ok single line: '429049617 -1 429049617 -1 4290...17 -1 -1 -1 -1 429049617 -1 -1 '

Test #30:

score: 5
Accepted
time: 109ms
memory: 5864kb

input:

2 10000
-644972543 1
17614568 1
-889576290 400368798 1 1000000000
692581173 -597363915 1 1000000000
804435835 171136593 1 1000000000
704233693 -585711395 1 1000000000
476615501 -813329587 1 1000000000
738733255 -551211833 1 1000000000
518242723 -771702365 1 1000000000
-775737451 514207637 1 10000000...

output:

17614567 17614567 -1 17614567 17614567 17614567 17614567 17614567 -1 -1 17614567 17614567 -1 -1 -1 -1 17614567 17614567 17614567 17614567 -1 17614567 -1 -1 17614567 17614567 17614567 17614567 -1 17614567 17614567 17614567 17614567 17614567 17614567 -1 -1 17614567 17614567 -1 17614567 17614567 -1 -1 ...

result:

ok single line: '17614567 17614567 -1 17614567 ...567 17614567 17614567 17614567 '

Subtask #4:

score: 0
Runtime Error

Test #31:

score: 0
Runtime Error

input:

1000 10000
-609968047 44047921 556317441 83073873 496542233 259394609 -39130623 -344581431 -421055295 208771009 38016153 50731721 80328641 737165617 -214123775 -34320911 -283787647 -739948671 703876593 -12580151 772221857 -408789559 440600905 320578649 -251391151 130700113 -41088095 687923705 -13883...

output:


result:


Subtask #5:

score: 0
Runtime Error

Test #36:

score: 0
Runtime Error

input:

50000 50000
48596729 11081947 232956829 191343005 436421471 116004315 -53296485 541868117 -285466373 -322322379 710599931 280807443 364420187 -152475973 184109993 -367519751 646638779 403058645 613253897 -323594655 -263081141 131888937 406614287 -253194057 -169326441 -694537247 37207557 -528675015 5...

output:


result:


Subtask #6:

score: 0
Wrong Answer

Test #41:

score: 0
Wrong Answer
time: 503ms
memory: 5756kb

input:

1000 50000
489604017 180459269 -180595759 -168219429 680069785 -726068955 -381902291 460208345 -5074607 162502069 227906077 -562462687 203617059 186015317 -139838087 60356133 511336189 834195581 210988401 298204093 40803737 103928463 798409595 486619393 -104764303 402954227 -223992195 45116571 13465...

output:

535152 635103 3963452 -1 635103 661021 1777513 1777513 881448 1342979 3963452 -1 3963452 810364 533399 1777513 700798 810364 352310 -1 1095322 3963452 571239 881448 1408933 222808 1095322 -1 1408933 3963452 -1 1777513 -1 -1 1760972 1760972 1408933 406580 -1 515470 1408933 1095322 98956 535152 396345...

result:

wrong answer 1st lines differ - expected: '533519 635103 3963452 -1 63510...52 -1 1241794 533519 -1 1777513', found: '535152 635103 3963452 -1 63510...2 -1 1241794 535152 -1 1777513 '

Subtask #7:

score: 0
Runtime Error

Test #46:

score: 0
Runtime Error

input:

50000 50000
483882125 349842793 334132631 278754227 468275965 542515253 352911869 -141449839 -40137875 91026223 -752286837 16292867 301510223 381477097 508635651 -694899905 -26635459 420374595 55466323 -263437023 509197683 16428219 -41855851 498577209 -512021851 586325075 -123436829 -246934319 89415...

output:


result:


Subtask #8:

score: 0
Wrong Answer

Test #51:

score: 0
Wrong Answer
time: 559ms
memory: 7524kb

input:

50000 50000
-289755100 -331093379 412721309 412909298 -179002015 -270791837 518398339 -223557133 104691725 533846867 -581584669 490386958 -345008962 590694632 -312507737 -223014404 202592344 36330835 105838082 97225331 680607191 -594617913 -551910190 281799732 -438382940 -339427904 215132673 -378974...

output:

34584 31647 40138 120649 61692 34278 22291 30637 10981 22291 13748 31647 22291 30637 3681 9649 31647 40138 10981 39248 10981 9649 159479 40138 40138 2089 40138 159479 45132 10981 3438 34584 49584 40138 1332 13748 10981 9649 1724 22291 30637 2089 2089 31647 120649 61692 39248 61692 159479 30637 45132...

result:

wrong answer 1st lines differ - expected: '34638 31649 40142 120649 61705...55 61833 34584 35425 40138 1718', found: '34584 31647 40138 120649 61692...8 61692 34584 34584 40138 1724 '

Subtask #9:

score: 0
Wrong Answer

Test #56:

score: 0
Wrong Answer
time: 220ms
memory: 4352kb

input:

20000 20000
-197779786 -363979082 696324590 -70678215 -534296016 -259474576 -116693349 -176262118 235594122 -305086876 -444059776 -440411066 132697491 -292834563 -502439232 32730284 -294096432 50396744 46565422 -7617463 -42322236 516406600 108666529 687164214 29702130 637650480 480285999 232756375 4...

output:

77309 104892 84341 99508 105453 36161 78415 99508 99508 104892 99508 104892 94472 84341 94472 84341 64570 81273 77309 99642 82210 78415 73908 99642 77309 99642 105453 36420 58468 36161 78415 64570 99508 104892 105453 183176 99508 183176 50214 105453 78415 82210 84341 99508 81273 99642 78415 82210 99...

result:

wrong answer 1st lines differ - expected: '77331 104892 84480 99508 10545...73908 190232 105554 81273 64625', found: '77309 104892 84341 99508 10545...3908 183176 105453 81273 64570 '

Subtask #10:

score: 0
Wrong Answer

Test #61:

score: 0
Wrong Answer
time: 571ms
memory: 5888kb

input:

50000 50000
390277820 132276421 -185127377 213931015 -343595675 165618788 -331393270 -461524959 -58298280 170135460 417661203 150954743 775114853 -478034035 234248733 339493001 314310494 -676466076 183721071 -214273606 -99255771 -255460929 -60930298 -29184425 202472424 112019259 -678760271 -45394933...

output:

32650 34262 85161 2761 9376 9376 19426 97641 35350 35350 17557 34262 29343 32650 29343 10922 10749 10749 26725 6368 34262 9461 49787 49787 7321 85161 32650 26725 11708 11708 19426 49787 9461 34262 19426 19426 26725 49787 34262 9270 56300 27677 9461 34262 26725 35350 17557 7516 49787 85161 26725 2767...

result:

wrong answer 1st lines differ - expected: '32650 34281 85161 2760 9382 93...14 26725 1792 97641 27756 99383', found: '32650 34262 85161 2761 9376 93...1 26725 1793 97641 27677 97641 '