QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #964611 | #8763. Teleporters | Chaeryeong | 87 | 739ms | 8856kb | C++20 | 3.6kb | 2025-04-05 01:29:18 | 2025-04-05 01:29:18 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 11
Accepted
Test #1:
score: 11
Accepted
time: 0ms
memory: 3584kb
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:
5 -1 4 4 4 3 4 -1 -1 4
result:
ok single line: '5 -1 4 4 4 3 4 -1 -1 4 '
Test #2:
score: 11
Accepted
time: 0ms
memory: 5708kb
input:
10 10 -23 21 19 1 -27 -7 11 -47 -37 9 4 25 30 1 27 14 33 2 10 6 34 2 4 33 -10 6 10 25 -25 -29 4 27 -41 -25 2 25 -13 -29 2 25 34 30 6 27 48 -48 6 10 -16 -48 2 6 25 21 10 25 -34 -38 1 4
output:
2 11 4 2 2 4 -1 2 11 -1
result:
ok single line: '2 11 4 2 2 4 -1 2 11 -1 '
Test #3:
score: 11
Accepted
time: 0ms
memory: 5708kb
input:
10 10 33 -5 8 -15 19 31 -29 1 9 -1 5 9 32 4 6 13 3 1 27 16 2 0 27 32 34 36 27 32 -25 -27 3 9 -38 -36 1 6 13 9 3 32 -50 46 16 16 30 28 16 27 -35 -39 3 13 -24 -22 3 32 43 41 3 16
output:
5 5 -1 -1 1 -1 -1 1 5 -1
result:
ok single line: '5 5 -1 -1 1 -1 -1 1 5 -1 '
Test #4:
score: 11
Accepted
time: 0ms
memory: 3584kb
input:
10 10 1 -31 -26 14 -9 -26 -24 1 -31 -46 1 44 39 40 13 46 12 16 30 30 19 9 40 46 33 31 30 46 11 1 12 30 -12 -42 13 13 -1 -3 1 44 38 28 39 44 23 13 30 40 -10 -8 1 16 12 2 12 30 -30 -28 1 12
output:
2 -1 3 -1 14 4 1 -1 3 -1
result:
ok single line: '2 -1 3 -1 14 4 1 -1 3 -1 '
Test #5:
score: 11
Accepted
time: 0ms
memory: 5708kb
input:
10 10 -19 -2 3 -10 -1 4 -29 17 4 1 4 35 9 5 20 23 11 43 11 1 -39 27 1 11 12 18 4 23 -24 42 4 43 29 -37 4 11 -19 -13 5 35 -5 -11 4 11 10 12 1 11 30 32 1 5 -23 -17 11 11 4 2 5 11
output:
0 1 0 0 2 1 2 3 -1 2
result:
ok single line: '0 1 0 0 2 1 2 3 -1 2 '
Test #6:
score: 11
Accepted
time: 0ms
memory: 5708kb
input:
10 10 -47 -7 1 41 -23 -19 29 -7 33 1 5 41 6 45 10 31 29 15 25 1 24 16 25 31 -46 50 1 41 32 24 10 41 -37 -45 31 41 -32 -24 1 15 -48 48 1 31 -1 7 10 31 -21 -13 1 29 11 19 5 45 -30 -38 25 29
output:
4 1 4 -1 -1 1 4 4 4 4
result:
ok single line: '4 1 4 -1 -1 1 4 4 4 4 '
Test #7:
score: 11
Accepted
time: 1ms
memory: 5712kb
input:
10 10 -13 11 -39 27 -15 -33 -15 9 1 3 40 17 8 17 1 31 10 7 1 47 18 2 10 40 -15 -19 1 17 -44 -40 10 40 -17 -49 8 40 -5 -9 10 40 45 29 7 8 2 6 17 40 -38 -42 10 17 13 -3 17 31 -32 -36 1 17
output:
7 7 7 0 7 -1 -1 7 14 7
result:
ok single line: '7 7 7 0 7 -1 -1 7 14 7 '
Test #8:
score: 11
Accepted
time: 1ms
memory: 5708kb
input:
10 10 -26 -23 1 6 18 -18 -29 -30 18 7 44 16 1 28 36 23 3 33 22 5 -29 -31 1 5 46 44 28 33 38 40 1 16 33 21 1 22 31 29 1 44 -41 -43 28 28 4 6 16 23 19 31 16 22 9 11 3 16 21 33 28 44
output:
-1 -1 -1 2 6 -1 6 -1 -1 -1
result:
ok single line: '-1 -1 -1 2 6 -1 6 -1 -1 -1 '
Test #9:
score: 11
Accepted
time: 1ms
memory: 5708kb
input:
10 10 11 3 -41 -22 6 -7 1 -18 -21 -4 14 42 45 6 35 7 1 24 40 35 -2 8 35 45 -14 -4 6 45 8 28 42 45 -11 -31 45 45 26 28 7 35 31 41 24 35 -43 -33 24 40 1 -9 14 35 47 45 1 14 0 -20 1 7
output:
5 1 -1 -1 10 -1 5 10 5 5
result:
ok single line: '5 1 -1 -1 10 -1 5 10 5 5 '
Test #10:
score: 11
Accepted
time: 0ms
memory: 5712kb
input:
10 10 4 -5 13 0 -10 1 -29 31 18 -15 47 50 49 45 7 1 48 24 19 21 3 9 45 49 -35 -41 19 24 -42 -36 7 19 12 18 47 50 46 40 45 47 -38 -40 19 50 9 7 21 24 27 29 21 48 -33 -21 1 1 -15 -3 21 45
output:
1 3 -1 1 -1 2 -1 2 -1 21
result:
ok single line: '1 3 -1 1 -1 2 -1 2 -1 21 '
Subtask #2:
score: 10
Accepted
Test #11:
score: 10
Accepted
time: 8ms
memory: 6092kb
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: 8ms
memory: 6088kb
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: 7ms
memory: 5836kb
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: 9ms
memory: 4096kb
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: 7ms
memory: 5800kb
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: 9ms
memory: 5964kb
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: 10
Accepted
time: 10ms
memory: 6092kb
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 0 -1 0 -1 1 1 1 1 1 1 1 0 1 -1 1 1 -1 0 -1 0 -1 0 1 0 0 1 1 1 1 1 1 1 1 -1 1 0 0 -1 0 1 1 -1 0 1 1 1 0 1 1 0 -1 1 1 -1 1 1 1 -1 1 1 1 1 -1 0 1 1 1 1 0 0 0 1 -1 1 0 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 1 1 1 1 -1 1 1 1 1 1 1 0 0 1 1 1 1 0 ...
result:
ok single line: '-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 '
Test #18:
score: 10
Accepted
time: 9ms
memory: 6092kb
input:
100 10000 -39 49 -23 69 -17 37 73 -21 15 43 13 -17 -29 33 43 3 73 -11 -23 1 13 1 39 1 57 61 -5 -33 -15 13 31 7 -11 -77 13 -59 -3 -83 -23 -27 49 -45 -45 -83 -29 43 -23 -47 -23 55 -63 -11 -41 -21 61 -17 -53 -15 25 -53 1 -5 27 -5 -69 45 1 -35 9 31 -5 -5 25 -17 -17 1 43 61 31 -21 -5 19 49 -47 -89 1 -29 ...
output:
2 -1 -1 -1 0 2 2 0 2 0 0 -1 2 2 0 2 0 2 0 0 0 2 0 -1 -1 2 0 2 -1 2 2 -1 0 -1 0 0 0 -1 2 2 -1 2 0 0 0 2 2 2 0 -1 0 2 2 0 -1 -1 -1 -1 -1 2 0 2 0 2 0 0 2 0 2 2 0 0 -1 2 0 -1 2 2 2 -1 2 -1 2 2 2 -1 0 0 2 2 2 -1 2 2 2 0 2 0 2 2 0 2 0 2 -1 0 0 -1 0 0 -1 2 0 0 0 2 -1 0 -1 2 0 2 0 0 0 -1 -1 -1 -1 -1 0 2 2 2...
result:
ok single line: '2 -1 -1 -1 0 2 2 0 2 0 0 -1 2 ...0 0 2 2 0 0 -1 0 -1 2 0 -1 0 2 '
Test #19:
score: 10
Accepted
time: 7ms
memory: 6092kb
input:
100 10000 -29 -44 -9 6 1 -24 16 61 -54 36 -59 -39 71 -24 11 -34 91 21 -39 31 41 46 -19 31 -24 -4 21 16 6 -34 6 -29 -54 1 -99 -49 -29 -44 -99 -29 26 16 -14 -54 61 21 -79 16 -64 6 -24 36 -59 -9 26 1 -4 16 81 -34 16 -44 41 1 -19 -19 1 11 -39 56 -9 71 -64 51 81 -49 16 26 61 -74 -19 1 1 1 -69 -34 -44 46 ...
output:
0 0 -1 0 0 -1 0 0 0 -1 -1 0 0 0 0 0 -1 0 0 0 0 -1 0 0 0 0 0 0 0 -1 0 -1 0 0 -1 0 0 0 0 -1 0 -1 0 0 0 0 0 0 -1 -1 0 0 -1 0 0 0 0 -1 0 0 -1 0 -1 -1 0 0 0 -1 0 0 -1 0 0 0 0 0 0 0 -1 -1 0 -1 0 0 -1 0 -1 0 0 0 -1 0 0 0 -1 0 0 0 -1 0 0 0 0 0 -1 0 0 -1 0 -1 0 0 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 -1 0 0 -1...
result:
ok single line: '0 0 -1 0 0 -1 0 0 0 -1 -1 0 0 ... 0 -1 0 0 0 0 0 0 0 -1 0 0 0 0 '
Test #20:
score: 10
Accepted
time: 9ms
memory: 5584kb
input:
100 10000 30 30 -86 -57 1 -86 30 1 30 -28 59 -57 59 30 1 59 1 30 1 -28 -86 -57 -28 -28 -28 -57 -28 30 -86 1 30 -28 -28 1 1 -57 1 -57 1 -57 30 59 30 30 -28 -28 -28 -57 1 -86 1 1 30 30 -28 30 1 59 -57 1 -28 1 -57 -28 1 -57 -57 -86 -57 1 1 -86 1 30 -28 -28 -57 59 -28 -28 1 -86 -28 59 -57 1 30 -57 -86 -...
output:
0 0 0 -1 0 -1 0 -1 0 0 -1 0 0 -1 0 -1 -1 0 -1 0 0 -1 0 0 0 0 0 -1 0 -1 0 0 0 0 -1 0 0 0 0 -1 0 0 -1 0 0 0 0 0 0 0 0 -1 -1 0 -1 0 0 0 -1 0 0 -1 0 -1 0 -1 0 -1 -1 -1 0 -1 0 0 0 0 0 0 0 -1 0 0 0 -1 0 0 0 0 0 -1 0 0 -1 0 -1 0 0 0 -1 0 0 -1 -1 0 -1 -1 0 0 0 0 0 -1 0 0 -1 -1 0 -1 0 -1 0 0 0 -1 0 0 -1 0 0 ...
result:
ok single line: '0 0 0 -1 0 -1 0 -1 0 0 -1 0 0 ... 0 0 -1 0 0 0 -1 0 -1 0 0 -1 0 '
Subtask #3:
score: 5
Accepted
Test #21:
score: 5
Accepted
time: 12ms
memory: 5836kb
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: 11ms
memory: 6092kb
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: 11ms
memory: 6096kb
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: 11ms
memory: 4096kb
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: 11ms
memory: 6092kb
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: 11ms
memory: 5712kb
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: 10ms
memory: 6052kb
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: 12ms
memory: 5580kb
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: 12ms
memory: 6092kb
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: 11ms
memory: 6092kb
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: 9
Accepted
Test #31:
score: 9
Accepted
time: 14ms
memory: 6220kb
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:
0 0 0 -1 0 0 0 -1 0 -1 0 0 0 0 0 0 0 0 -1 -1 -1 -1 0 -1 0 -1 0 0 0 0 -1 0 0 0 -1 0 0 0 -1 0 -1 0 0 0 -1 -1 0 0 0 0 0 0 -1 0 -1 0 0 0 0 0 0 0 -1 0 0 -1 0 0 0 0 0 0 0 -1 0 -1 0 -1 -1 0 0 -1 0 0 -1 0 0 0 -1 0 0 0 -1 0 0 0 0 0 -1 0 0 -1 -1 0 0 0 -1 0 -1 0 0 -1 -1 0 -1 -1 -1 0 0 -1 0 0 0 0 0 0 0 -1 0 0 -...
result:
ok single line: '0 0 0 -1 0 0 0 -1 0 -1 0 0 0 0...1 0 -1 -1 0 0 0 -1 0 -1 -1 0 0 '
Test #32:
score: 9
Accepted
time: 14ms
memory: 5712kb
input:
1000 10000 -203856605 -13039169 459954775 -513123447 -619939503 -310754105 309447103 -684371317 -476648497 879471085 6151531 180179533 1808417 -307373863 497530203 -408533327 -654340993 -874980393 460136515 427521981 497602207 21107305 30363675 -272594945 127893503 -446602945 91983781 -244462433 440...
output:
0 0 0 0 -1 0 0 0 -1 0 0 -1 0 0 0 0 0 0 -1 0 -1 0 -1 0 0 0 0 0 -1 0 0 0 0 0 0 -1 0 -1 -1 0 -1 0 0 -1 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 -1 0 0 -1 0 0 0 -1 0 0 0 0 0 0 -1 0 0 -1 0 0 0 0 0 0 0 -1 -1 0 -1 0 0 0 0 0 0 0 0 0 -1 0 0 0 -1 0 -1 -1 0 0 0 -1 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 0 -1 0 0 0 0 0 0 -1 0 0 0 ...
result:
ok single line: '0 0 0 0 -1 0 0 0 -1 0 0 -1 0 0...0 0 0 0 -1 -1 -1 -1 -1 0 0 0 0 '
Test #33:
score: 9
Accepted
time: 14ms
memory: 4096kb
input:
1000 10000 -631363949 -625513109 474929431 852752329 137970271 -922372601 484723249 -615052115 -269204165 -139122641 -26852849 655961449 -613543091 903640261 634107517 -196114199 -346330541 114551431 362145199 -655258019 279206887 484522699 125747227 -34100741 290165371 195630595 231870169 -22018757...
output:
-1 0 0 -1 -1 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 0 0 -1 0 0 0 -1 0 0 0 0 -1 0 -1 0 0 -1 -1 0 0 -1 0 0 0 0 0 -1 0 -1 0 0 0 -1 0 -1 0 0 0 0 0 -1 0 -1 0 0 0 0 -1 0 0 -1 0 0 0 0 0 0 -1 -1 -1 0 0 0 -1 0 0 0 -1 0 0 0 0 -1 -1 0 0 -1 0 0 -1 0 -1 0 0 -1 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 0 -1 -1 0 0 -1 0 0 0 0...
result:
ok single line: '-1 0 0 -1 -1 0 0 -1 0 0 0 0 0 ... -1 0 0 0 0 0 0 0 0 -1 -1 -1 0 '
Test #34:
score: 9
Accepted
time: 15ms
memory: 4096kb
input:
1000 10000 -375245499 -472173019 -668370769 -100009369 -636659514 -52298464 -417133469 138862641 -160316269 29365846 558073006 291710396 -669721879 -205450259 442117621 -138960509 -98741859 -378470309 -333934924 -270473419 -580374829 255178876 -621311499 147059971 128705311 817267411 -842829509 -518...
output:
0 -1 0 0 0 0 0 0 -1 0 -1 0 0 -1 -1 -1 0 0 0 -1 0 0 -1 0 0 0 0 -1 0 0 -1 0 0 0 0 0 -1 -1 0 0 0 0 0 -1 -1 0 0 0 0 0 -1 0 0 0 0 -1 0 0 0 0 0 -1 -1 0 -1 0 -1 -1 -1 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 -1 -1 0 0 0 -1 0 0 0 0 0 -1 0 -1 -1 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 -1 0 0 -1 -1 ...
result:
ok single line: '0 -1 0 0 0 0 0 0 -1 0 -1 0 0 -...0 0 0 -1 0 -1 -1 0 0 0 -1 -1 0 '
Test #35:
score: 9
Accepted
time: 13ms
memory: 6220kb
input:
1000 10000 398755105 62612045 -45560130 -230417498 289328274 458811640 -668621969 714046005 -438245215 -490564579 643550949 -701432308 816305341 -721745648 835622995 -600350981 -183715695 -300013496 205461869 -5694555 -173255192 408601069 452576901 436349197 -240221383 55511076 -724964300 466449457 ...
output:
0 0 0 0 0 0 0 0 0 0 -1 -1 0 0 0 0 -1 0 0 -1 -1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 -1 -1 -1 0 0 0 -1 0 0 -1 -1 -1 -1 0 0 0 0 0 0 0 0 0 -1 -1 -1 0 0 0 0 0 -1 0 0 -1 0 -1 0 0 0 0 0 0 -1 0 0 -1 0 0 0 -1 -1 0 0 -1 0 -1 0 -1 -1 0 -1 0 0 0 0 0 0 -1 -1 0 0 0 -1 0 0 -...
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 -1 -1 0 0 ...0 0 0 -1 0 -1 -1 -1 0 0 0 0 -1 '
Subtask #5:
score: 6
Accepted
Test #36:
score: 6
Accepted
time: 116ms
memory: 8856kb
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:
0 0 0 -1 0 0 0 -1 0 0 0 0 -1 0 0 0 0 -1 -1 0 0 0 0 0 -1 0 0 0 -1 -1 0 -1 -1 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 -1 0 -1 0 0 0 0 -1 -1 0 0 0 0 0 -1 0 -1 0 0 0 -1 0 0 0 -1 -1 0 0 0 0 -1 0 0 0 0 0 -1 -1 0 0 0 0 0 -1 0 0 0 0 0 0 0 -1 0 0 0 -1 0 0 0 0 -1 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 -1 ...
result:
ok single line: '0 0 0 -1 0 0 0 -1 0 0 0 0 -1 0... 0 0 0 -1 -1 -1 0 0 0 0 0 0 -1 '
Test #37:
score: 6
Accepted
time: 121ms
memory: 8788kb
input:
50000 50000 180431802 -158671231 103369230 -526753320 497566979 214325068 286236031 8710713 237411932 223840549 591250390 301729045 547106985 -494519805 -351202385 325470634 -869820643 -625271811 -254541512 338019333 -314551109 17346854 208045969 364723963 -131482549 -726843573 487843599 98781039 59...
output:
0 -1 0 -1 0 -1 0 -1 0 0 0 0 0 -1 0 0 -1 0 0 -1 0 0 0 0 0 0 0 -1 0 0 0 0 -1 0 -1 0 -1 -1 0 -1 -1 0 0 -1 0 0 0 0 0 0 0 -1 -1 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 0 -1 0 0 -1 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 -1 0 -1 0 -1 0 0 -1 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 -1 0 0 0 0...
result:
ok single line: '0 -1 0 -1 0 -1 0 -1 0 0 0 0 0 ...0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 '
Test #38:
score: 6
Accepted
time: 119ms
memory: 8788kb
input:
50000 50000 -623886601 225217985 157109401 321255719 -682304023 -40882777 340652155 128785239 391960003 92814575 796060797 160271963 -674194605 356239531 164248185 192068913 -301139417 -241466373 224932555 225157037 671324931 -187530909 -798155821 -36670051 366956701 273889083 -198054707 611916913 -...
output:
0 -1 0 0 0 0 0 0 0 -1 -1 0 0 0 0 -1 -1 -1 0 0 -1 0 0 0 -1 0 0 0 0 0 -1 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 0 -1 0 -1 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 0 0 0 0 -1 0 -1 0 0 -1 0 0 0 0 0 -1 0 0 -1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 0 0 0 0 0 0 -1 0 0 0 0 0 0 -1 0 0 0 0 0 0 -1 -1 0 0 0 ...
result:
ok single line: '0 -1 0 0 0 0 0 0 0 -1 -1 0 0 0... 0 0 0 -1 0 0 -1 0 0 -1 0 -1 0 '
Test #39:
score: 6
Accepted
time: 117ms
memory: 8820kb
input:
50000 50000 488898366 -10189179 389123051 664085106 4277866 -484395259 -54296664 -945011329 470611431 -1829444 -623919394 -248879619 321844261 266596736 -236212049 82281296 199664721 -528369224 -495436749 -364522074 808354766 -468884009 -257137254 267115466 -282792154 152729686 -426524264 -648346319...
output:
0 0 0 0 0 0 -1 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 0 -1 -1 0 -1 -1 -1 0 -1 0 0 0 0 0 0 -1 0 0 0 -1 0 0 0 -1 0 -1 -1 -1 0 -1 0 0 0 0 0 0 0 -1 -1 0 -1 0 -1 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 -1 0 0 -1 0 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 -1 0 -1 0 0 -1 -1 0 0 0 -1 0 0 0 0 0 -1 0 0 0 0 0 -1 0 0 0 0 0 ...
result:
ok single line: '0 0 0 0 0 0 -1 0 0 0 0 -1 0 0 ... 0 0 0 0 0 -1 0 0 0 -1 0 0 0 0 '
Test #40:
score: 6
Accepted
time: 113ms
memory: 8732kb
input:
50000 50000 568743941 -687313397 -52313940 -382118789 81126167 -64377534 189718059 -472832848 256352490 -278377785 294151148 137506488 141319611 322817155 553753986 -483117959 -34920320 34154925 33651079 213274121 629968451 6086782 615813870 474963132 -174239307 -318662265 -2386757 -56308284 6033992...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 0 0 0 0 0 -1 -1 -1 0 0 0 -1 -1 0 0 -1 0 0 0 -1 0 0 -1 -1 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 -1 0 -1 0 0 0 -1 -1 0 -1 0 0 0 0 0 0 -1 -1 -1 0 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 0 0 0 -1...
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 -1 -1 0 -1 0 '
Subtask #6:
score: 7
Accepted
Test #41:
score: 7
Accepted
time: 72ms
memory: 6016kb
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:
533519 635103 3963452 -1 635103 661021 1777513 1777513 881448 1342979 3963452 -1 3963452 810364 533399 1777513 676840 810364 350564 -1 1095322 3963452 571239 881448 1408933 221364 1095322 -1 1408933 3963452 -1 1777513 -1 -1 1760972 1760972 1408933 406580 -1 515470 1408933 1095322 88651 533519 396345...
result:
ok single line: '533519 635103 3963452 -1 63510...2 -1 1241794 533519 -1 1777513 '
Test #42:
score: 7
Accepted
time: 71ms
memory: 6096kb
input:
1000 50000 729084414 -236395301 570789811 -932159721 -103356479 -123957845 -909917569 155004174 334492648 511873182 313832723 -51172011 -113144321 39780092 93242835 -172958885 -108915970 83597753 497019254 -864104550 159445241 728601064 147551428 -116711004 285008573 -506417342 -445537190 277477489 ...
output:
2594685 2594685 1013461 401577 1471425 1013461 919503 1471425 -1 1013461 745082 -1 477617 143890 -1 927108 1013461 745082 1013461 564770 1013461 -1 -1 905606 1392227 745082 827860 919503 1013461 -1 -1 -1 919503 492326 492326 -1 573485 2594685 1392227 -1 927108 2275397 827860 2275397 401577 905606 40...
result:
ok single line: '2594685 2594685 1013461 401577... 573485 1392227 1013461 905606 '
Test #43:
score: 7
Accepted
time: 70ms
memory: 6348kb
input:
1000 50000 -36512111 267020271 320002347 698096395 -207047181 29877251 -472002915 -375253133 474907939 -418081839 -921584603 -258950985 -588742983 505518345 -480843579 -906268095 -104393211 -132560355 447252729 587392841 225748069 -284775075 -401435139 289177299 -379556543 -783442841 -808947405 -684...
output:
-1 1904363 4292654 -1 -1 -1 4292654 1865937 2970748 1904363 -1 1865937 -1 -1 773318 1347017 4292654 1347017 1865937 4292654 1394977 4292654 4292654 773318 2970748 773318 4292654 1865937 -1 660029 711725 1904363 1347017 1347017 1865937 2970748 -1 773318 1394977 2970748 2970748 -1 4292654 2970748 4292...
result:
ok single line: '-1 1904363 4292654 -1 -1 -1 42...9 2970748 433820 -1 -1 4292654 '
Test #44:
score: 7
Accepted
time: 71ms
memory: 7116kb
input:
1000 50000 -278791899 -202555949 392234401 99698431 -680798789 -285236794 -338564804 -405035164 -404420804 482649241 875625096 105750396 -150246649 -798528139 112675421 70172601 -226782854 -163606559 879333306 -209554299 -62420414 748356381 117290856 -299042009 -155241364 392234401 817892721 3087520...
output:
-1 1683253 2704841 1906079 1906079 1906079 2704841 -1 2087485 2704841 -1 321562 1683253 2704841 619524 -1 2704841 1683253 -1 2087485 2704841 1683253 -1 1683253 1906079 1683253 2087485 2704841 -1 1683253 1906079 2087485 -1 2704841 321562 130 2704841 -1 619524 -1 -1 321562 1683253 -1 2087485 1906079 -...
result:
ok single line: '-1 1683253 2704841 1906079 190...704841 1906079 1683253 1906079 '
Test #45:
score: 7
Accepted
time: 68ms
memory: 6988kb
input:
1000 50000 396509113 -364792188 -333118127 -856683083 730769203 -22495589 189196059 572332981 694719158 9750961 790052656 491200174 -27162066 460460203 -489904510 79251665 31035743 -41247946 288417790 -42407192 -690154208 -781175203 373725292 440781383 -433990596 -18824537 -257374332 -261304064 8600...
output:
-1 -1 4604 903370 1816881 1103184 -1 -1 632787 -1 -1 4430088 4430088 -1 4049943 4604 -1 -1 -1 4430088 903370 1816881 -1 1834225 894350 -1 4604 1834225 -1 -1 4430088 -1 1103184 4430088 1816881 4430088 -1 1816881 -1 632787 -1 -1 4459 1103184 4049943 4049943 894350 1103184 4049943 4430088 1834225 31584...
result:
ok single line: '-1 -1 4604 903370 1816881 1103...049943 1816881 1816881 4049943 '
Subtask #7:
score: 17
Accepted
Test #46:
score: 17
Accepted
time: 136ms
memory: 8728kb
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:
-1 23410 19100 23410 8535 18100 13834 -1 23410 58410 -1 16412 23410 -1 18100 4704 48110 10183 41943 41943 24748 2237 -1 16485 16485 -1 58410 -1 -1 24748 41943 31981 48110 31981 -1 58410 40006 -1 -1 41943 -1 48110 13963 -1 31981 -1 12061 31981 16485 4079 16485 24748 10183 10742 58410 2237 48110 -1 48...
result:
ok single line: '-1 23410 19100 23410 8535 1810... 26856 19100 26856 58410 26856 '
Test #47:
score: 17
Accepted
time: 137ms
memory: 8796kb
input:
50000 50000 -378161368 -37391875 190464251 -568552249 -787446272 38914434 -599111005 118032229 18413958 -465433127 100421324 -113902621 -73179841 -606964328 -336938832 844343431 39244076 138024662 86948614 -232116985 276106913 181914283 57531032 624711762 -47263888 274947006 145564517 -478804822 -56...
output:
79244 27026 72879 79244 47295 72879 79244 27026 79244 62101 -1 31984 72879 17629 -1 47295 72879 235 -1 47295 5107 62101 -1 3377 62101 10695 17629 -1 72879 -1 72879 -1 26266 17629 47295 72879 20766 79244 16663 79244 72879 20766 26266 27026 15744 79244 28233 79244 62101 62101 -1 15744 15744 -1 62101 -...
result:
ok single line: '79244 27026 72879 79244 47295 ... -1 72879 27026 79244 -1 62101 '
Test #48:
score: 17
Accepted
time: 139ms
memory: 8836kb
input:
50000 50000 112460709 -64406227 -183282029 329764959 -195353617 -104095811 -452628243 627590291 264383679 445650335 -36214253 -114609021 -675027123 -378421209 -732524255 14436495 836528295 296310963 653522835 -344920753 -78804345 132747807 -242375325 629579175 -402236173 70510653 -321062229 71414855...
output:
7901 7781 32259 -1 39301 -1 5134 32259 7901 32259 32259 -1 -1 106526 -1 -1 39301 -1 106526 15299 -1 5142 5142 7759 -1 -1 10501 15299 -1 7781 7781 106526 39301 7759 -1 -1 7759 10501 -1 -1 106526 15299 7759 15299 -1 5142 106526 -1 -1 32259 17405 -1 20676 106526 7759 -1 106526 17405 -1 -1 1236 106526 1...
result:
ok single line: '7901 7781 32259 -1 39301 -1 51...1 7901 -1 106526 10501 -1 7901 '
Test #49:
score: 17
Accepted
time: 136ms
memory: 8744kb
input:
50000 50000 384815771 -475948564 -317231699 150939221 770850111 -412115859 -401091499 852417051 46881091 -654790209 539537251 332566786 38225271 -16342484 -369552449 -135488169 172936661 -768377374 -374834869 421529596 345307636 -324143844 -413594229 -69925479 107048641 -282333234 -770883339 -455382...
output:
20066 20066 123 12541 6724 6724 -1 -1 20066 -1 54142 123 12541 20066 6724 -1 -1 6724 6724 54142 20066 -1 54142 6724 9060 9060 -1 6724 9060 54142 -1 9060 -1 54142 -1 12541 54142 12541 0 -1 12541 0 20066 54142 12541 6724 6724 -1 54142 12541 -1 20066 9060 9060 -1 0 6724 123 12541 -1 -1 1 12541 -1 54142...
result:
ok single line: '20066 20066 123 12541 6724 672... 20066 6724 1 54142 20066 9060 '
Test #50:
score: 17
Accepted
time: 136ms
memory: 8728kb
input:
50000 50000 215688139 221372429 -81404014 -505611809 -763170147 248033608 -850855446 540023907 203987741 -383777328 102260990 496286223 -78565668 631761898 -605823919 417670471 554611023 -157280919 -117225626 507989927 65076349 -389254645 -194474115 -137768907 158729384 -345865251 -496796418 -545164...
output:
22779 34437 -1 53849 -1 22779 34437 22779 30461 25932 30461 -1 25932 -1 -1 -1 -1 43485 43485 -1 43485 34437 -1 22779 -1 53849 -1 -1 -1 22779 53849 -1 30880 -1 -1 -1 43485 -1 53849 53849 -1 43485 -1 43485 30880 22779 34437 53849 43485 -1 43485 22779 53849 -1 30880 43485 34437 43485 -1 25932 30880 434...
result:
ok single line: '22779 34437 -1 53849 -1 22779 ...849 34437 43485 -1 43485 34437 '
Subtask #8:
score: 8
Accepted
Test #51:
score: 8
Accepted
time: 150ms
memory: 8812kb
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:
34638 31649 40142 120649 61705 34269 22291 30637 11023 22293 13756 31649 22291 30637 3674 9665 31649 40142 10981 39248 10981 9649 159479 40142 40138 2108 40138 159479 45132 10981 3441 34584 49584 40142 1332 13750 10981 9649 1720 22300 30661 2089 2089 31649 125020 61705 39276 61692 159479 30637 45132...
result:
ok single line: '34638 31649 40142 120649 61705...5 61833 34584 35425 40138 1718 '
Test #52:
score: 8
Accepted
time: 149ms
memory: 8816kb
input:
50000 50000 -264858910 -527943278 256744070 569948830 -114218848 472098244 -458342517 375906408 -210375675 -825825006 -287214069 -440678623 843521214 -66211246 -323692983 -360945055 339686575 223125025 -12518609 -294860461 563910571 114118546 616010748 89553506 287124892 220526372 301832039 39753549...
output:
37329 29314 22495 17069 38149 63970 14197 37329 58575 37329 63970 38149 36297 18927 16045 34747 18948 16040 37337 37337 29287 18927 1474 14197 79025 22495 3243 34747 56834 37329 18927 63970 38149 20585 13399 14197 1993 20585 37329 63970 1993 79736 64088 22495 64686 18927 1474 79025 14197 22490 36263...
result:
ok single line: '37329 29314 22495 17069 38149 ... 16045 63970 38149 13402 36666 '
Test #53:
score: 8
Accepted
time: 147ms
memory: 8804kb
input:
50000 50000 93044953 20787433 55669933 -248588977 59530440 -95043355 -526113387 420974126 -489643808 -238573977 302030595 597222949 -372190806 -799472832 166997543 -620991382 445862639 -137651835 -196264761 -513462355 294035656 -473915906 768377626 -295216231 29246914 -162019043 -166914261 329356781...
output:
15153 15160 20372 174 44476 18930 19504 20372 39663 44476 15153 39750 18930 36609 20350 36609 25997 2014 15153 25997 15153 18933 25998 19507 19172 25997 174 9714 26086 174 8490 18930 11791 15153 15153 36678 18933 36678 18933 169 15153 19507 36609 26133 44451 25997 39750 44451 15153 9714 39720 25997 ...
result:
ok single line: '15153 15160 20372 174 44476 18...9 36609 39663 36609 9714 39663 '
Test #54:
score: 8
Accepted
time: 148ms
memory: 8684kb
input:
50000 50000 383387161 861869180 -205064501 185765627 -647699188 736709960 -691244485 457541048 -148061587 -157654861 -1647756 -686474092 -812825606 42929565 487296218 815813123 300498104 586276937 -504982851 -890141508 -67183127 207353306 -759606792 -318678217 -298005547 276497877 386743688 -7347543...
output:
-1 30655 17883 17883 110193 109478 30640 17883 1080 30640 17883 17883 30647 1 17883 17883 4370 17883 1 1082 30640 3335 17883 1080 30647 4372 1080 30655 4370 17883 4376 17883 17883 17883 11811 109478 109478 4372 11812 1080 110193 109478 1 30655 3335 30640 30647 1 4370 109478 3335 1080 109478 4376 437...
result:
ok single line: '-1 30655 17883 17883 110193 10...35 1080 3335 17883 4372 109478 '
Test #55:
score: 8
Accepted
time: 142ms
memory: 8684kb
input:
50000 50000 -378071644 208758469 319560537 334521734 -529993754 379292817 186998023 -238349375 260896732 -3646030 -363490634 283168172 493287388 -232462422 -352698736 211517161 -101394497 -647053448 415890651 1072514 730431566 535775640 110381914 706058972 -328384583 222799995 -212114555 -743666368 ...
output:
1094 26300 854 13984 53329 14032 8491 26295 51485 51497 8501 104094 53335 10970 35872 2 104094 13984 53329 35867 10961 1088 10963 26295 53329 51485 35867 10963 0 51799 51497 103133 103495 26295 13983 26300 26295 35867 13984 104827 13984 14011 26295 104094 103495 8501 10963 26295 104094 26295 26295 3...
result:
ok single line: '1094 26300 854 13984 53329 140...329 6 35867 10963 104144 13984 '
Subtask #9:
score: 14
Accepted
Test #56:
score: 14
Accepted
time: 702ms
memory: 7120kb
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:
77331 104892 84480 99508 105453 36170 78415 99508 99586 104917 99508 104917 94607 84433 95334 84433 64576 81290 77331 100161 82222 78458 74253 99700 77348 100093 105453 36431 58477 36319 78415 64576 99508 105162 105453 184156 99508 184156 50259 105453 78564 82216 84397 99636 81290 101473 78563 82222...
result:
ok single line: '77331 104892 84480 99508 10545...3908 190232 105554 81273 64625 '
Test #57:
score: 14
Accepted
time: 722ms
memory: 7372kb
input:
20000 20000 164932014 -742986824 258533938 -472652738 -24699889 151877903 -386979648 -257448984 -417524204 274204140 -64779265 -642702034 66566019 132655461 -620195867 732566007 19337798 614002259 -42195379 -313005128 -409746296 -258266266 840846442 430081967 -691949495 182677947 539228023 173894170...
output:
11835 86038 11825 145334 93997 16915 31156 3320 70207 11095 36207 93842 31056 84478 95575 85779 70270 40934 70207 10873 40934 95575 16876 41021 39838 93842 10864 70270 93842 95628 36248 145334 85779 70247 31056 31087 5566 85779 70491 145334 16876 95575 31056 150022 39925 85920 40952 51638 3320 70402...
result:
ok single line: '11835 86038 11825 145334 93997...84478 153770 85791 36192 70207 '
Test #58:
score: 14
Accepted
time: 703ms
memory: 7356kb
input:
20000 20000 -167271028 -955135794 137497059 -160848048 396726477 -352988934 216793626 -908250281 93269632 173824001 -282440521 821339854 189930853 -35990952 -263488615 -124069300 119834424 245430594 160873786 123704600 -280511337 5978591 -130885951 -690149887 377815983 339271441 -393132702 352085757...
output:
175826 56736 34918 175826 137248 66268 175962 137202 175962 125496 56674 178044 176524 175826 54782 65217 19 66365 56661 34975 175390 175962 51371 34918 175390 125507 34929 137202 179786 175826 137248 65217 65348 66268 34982 175826 56674 125496 66365 176135 57293 51383 34929 18692 56674 66268 65217 ...
result:
ok single line: '175826 56736 34918 175826 1372...5962 176135 175826 31714 54782 '
Test #59:
score: 14
Accepted
time: 713ms
memory: 7116kb
input:
20000 20000 14994261 400789421 377334535 469440987 200915968 -94650773 324696758 -72940801 447328191 -692432664 41031040 -546099931 -432440613 -89384357 526623396 580049564 133365310 97082645 -385857455 -154045668 129584425 -172519705 295043656 -668660149 185915860 453848860 837703 78704860 -1424522...
output:
176140 21439 30477 23712 175715 30477 49751 30479 51879 175715 175857 178075 21393 51920 49659 175715 23672 49604 30502 21439 21391 30511 179812 176048 49687 175715 175715 177544 49600 49600 30574 23719 176048 175918 176048 30477 49922 175715 49604 51828 49838 22163 176140 51828 49799 177288 175857 ...
result:
ok single line: '176140 21439 30477 23712 17571... 51844 30479 23672 23672 30502 '
Test #60:
score: 14
Accepted
time: 739ms
memory: 7364kb
input:
20000 20000 -171757628 -316510294 288826826 426927179 875699816 -1344234 740983979 784106913 487616068 708065650 -225331219 -17790439 566943792 -75939758 -92167589 429439812 283739359 -134820097 -117714503 369534137 167972851 -866656861 -489880247 -243975087 -310840041 -234124049 -840488556 37705195...
output:
4105 39851 35613 35128 65767 63187 56167 63174 12794 12751 63120 65623 4114 35194 39100 63120 52629 37544 65621 35393 4119 7 52629 39119 63120 10746 63204 63120 63120 50 37544 52630 10773 63270 12771 63120 2058 52632 10762 35511 37563 10746 52629 50 2040 37563 10761 65682 35128 37563 35138 39119 375...
result:
ok single line: '4105 39851 35613 35128 65767 6...0 73 7 37563 40023 39119 65759 '
Subtask #10:
score: 0
Time Limit Exceeded
Test #61:
score: 0
Time Limit Exceeded
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...