QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #415911 | #8410. Splatanie ciągów [A] | HuangHanSheng | 1 | 225ms | 42176kb | C++20 | 6.2kb | 2024-05-21 12:29:36 | 2024-05-21 12:30:44 |
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: 1
Accepted
Test #1:
score: 1
Accepted
time: 1ms
memory: 6076kb
input:
1 1 1 2
output:
0 1
result:
ok single line: '0 1'
Test #2:
score: 0
Accepted
time: 0ms
memory: 5924kb
input:
2 1 2 3 1
output:
0 3 0
result:
ok single line: '0 3 0'
Test #3:
score: 0
Accepted
time: 2ms
memory: 5912kb
input:
1 3 1 4 2 3
output:
0 6 0 0
result:
ok single line: '0 6 0 0'
Test #4:
score: 0
Accepted
time: 0ms
memory: 6024kb
input:
3 4 4 6 7 2 1 3 5
output:
0 60 0 0 0 0 0
result:
ok single line: '0 60 0 0 0 0 0'
Test #5:
score: 0
Accepted
time: 1ms
memory: 6236kb
input:
10 10 13 18 7 4 15 1 10 12 5 8 17 20 14 3 16 9 6 2 19 11
output:
0 2741 284 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 2741 284 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #6:
score: 0
Accepted
time: 2ms
memory: 6164kb
input:
10 5 5 2 11 1 8 15 12 4 14 3 13 7 10 9 6
output:
0 765 60 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 765 60 0 0 0 0 0 0 0 0 0 0 0 0'
Test #7:
score: 0
Accepted
time: 2ms
memory: 5988kb
input:
9 10 14 7 6 3 1 4 11 16 18 12 10 9 5 2 8 13 15 17 19
output:
0 1592 746 109 28 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 1592 746 109 28 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #8:
score: 0
Accepted
time: 2ms
memory: 5976kb
input:
9 10 9 16 15 18 2 14 11 13 5 1 8 7 19 12 17 3 10 4 6
output:
0 2475 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 2475 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #9:
score: 0
Accepted
time: 0ms
memory: 6016kb
input:
10 10 2 4 8 9 10 11 12 14 16 17 1 3 5 6 7 13 15 18 19 20
output:
0 1597 1004 304 100 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 1597 1004 304 100 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Subtask #2:
score: 0
Wrong Answer
Test #10:
score: 1
Accepted
time: 0ms
memory: 6012kb
input:
30 30 21 60 56 26 50 1 4 52 51 58 34 13 54 59 7 28 33 46 18 39 43 37 32 36 19 25 30 16 38 55 45 23 48 40 2 17 29 27 57 53 12 6 49 15 3 31 9 5 20 44 47 24 11 22 10 42 41 35 8 14
output:
0 149064 63399 3762 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 149064 63399 3762 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #11:
score: 0
Accepted
time: 0ms
memory: 6068kb
input:
26 30 39 46 51 22 6 18 42 56 17 21 12 54 7 33 2 35 23 4 41 31 44 47 38 55 36 25 15 24 30 9 50 48 32 49 26 16 19 34 52 37 29 53 8 1 3 43 45 14 5 11 40 28 20 27 10 13
output:
0 117880 42735 2600 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 117880 42735 2600 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #12:
score: 0
Accepted
time: 2ms
memory: 5924kb
input:
20 30 20 29 4 3 46 9 33 12 34 16 41 23 18 49 8 27 42 1 22 28 2 40 7 47 39 19 5 30 31 21 25 45 17 11 26 38 43 13 24 14 37 15 36 6 48 50 10 32 44 35
output:
0 77108 19422 1120 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 77108 19422 1120 0 0 0 0 0 0...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #13:
score: 0
Accepted
time: 2ms
memory: 6164kb
input:
29 30 45 41 37 36 34 32 21 18 16 15 13 11 7 3 2 9 23 25 31 39 42 46 47 48 52 54 57 58 59 56 55 51 43 40 38 35 28 24 22 14 8 6 4 1 5 10 12 17 19 20 26 27 29 30 33 44 49 50 53
output:
0 49187 82131 32026 15994 9635 5169 4611 1224 678 560 442 324 206 88 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 49187 82131 32026 15994 9635...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #14:
score: 0
Accepted
time: 2ms
memory: 5912kb
input:
30 29 25 22 38 32 33 1 58 15 52 48 50 34 39 27 40 36 44 19 37 9 31 2 16 8 26 7 56 41 45 12 28 21 54 43 55 17 30 14 20 18 59 46 51 3 35 5 42 29 57 11 47 24 49 23 53 10 13 4 6
output:
0 202275 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 202275 0 0 0 0 0 0 0 0 0 0 0...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #15:
score: 0
Accepted
time: 0ms
memory: 5976kb
input:
30 30 59 56 54 53 48 46 44 43 42 41 40 38 36 33 30 28 27 26 25 24 22 21 17 16 15 10 8 6 4 3 60 58 57 55 52 51 50 49 47 45 39 37 35 34 32 31 29 23 20 19 18 14 13 12 11 9 7 5 2 1
output:
0 44487 87654 35016 17978 10540 6702 4504 3014 2196 1434 1020 780 540 300 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 44487 87654 35016 17978 1054...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #16:
score: 0
Accepted
time: 1ms
memory: 6164kb
input:
30 30 3 49 41 35 33 16 12 17 26 32 60 59 56 50 31 25 9 1 22 23 39 37 34 27 19 6 4 15 11 8 20 29 21 13 7 58 57 54 52 51 48 47 10 28 45 36 14 5 2 38 40 42 44 55 53 46 43 30 24 18
output:
0 79069 85159 28733 17620 3994 1650 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 79069 85159 28733 17620 3994...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #17:
score: 0
Accepted
time: 2ms
memory: 6232kb
input:
30 30 27 4 19 13 31 20 34 38 42 44 47 50 51 52 54 55 59 23 30 32 26 17 12 46 45 41 37 28 5 2 60 58 57 56 49 40 9 10 16 21 35 15 22 6 3 7 53 48 36 29 25 14 11 1 18 33 43 24 39 8
output:
0 96660 78586 24374 11611 1910 3084 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 96660 78586 24374 11611 1910...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #18:
score: -1
Wrong Answer
time: 1ms
memory: 6004kb
input:
27 3 1 2 5 6 7 13 14 15 17 19 20 21 28 29 27 26 25 24 23 22 18 16 12 11 10 9 4 8 3 30
output:
0 8062 999993445 999999869 271 230 189 108 33 27 21 15 9 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
wrong answer 1st lines differ - expected: '0 579 387 357 309 231 189 108 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0', found: '0 8062 999993445 999999869 271...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Subtask #3:
score: 0
Wrong Answer
Test #21:
score: 1
Accepted
time: 0ms
memory: 5936kb
input:
100 100 3 185 115 158 149 111 166 94 76 141 167 193 49 11 95 99 97 89 191 98 32 8 20 170 179 63 190 50 4 16 70 75 169 125 178 198 5 71 30 12 128 6 107 62 90 116 39 173 133 31 139 162 144 195 28 160 23 53 55 78 182 153 114 157 46 92 188 43 177 192 124 150 79 146 80 102 7 77 18 82 165 17 15 197 119 14...
output:
0 16086875 8174944 1124681 116000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 16086875 8174944 1124681 116...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #22:
score: 0
Accepted
time: 2ms
memory: 6284kb
input:
100 54 86 71 64 149 76 137 121 126 96 50 42 82 72 100 26 43 104 32 107 128 108 115 27 23 109 54 67 45 143 116 19 12 47 68 6 117 142 61 22 102 144 129 62 93 147 103 30 74 113 85 122 44 135 111 81 139 37 94 127 49 33 133 2 79 120 57 55 87 52 106 29 84 154 4 112 130 132 48 59 119 35 153 9 148 25 141 14...
output:
0 4629539 2737568 132143 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '0 4629539 2737568 132143 0 0 0...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #23:
score: 0
Accepted
time: 2ms
memory: 5972kb
input:
100 71 66 148 119 86 115 62 145 125 132 109 29 104 56 95 54 140 71 32 166 22 149 120 13 154 18 141 38 31 28 70 130 67 158 42 5 50 146 98 9 55 17 137 90 144 111 89 131 167 74 151 27 110 59 16 14 7 153 126 52 83 92 164 127 168 81 41 87 99 156 117 135 108 142 163 25 118 49 75 47 68 2 94 162 102 84 44 5...
output:
0 8300884 3762855 844061 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '0 8300884 3762855 844061 0 0 0...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #24:
score: 0
Accepted
time: 0ms
memory: 5984kb
input:
100 99 7 9 13 22 33 34 40 42 43 45 50 51 61 68 69 70 71 72 81 86 97 100 104 105 107 118 124 125 128 129 133 137 139 141 142 145 147 149 153 156 160 161 167 170 173 175 177 180 181 199 198 195 192 191 189 188 187 186 185 183 182 179 171 169 166 164 158 152 148 144 140 136 132 131 117 112 110 109 92 8...
output:
0 1889732 10411401 4330329 2318369 1437285 968805 705312 517114 395243 337291 242681 231301 168782 139223 133827 128431 89652 63153 61195 59237 57279 55321 53363 51405 34769 9452 9054 8656 8258 7860 7462 7064 6666 6268 5870 5472 5074 4676 4278 3880 3482 3084 2686 2288 1890 1492 1094 696 298 0 0 0 0 ...
result:
ok single line: '0 1889732 10411401 4330329 231...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #25:
score: 0
Accepted
time: 1ms
memory: 6288kb
input:
100 99 101 55 159 81 102 94 178 160 198 93 174 73 182 172 189 131 158 23 199 190 191 80 106 19 170 13 121 97 135 3 38 28 44 32 153 110 183 88 130 35 105 36 63 22 119 64 155 2 60 25 43 33 168 12 76 68 154 141 193 9 127 30 139 133 140 14 65 53 92 6 113 95 151 29 148 134 149 143 177 1 107 10 147 137 14...
output:
0 24997500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '0 24997500 0 0 0 0 0 0 0 0 0 0...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #26:
score: 0
Accepted
time: 0ms
memory: 5972kb
input:
100 100 1 5 7 9 12 14 15 17 19 21 24 26 27 28 30 35 39 41 42 43 44 46 47 48 49 51 52 53 58 59 60 61 62 63 65 67 69 70 73 74 75 78 79 82 83 87 93 97 98 100 102 103 105 106 107 109 110 111 114 116 118 120 121 122 123 125 130 132 133 134 135 137 142 143 146 147 148 149 150 152 153 155 156 161 162 163 1...
output:
0 1661452 10598504 4426144 2372720 1469860 995850 716816 538654 418320 332940 270772 223580 186638 158720 134780 117110 100206 88486 77918 67350 59692 53974 48256 42538 36820 33062 30480 27898 25316 22734 20152 17570 14988 13000 12200 11400 10600 9800 9000 8200 7400 6600 5800 5000 4200 3400 2600 180...
result:
ok single line: '0 1661452 10598504 4426144 237...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #27:
score: 0
Accepted
time: 0ms
memory: 6092kb
input:
100 100 12 13 16 28 36 91 120 133 144 74 10 14 34 62 81 115 131 167 164 132 111 73 45 31 161 160 141 138 136 117 87 85 61 50 47 2 4 24 37 107 82 77 35 46 124 151 170 171 137 130 114 112 65 59 44 27 29 52 66 70 78 106 116 126 145 153 154 200 198 197 195 194 188 186 182 176 175 174 125 32 15 19 71 113...
output:
0 4211756 10732152 4286607 2541146 914255 1147024 517389 587437 150179 115092 168663 130800 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 4211756 10732152 4286607 254...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #28:
score: 0
Accepted
time: 2ms
memory: 6240kb
input:
100 100 50 44 45 5 33 49 4 24 48 52 61 81 93 100 106 14 13 2 41 171 168 165 162 160 155 146 142 131 126 122 121 120 116 108 90 88 87 86 67 58 7 12 1 43 111 56 85 79 77 69 65 51 40 28 18 15 10 21 27 29 30 68 80 84 92 97 98 102 113 130 132 133 143 144 145 148 149 159 163 167 170 172 175 176 179 180 18...
output:
0 4530465 10558635 3889978 2255039 1214068 631888 640605 376928 288176 438617 198290 60691 58614 183879 25052 18839 18243 17647 17051 16455 57640 5700 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '0 4530465 10558635 3889978 225...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #29:
score: -1
Wrong Answer
time: 2ms
memory: 5920kb
input:
97 3 2 6 8 11 13 17 18 22 24 26 29 32 34 35 40 41 45 49 50 51 52 54 56 58 60 62 64 70 71 72 75 76 77 82 85 86 87 88 90 91 92 93 94 95 96 97 98 99 100 84 83 81 80 79 78 74 73 69 68 67 66 65 63 61 59 57 55 53 48 47 46 43 42 39 38 37 36 33 30 28 27 25 23 21 20 19 16 15 14 12 10 9 7 5 4 3 1 89 31 44
output:
0 2822762 997730715 999638555 999893179 999959968 999982198 999992560 999996630 999999254 999999968 682 782 1022 1026 1030 1034 735 721 707 693 679 665 651 637 141 135 129 123 117 111 105 99 93 87 81 75 69 63 57 51 45 39 33 27 21 15 9 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
wrong answer 1st lines differ - expected: '0 2119 1507 1477 1447 1417 138...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0', found: '0 2822762 997730715 999638555 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Subtask #4:
score: 0
Wrong Answer
Test #32:
score: 1
Accepted
time: 0ms
memory: 6196kb
input:
300 300 97 322 293 313 283 13 27 353 474 32 562 75 10 317 136 482 81 309 584 138 437 48 159 339 334 356 526 357 1 352 235 242 456 461 219 66 436 565 559 284 112 20 111 23 384 51 514 134 462 124 400 261 216 76 171 202 239 238 333 179 545 527 407 539 418 588 248 440 427 376 549 15 411 355 299 365 9 12...
output:
0 264114717 638832402 110629026 24946348 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '0 264114717 638832402 11062902...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #33:
score: 0
Accepted
time: 2ms
memory: 6072kb
input:
243 300 182 523 513 416 89 371 114 348 361 204 484 297 148 41 379 390 507 263 541 135 172 468 139 512 391 224 71 227 489 428 314 447 306 236 251 16 136 339 104 328 214 503 385 223 349 445 151 278 217 369 408 284 294 111 528 427 189 141 438 305 510 21 208 487 44 482 486 520 4 72 495 511 471 5 156 68 ...
output:
0 825574111 415747196 86898634 7219850 3077109 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '0 825574111 415747196 86898634...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #34:
score: 0
Accepted
time: 0ms
memory: 6116kb
input:
258 300 544 73 24 312 326 16 277 374 445 429 86 309 466 475 235 4 35 77 294 292 377 289 439 32 219 233 74 410 174 248 29 474 325 359 360 19 339 255 398 361 193 149 296 168 221 282 60 515 70 263 136 82 80 319 412 79 478 114 486 380 40 204 177 249 502 98 192 491 501 133 436 118 100 507 352 329 484 454...
output:
0 856929210 498806907 123842325 22675308 6252900 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '0 856929210 498806907 12384232...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #35:
score: 0
Accepted
time: 0ms
memory: 6256kb
input:
299 300 2 6 13 14 16 21 25 28 31 34 35 38 47 48 57 58 71 88 90 96 103 133 147 148 154 156 162 163 165 175 178 180 181 191 192 196 198 199 200 201 202 206 210 222 223 229 235 236 238 239 241 242 245 250 252 257 264 265 266 272 273 289 292 298 301 302 307 313 321 325 326 334 339 342 346 349 354 356 35...
output:
0 51511682 844264201 354921351 191150672 119059120 81136411 58731939 44520779 34862685 28185071 22876625 19234107 16296614 14013018 12353551 10387636 9419994 8261449 7552356 6462077 6299509 5320464 4818491 4712273 4474711 3472826 3408296 3343766 3279236 3082691 2287081 2251701 2216321 2180941 214556...
result:
ok single line: '0 51511682 844264201 354921351...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #36:
score: 0
Accepted
time: 1ms
memory: 6272kb
input:
299 300 42 309 296 324 29 487 354 490 370 455 449 453 69 428 368 543 105 131 81 508 446 451 75 85 80 399 267 277 93 158 55 196 135 504 448 599 536 576 61 315 299 466 209 348 127 376 294 519 28 220 83 401 82 99 34 517 197 450 38 572 73 343 10 221 211 224 31 292 198 284 121 250 24 247 217 379 246 278 ...
output:
0 24977486 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '0 24977486 0 0 0 0 0 0 0 0 0 0...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #37:
score: 0
Accepted
time: 0ms
memory: 6004kb
input:
300 300 1 2 7 8 10 14 15 16 17 20 21 26 31 41 42 44 45 46 47 49 50 52 53 54 55 56 57 59 60 65 66 70 75 76 77 79 85 92 93 94 95 96 99 100 102 103 105 107 114 115 117 118 121 122 123 125 126 127 130 132 133 136 137 138 142 144 146 148 149 151 152 156 157 158 160 161 162 163 164 166 167 170 171 173 177...
output:
0 44954352 849135504 357416106 192580458 119941560 81759912 59257828 44895380 35172456 28286004 23233590 19413606 16459894 14125790 12249750 10720742 9458488 8402250 7510630 6753320 6102642 5532970 5046818 4614390 4234560 3899970 3603660 3328302 3100668 2874780 2681012 2513524 2346036 2190854 206907...
result:
ok single line: '0 44954352 849135504 357416106...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #38:
score: 0
Accepted
time: 0ms
memory: 6184kb
input:
300 300 3 65 74 169 225 242 261 267 599 597 590 589 588 585 583 580 577 569 565 541 534 424 419 415 334 323 266 162 153 144 130 67 75 122 129 155 228 240 264 280 473 464 427 384 365 260 259 252 231 203 180 140 120 106 52 59 132 196 222 226 249 250 271 287 306 310 342 351 374 389 395 398 538 553 579 ...
output:
0 154017713 859071682 353851604 189668929 112891391 90841023 48970744 42957903 28117415 26963047 23077864 30058747 6690949 7018139 8713944 9107555 12217832 6616183 4484042 8796675 7946662 2746757 3695700 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 154017713 859071682 35385160...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #39:
score: 0
Accepted
time: 1ms
memory: 6264kb
input:
300 300 21 66 76 116 137 145 162 172 267 269 286 296 297 299 318 329 336 337 339 346 375 388 393 404 406 407 411 412 419 429 431 437 443 450 459 468 471 472 480 482 487 498 499 500 503 44 57 82 98 101 115 132 148 150 151 161 168 225 230 241 251 262 301 307 315 343 364 365 387 392 401 402 413 416 425...
output:
0 178761810 848327720 356480234 172155613 111365604 74158895 49106032 44735288 29970377 23503058 25052358 12437347 10609228 8287874 18108532 3530279 10832000 2734409 4590929 5169592 6800434 6990689 1740314 1378499 6117664 912233 903590 894947 886304 7669129 709623 702158 3555766 645133 366025 362433...
result:
ok single line: '0 178761810 848327720 35648023...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #40:
score: -1
Wrong Answer
time: 0ms
memory: 6060kb
input:
297 3 289 287 278 277 276 275 274 270 268 267 263 262 260 258 257 256 255 254 252 251 250 247 244 240 238 236 235 233 232 231 230 227 225 221 220 214 209 208 206 205 203 201 195 193 191 188 187 185 183 180 179 177 174 173 172 171 169 167 166 162 161 160 157 156 153 152 151 146 145 144 143 141 140 13...
output:
0 297710512 771344665 959387144 986357690 993961058 996858284 998189094 998885284 999271175 999503503 999656358 999751412 999818973 999865429 999895988 999924734 999941519 999954359 999965035 999974655 999976391 999986695 999989040 999989894 999992794 999997404 999997754 999998104 999998454 99999996...
result:
wrong answer 1st lines differ - expected: '0 6519 4707 4677 4647 4617 458...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0', found: '0 297710512 771344665 95938714...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Subtask #5:
score: 0
Wrong Answer
Test #43:
score: 1
Accepted
time: 0ms
memory: 6144kb
input:
2000 2000 762 3148 1563 2539 1799 983 3993 1082 2912 3178 1908 2990 16 886 2973 823 913 243 357 850 2486 1588 2649 1893 1634 3691 150 996 3789 2922 2393 577 2316 924 3674 3636 910 2406 1483 1212 579 2442 1875 918 2039 928 2009 920 462 3898 1764 1592 1220 3893 1602 772 3485 1640 1940 2409 994 3201 62...
output:
0 782741918 598044376 611177039 611566102 397442558 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 782741918 598044376 61117703...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #44:
score: 0
Accepted
time: 0ms
memory: 6180kb
input:
2000 1673 1240 609 1883 36 1782 1531 1903 251 1999 977 1437 1886 268 1429 735 936 1702 97 2578 2618 1243 3279 901 3633 378 3460 2470 1636 2876 3241 1102 3652 1425 1162 3666 1084 154 1713 1183 2853 2846 1444 2786 2909 3653 2461 1778 350 3196 2373 2880 124 2175 3476 1974 2503 1411 2251 1335 930 122 20...
output:
0 268559537 19812105 640317504 15792455 57799792 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '0 268559537 19812105 640317504...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #45:
score: 0
Accepted
time: 2ms
memory: 6204kb
input:
2000 1666 1441 637 1376 560 3562 2064 3533 532 1284 2299 550 326 3646 221 2281 424 1713 3551 2008 2783 2050 2450 1282 878 3666 2194 3471 2136 2216 2880 3272 3087 604 53 1821 901 2921 546 1424 3022 3601 2430 1136 3602 553 705 1448 640 1956 1944 28 2633 862 1693 1435 469 3278 396 688 3084 941 721 2882...
output:
0 821880403 389814010 559129045 640855894 788656223 410256000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 821880403 389814010 55912904...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #46:
score: 0
Accepted
time: 0ms
memory: 6184kb
input:
1999 2000 3998 3996 3995 3994 3992 3981 3976 3975 3972 3966 3960 3957 3956 3951 3946 3941 3938 3937 3918 3917 3916 3914 3907 3905 3904 3903 3902 3899 3898 3895 3889 3882 3878 3873 3871 3865 3864 3863 3862 3858 3857 3855 3851 3844 3842 3833 3830 3828 3817 3814 3812 3808 3806 3801 3798 3795 3786 3785 ...
output:
0 322819402 901991339 370183561 380684617 490003199 347719149 57670952 782257615 637063143 74323909 120069504 598883638 784499412 177324382 488871602 475451750 991608853 901109246 150214907 668995309 351855027 255639454 286650107 439412442 709648395 6297224 462379918 888910354 433794634 15330438 630...
result:
ok single line: '0 322819402 901991339 37018356...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #47:
score: 0
Accepted
time: 2ms
memory: 6220kb
input:
2000 1999 255 100 595 243 2920 2412 3172 555 1633 763 3615 2202 3091 1508 2602 106 2836 2598 3559 2803 2888 1648 2677 1261 2034 688 2226 259 962 338 2884 2399 3407 3332 3532 753 2317 738 3889 826 1957 1661 3637 1409 3920 3019 3050 109 1944 1422 2043 1864 2447 951 2417 1830 3349 1716 1733 885 1316 22...
output:
0 998972007 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 998972007 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #48:
score: 0
Accepted
time: 2ms
memory: 6128kb
input:
2000 2000 1 2 3 4 5 8 10 11 13 15 18 19 20 23 24 25 27 28 34 35 36 42 44 48 49 50 51 52 54 55 56 62 63 66 67 68 71 72 73 74 76 77 78 80 82 84 90 92 94 95 97 99 102 103 104 105 107 108 110 112 113 117 118 119 120 124 126 129 131 132 133 136 138 139 141 142 145 149 154 155 157 159 161 164 165 166 168 ...
output:
0 331328911 322658328 101780486 796563947 754480358 533442295 190805255 882019930 715849375 140949788 176568178 647224244 819590516 216978804 518637742 502270355 9996065 927065248 168477485 670229909 383415518 269937837 300127724 450234463 701214338 37808944 447444257 919691862 446052554 19408502 63...
result:
ok single line: '0 331328911 322658328 10178048...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #49:
score: 0
Accepted
time: 0ms
memory: 6180kb
input:
2000 2000 7 21 150 272 3935 3923 3908 3878 3875 3838 3815 3781 3748 3696 3687 3629 3605 3584 3578 3556 3529 3506 3505 3450 3442 3424 3375 3279 3168 3158 3106 3103 3040 3005 2974 2964 2867 2859 2775 2741 2705 2645 2632 2582 2490 2444 2423 2070 2051 1965 1959 1924 1901 1712 1649 1642 1583 1496 1228 86...
output:
0 599789744 960046838 652014761 923045106 842929780 297746347 588945198 991646291 472402397 611430899 356363598 123826467 259090412 484132924 97413300 171488757 485395055 896814072 111097552 752483715 493316931 803124447 847316313 155061724 230859891 843272163 98315683 572953495 412370160 796345411 ...
result:
ok single line: '0 599789744 960046838 65201476...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #50:
score: 0
Accepted
time: 0ms
memory: 6176kb
input:
2000 2000 363 339 277 211 178 96 11 22 25 252 191 127 43 49 106 210 181 124 172 183 196 3833 3832 3826 3822 3821 3816 3814 3803 3802 3796 3795 3792 3785 3779 3777 3776 3768 3762 3760 3756 3751 3750 3743 3742 3741 3740 3738 3728 3722 3720 3715 3710 3709 3707 3703 3702 3695 3693 3682 3674 3673 3672 36...
output:
0 424212907 746272157 801412057 947258506 346376970 586707732 511622325 608065183 498327245 67175539 143066644 233562290 461274723 710098714 851432841 203685384 312943026 867956337 811195825 154169614 34058905 112363371 552514484 228521264 738250455 377267993 714670220 964002383 889879208 628020452 ...
result:
ok single line: '0 424212907 746272157 80141205...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #51:
score: -1
Wrong Answer
time: 0ms
memory: 6176kb
input:
1 2000 1458 1781 1218 675 665 798 435 984 591 1945 253 1555 930 1905 334 1550 1245 1399 347 979 651 1026 197 735 1771 183 1433 1463 454 122 671 710 1154 1621 440 781 1592 539 387 353 1983 1949 382 955 1895 1256 68 77 328 549 442 309 1704 82 699 244 1250 1494 1636 1219 283 742 50 623 1628 664 357 197...
output:
0 467745869 598376092 68376331 867376470 999220703 905556 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
wrong answer 1st lines differ - expected: '0 13562 37892 177169 550056 31...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0', found: '0 467745869 598376092 68376331...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 1
Accepted
time: 0ms
memory: 6772kb
input:
8000 8000 7244 4104 4116 4733 1865 12849 14465 11794 1095 7219 5206 2781 11617 6866 9595 11983 14469 13258 2346 10847 5429 3414 4293 15825 10314 9643 14412 9550 6406 7816 13719 15736 5333 15692 12756 4329 2709 5284 5261 1707 11238 4301 13797 2131 12768 7126 9864 3229 3785 4314 8719 1117 646 8153 111...
output:
0 854868357 558678044 548935043 876628752 712304019 457416021 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 854868357 558678044 54893504...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #56:
score: 0
Accepted
time: 2ms
memory: 6664kb
input:
8000 6158 9439 6881 311 3002 9643 2872 4826 5003 6592 6743 10256 7546 10409 4960 11747 13988 7447 4484 2046 1184 11974 6293 9236 8429 2904 6808 12030 210 11416 2256 5154 10886 9062 6322 2101 9056 8135 7051 10999 4008 12248 8001 8422 6402 11876 7156 2450 2538 7040 9689 5753 12803 3628 3653 677 3367 1...
output:
0 110217560 464021370 41779422 953110312 178911487 53955493 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 110217560 464021370 41779422...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #57:
score: 0
Accepted
time: 5ms
memory: 6684kb
input:
8000 6312 4387 2168 7242 13834 2129 6920 8435 12134 42 14060 8100 5995 4880 7571 48 9398 8275 6183 9440 1089 8297 6639 1942 3092 6606 13830 13503 1730 88 10006 9822 260 841 7346 11587 12985 4457 956 4441 1187 10291 265 4140 3575 195 7476 5079 5163 2005 2079 8341 9200 398 13522 5927 9045 10078 11229 ...
output:
0 843028908 363454807 201758603 901341407 877264802 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 843028908 363454807 20175860...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #58:
score: 0
Accepted
time: 7ms
memory: 6644kb
input:
8000 7999 5 18 19 25 26 29 30 32 33 35 43 48 50 57 63 65 71 73 76 81 83 84 91 98 103 109 110 115 118 120 122 125 130 133 144 145 147 149 150 154 156 158 166 167 169 175 176 179 185 187 188 189 192 194 197 209 210 215 228 232 237 238 239 241 242 244 252 256 262 263 267 274 277 282 286 289 290 291 292...
output:
0 165271140 429025227 255048593 757013337 799655376 269920659 406936262 614900762 724133323 647857944 963292283 633052855 501108232 889798082 593664355 11134514 996594626 222065887 97564478 123806296 337645086 807433389 646013705 902779792 755756140 511375489 703988681 541678711 514835198 9867450 94...
result:
ok single line: '0 165271140 429025227 25504859...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #59:
score: 0
Accepted
time: 5ms
memory: 6844kb
input:
8000 7999 4211 8031 6657 7949 58 2415 611 13416 7243 7335 828 1940 684 14560 13492 14644 12015 14889 3710 3776 3560 5591 3422 5137 2094 8561 8508 10547 2446 11599 5033 9042 56 9942 8934 15051 11874 12044 3342 4216 4180 10059 6878 14225 7245 9389 4210 10208 1793 5731 1898 8446 7500 12451 9515 10529 6...
output:
0 976832007 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 976832007 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #60:
score: 0
Accepted
time: 7ms
memory: 6704kb
input:
8000 8000 16000 15997 15993 15991 15989 15987 15986 15984 15982 15981 15980 15979 15975 15973 15971 15969 15968 15966 15965 15962 15959 15958 15953 15951 15948 15947 15946 15945 15944 15943 15940 15938 15934 15933 15932 15931 15929 15928 15927 15925 15923 15922 15921 15918 15917 15914 15911 15909 15...
output:
0 301310031 159692593 71658196 299808228 711103866 5662021 961724360 91435052 946860426 720914114 509221950 488109069 985997435 3790860 451422041 447898967 571813305 459537218 364392700 903116830 543270835 566029928 340803802 809391466 111650791 313604427 202147514 131899461 911016531 708351886 9863...
result:
ok single line: '0 301310031 159692593 71658196...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #61:
score: 0
Accepted
time: 6ms
memory: 6768kb
input:
8000 8000 54 894 902 1017 1160 1603 1676 1894 1997 2263 2357 2470 3110 3282 3467 3517 3993 4649 4674 4678 4874 5057 5078 5250 5258 5313 5322 5372 6135 6178 6219 6222 6250 6315 6403 6436 6599 6874 6894 6956 7061 7248 7360 7440 7529 8000 8005 8149 8179 8234 8314 8663 8977 9013 9109 9141 9282 9288 9302...
output:
0 246870128 677754563 384592776 102569683 48110632 457976041 738600240 88361455 214796191 172244728 226638848 326619353 204979585 821189267 760371448 160605365 548945783 545004685 811828102 517759599 173126791 288317200 772502517 467946895 459713946 95966449 395847502 832831929 937409298 696021357 1...
result:
ok single line: '0 246870128 677754563 38459277...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #62:
score: 0
Accepted
time: 7ms
memory: 6644kb
input:
8000 8000 31 73 220 280 314 592 746 275 1048 953 827 723 687 450 420 95 26 87 120 144 246 351 387 499 832 888 966 968 1026 1047 1122 1154 1180 1195 1249 1266 1495 1521 1602 1628 1722 1725 1824 1826 1896 2058 2134 2136 2168 2175 2271 2431 2531 2624 2632 2639 2681 2782 2835 2842 2846 2854 2963 2979 30...
output:
0 516371795 836866060 250702815 857791993 628906071 931172109 483157412 144251816 289651892 529779822 891224308 122323519 945959940 275857471 928586497 307622182 367106173 966028919 480803738 564877714 397822708 152476878 888629755 300385264 665664448 861868992 151153660 729262112 853218589 53017558...
result:
ok single line: '0 516371795 836866060 25070281...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #63:
score: -1
Wrong Answer
time: 0ms
memory: 6420kb
input:
1 8000 7909 4187 730 5425 499 5883 6284 6730 4491 4521 700 3061 3288 1543 805 2776 1666 7382 7159 7499 583 3833 7764 5007 5017 1029 3307 7351 7905 4378 6415 6396 5685 994 5565 1300 6051 3780 6115 2891 5438 3364 4001 7038 3921 653 3047 7722 1497 703 5788 1464 545 6729 4020 3324 1462 1679 5169 5660 65...
output:
0 705079393 646864296 637237754 395416105 641934586 992971224 12500670 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
wrong answer 1st lines differ - expected: '0 54373 181152 819570 4161100 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0', found: '0 705079393 646864296 63723775...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Subtask #7:
score: 0
Wrong Answer
Test #68:
score: 1
Accepted
time: 32ms
memory: 13184kb
input:
70000 70000 65040 83209 46810 43228 58294 97341 24577 26778 64585 34392 121492 59033 52566 63751 20036 135689 72762 109553 67967 51787 107523 120416 95354 49900 60667 110736 115814 16626 34683 37257 119483 91814 68147 131865 33293 114111 65264 122197 57479 111482 75492 84033 133075 73321 7539 47697 ...
output:
0 729425865 587558587 738318270 638824856 674606277 837565960 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 729425865 587558587 73831827...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #69:
score: 0
Accepted
time: 22ms
memory: 10824kb
input:
70000 37583 37492 84859 41769 51158 99144 93275 97716 77493 16604 33727 732 17919 68004 11973 49869 32396 53487 18426 87225 82831 93173 103826 33624 43784 46696 51183 90418 66938 66208 34374 8115 12747 96774 105304 18455 49097 68053 21639 97420 51335 5505 71690 31124 25431 96987 67944 104957 76229 7...
output:
0 257525625 847572710 198832563 74992322 462110416 887501962 876685666 573011344 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '0 257525625 847572710 19883256...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #70:
score: 0
Accepted
time: 17ms
memory: 10868kb
input:
70000 38092 39337 102873 73589 46073 41900 42358 19525 58327 73666 20267 40583 82944 37612 81538 90507 84174 36904 336 20797 54757 70006 55523 76343 43643 93809 86701 84912 56362 34017 79513 43310 47620 19203 78600 27261 16949 87254 25680 100705 84955 39756 12064 98033 71353 45927 9526 23889 96150 3...
output:
0 490509254 44970860 48355354 531617660 192290496 892825075 631328038 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 490509254 44970860 48355354 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #71:
score: 0
Accepted
time: 46ms
memory: 11604kb
input:
69999 70000 3 6 7 17 18 19 25 26 27 29 31 32 36 42 43 46 47 54 56 58 61 63 65 66 71 74 78 82 84 86 89 91 94 98 106 110 116 127 132 133 135 145 152 154 156 159 160 163 164 167 168 170 171 175 180 184 186 187 188 202 205 209 221 225 227 228 229 231 232 245 255 259 262 264 271 277 280 282 284 287 289 2...
output:
0 799080686 942738558 895664176 421666573 395134704 610613272 884496771 236115264 16515247 894155601 641035379 13703884 597245548 88923331 127095753 10352585 96815231 622119194 485402804 863963203 920046878 78001662 772728687 367821234 188747819 188393680 549190848 391270082 458266447 486425276 8899...
result:
ok single line: '0 799080686 942738558 89566417...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #72:
score: 0
Accepted
time: 16ms
memory: 13716kb
input:
69999 70000 40046 53029 16921 40594 33445 78385 32451 57087 46378 109034 5543 88849 40176 41357 11888 28499 1635 127941 111929 115881 79536 128586 37843 107498 89567 118583 108774 118919 17660 31117 8509 139100 72866 111871 1180 52776 21800 112357 38783 68974 24555 137540 116856 123005 74034 75398 3...
output:
0 757500308 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 757500308 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #73:
score: 0
Accepted
time: 42ms
memory: 11000kb
input:
70000 70000 140000 139999 139998 139997 139994 139992 139991 139989 139985 139981 139980 139976 139972 139960 139958 139954 139951 139950 139946 139945 139940 139935 139933 139932 139931 139930 139924 139923 139919 139916 139915 139914 139910 139909 139908 139907 139902 139901 139900 139899 139897 1...
output:
0 212513354 425658346 137817311 774588290 902805681 931816877 629379291 800856564 698103514 189083913 863429398 868914459 558663201 576593311 289479607 938361278 968819689 266312962 989861928 341819361 902234793 964577694 56995351 274638287 586872055 947650639 337076893 169565770 330794389 181658931...
result:
ok single line: '0 212513354 425658346 13781731...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #74:
score: 0
Accepted
time: 32ms
memory: 11952kb
input:
70000 70000 100423 99832 99774 99633 99080 98481 98397 98335 96739 95802 95040 94865 94629 94595 94273 93930 93787 93431 93426 93290 93229 92939 92671 91842 91728 91168 90804 90176 89938 89897 89125 88801 88597 87919 87590 86800 86641 84595 84422 84355 83483 83284 81608 81471 80877 80156 79878 78421...
output:
0 125307938 770431940 242768136 307508446 248219374 683659766 914704883 901697576 143143060 150805625 193347096 527592524 443074930 158692225 593443446 522332151 490619831 461158408 450136654 745878652 63522427 896515339 220451392 999597532 726624475 378292061 396405125 171898334 456731050 838791426...
result:
ok single line: '0 125307938 770431940 24276813...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #75:
score: 0
Accepted
time: 46ms
memory: 11512kb
input:
70000 70000 393 436 1092 23522 23505 23498 23400 23372 23322 23312 23278 23228 23197 23156 23134 23026 23017 22992 22953 22890 22879 22832 22804 22741 22725 22715 22702 22672 22650 22630 22597 22589 22572 22532 22508 22502 22467 22460 22421 22346 22226 22219 22199 22186 22107 22078 22070 22020 22005...
output:
0 765633221 497439178 905946184 836087440 949093158 673875311 853195392 368656433 84518923 882481443 671329122 961475972 346573598 16611976 273084533 682432558 769213204 359852032 355903717 812906032 607615714 802617676 329191210 374633572 611773051 954825605 845204657 286362484 173484535 636118385 ...
result:
ok single line: '0 765633221 497439178 90594618...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #76:
score: -1
Wrong Answer
time: 18ms
memory: 12144kb
input:
1 70000 47087 13636 1697 50640 8234 69902 17664 66833 17869 11934 9505 54973 3522 6691 9593 54602 53993 11390 5924 52845 2829 5502 45581 47147 50849 56332 23024 33642 37681 42136 35897 4546 50347 16564 23656 46490 59852 45390 69681 43094 24661 12346 37608 7431 16503 67068 68335 19441 48068 20840 654...
output:
0 234762958 650317918 257344574 932332612 45578448 480598974 849099523 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
wrong answer 1st lines differ - expected: '0 476557 1587611 8216187 52957...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0', found: '0 234762958 650317918 25734457...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Subtask #8:
score: 0
Wrong Answer
Test #82:
score: 1
Accepted
time: 59ms
memory: 22256kb
input:
150000 150000 58983 100778 109945 294477 253435 1447 4311 110912 171122 212851 165373 102223 98625 274188 43059 196284 13184 232675 189091 37409 150201 227081 221065 161136 37343 47901 56955 197030 149843 137335 85230 291418 55155 84454 284046 96806 7342 94155 189355 60618 87506 281679 180207 125356...
output:
0 786272003 734025130 944496383 14012224 185662564 766938345 526789852 717497194 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '0 786272003 734025130 94449638...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #83:
score: 0
Accepted
time: 56ms
memory: 19624kb
input:
150000 98473 49137 190209 151637 110647 8865 164207 165896 65967 102808 21917 16812 95575 18043 94359 126479 154456 207874 210197 77501 31847 234670 33772 81693 226183 200441 9865 41834 23748 168410 161980 96038 48406 103796 7344 43388 176428 239790 148168 51619 124752 24988 41747 138701 24282 11321...
output:
0 231544283 726126794 815718213 343359803 746935452 509171577 630754510 55857395 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '0 231544283 726126794 81571821...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #84:
score: 0
Accepted
time: 57ms
memory: 21196kb
input:
150000 110433 252370 39745 193355 38758 201271 49954 225026 168093 23774 122303 108549 48157 125009 238921 181636 228402 248780 84235 108610 4515 160118 229901 22246 205613 104522 61987 249115 147966 71743 117903 41274 97118 13434 203755 144513 160439 92906 118810 53966 111809 68329 180599 219645 39...
output:
0 284928312 294428456 281791875 926472045 266693559 583059924 831409702 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 284928312 294428456 28179187...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #85:
score: 0
Accepted
time: 105ms
memory: 18216kb
input:
149999 150000 299999 299997 299996 299994 299992 299989 299988 299980 299979 299978 299977 299973 299971 299967 299966 299963 299960 299959 299958 299957 299955 299953 299952 299951 299950 299948 299947 299943 299942 299939 299932 299929 299927 299925 299923 299922 299921 299918 299917 299911 299908...
output:
0 891181677 108864882 641633539 465555069 985640384 409715452 109348118 218231859 105713757 492385056 375034752 774331586 374383005 586973438 905166259 904920894 804099502 797117037 891122341 436382143 204006767 783423165 292226518 687306341 657400934 51258530 525127048 124278904 736432892 489188551...
result:
ok single line: '0 891181677 108864882 64163353...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #86:
score: 0
Accepted
time: 44ms
memory: 23428kb
input:
149999 150000 108172 275401 267804 274828 30135 156869 153649 261050 19925 220484 141717 277775 20535 155459 134384 275147 187880 263427 78986 125806 63285 228655 96075 117166 58866 239259 21730 196519 170511 285590 65155 272574 169127 238021 13343 283458 76738 207077 174103 249683 126280 220847 153...
output:
0 437506244 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 437506244 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #87:
score: 0
Accepted
time: 96ms
memory: 17164kb
input:
150000 150000 299999 299997 299996 299995 299992 299989 299988 299984 299977 299976 299975 299973 299971 299969 299968 299967 299966 299965 299964 299958 299957 299955 299954 299952 299950 299949 299945 299944 299943 299940 299932 299931 299930 299929 299927 299926 299925 299924 299922 299920 299918...
output:
0 710300086 854706139 639973344 43300170 957896514 735646239 644877269 228829049 453346242 681416912 582929512 513037452 203269256 666361265 817626515 757117434 414877702 841320902 688525680 835055798 75119314 716830972 377721770 737729688 853588625 721160625 726867150 952779191 310679101 698112823 ...
result:
ok single line: '0 710300086 854706139 63997334...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #88:
score: 0
Accepted
time: 65ms
memory: 19180kb
input:
150000 150000 297924 297909 297895 297856 297791 297755 297579 297576 297531 297501 297475 297376 297304 297127 297118 297068 296908 296901 296877 296743 296710 296567 296558 296304 296272 296214 296186 296104 296075 296056 296052 296026 295882 295856 295745 295694 295686 295684 295614 295520 295488...
output:
0 176852081 203067431 764734644 332218392 243137407 199434269 924363756 178199764 51158300 582110044 471079557 831110672 601788527 342583585 430819341 717483178 326791147 502207944 893013784 913744914 725110842 419275031 110485593 635223959 612914468 526286487 325673322 163218538 841761987 789694898...
result:
ok single line: '0 176852081 203067431 76473464...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #89:
score: 0
Accepted
time: 98ms
memory: 18428kb
input:
150000 150000 539 311 75 585 620 693 853 1166 1800 1949 2149 2718 2792 3049 3054 3069 3133 3609 3690 3816 3886 4164 4170 4253 4405 4533 4701 4757 5053 5068 5085 530 504 1289 1646 1953 2123 2281 843 1444 1614 1697 2249 2402 2490 3219 3595 3603 3687 3795 3832 4014 4024 4101 4262 4304 4322 4363 4371 44...
output:
0 863857343 421127118 734749330 554019422 953165646 535876051 872986845 965188759 958517492 117410349 305863192 593046110 991774999 939211100 854429214 536309152 874816333 571019633 612767350 418544920 919060084 296851562 442380697 440139016 963383833 750971629 369249154 220850111 561165562 44028671...
result:
ok single line: '0 863857343 421127118 73474933...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #90:
score: -1
Wrong Answer
time: 33ms
memory: 18264kb
input:
150000 1 72802 119569 88552 147070 69940 57593 134005 107935 22000 123326 107414 79521 82421 147276 83768 147103 12343 98224 16695 2551 92146 11773 51740 13438 43937 71957 92777 100837 98083 83549 139376 87548 143173 21120 33980 93894 124444 68567 106649 90204 48397 23638 122269 334 10672 60034 8547...
output:
0 355914616 143683361 120204961 974302474 743365942 707568167 205035423 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
wrong answer 1st lines differ - expected: '0 1023513 3391035 18494152 111...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0', found: '0 355914616 143683361 12020496...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Subtask #9:
score: 0
Wrong Answer
Test #97:
score: 1
Accepted
time: 95ms
memory: 32376kb
input:
230000 230000 53349 24839 147164 179787 169500 138524 104308 71283 404918 183895 337401 419461 119619 389931 304997 360563 177306 435849 94845 192364 358356 159738 442086 88126 354608 167743 320160 221916 402274 207329 178240 316555 328700 13950 214332 286314 232082 56917 406912 123163 219788 153687...
output:
0 63850664 776309140 993968860 736439398 619284906 174072396 430009977 171014375 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '0 63850664 776309140 993968860...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #98:
score: 0
Accepted
time: 91ms
memory: 30024kb
input:
230000 208554 111431 122146 359001 361598 303602 390516 320261 248391 435827 397136 225846 277737 314389 90951 122569 194814 258738 161930 350416 415560 302605 137287 271360 73450 380952 363247 396049 94243 305655 349235 185477 107263 392019 167507 10404 370585 102874 3252 327229 414792 49948 64010 ...
output:
0 255793830 502876746 688342008 641311168 892358209 42519419 481120666 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '0 255793830 502876746 68834200...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #99:
score: 0
Accepted
time: 78ms
memory: 30528kb
input:
155970 230000 238836 369745 237946 308148 221567 223399 109171 69823 248113 74952 21653 95733 139177 175320 27945 106744 170422 170548 59650 74338 4717 261972 186732 54776 379808 105549 329744 108113 151488 86992 186859 232853 220176 354757 177176 108809 292192 309471 259995 247322 300370 356002 187...
output:
0 310190991 990243603 758514237 7254113 112881885 470728367 313495959 543719858 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 310190991 990243603 75851423...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #100:
score: 0
Accepted
time: 162ms
memory: 25260kb
input:
230000 229999 3 10 14 15 16 20 22 32 38 39 44 47 48 53 62 67 70 79 80 82 83 84 86 91 93 95 97 100 102 103 110 117 123 124 129 149 151 155 157 160 166 167 174 182 183 187 189 200 206 209 212 214 215 217 219 223 228 231 236 240 250 253 255 256 260 276 278 279 280 282 285 286 290 292 293 294 296 299 30...
output:
0 306002899 940407451 988720379 884500880 190858438 420124356 249690557 557792834 753876409 336310849 537225940 891067083 981439699 701927684 595872905 53264960 603678222 307621611 789547789 964950524 887078124 129808995 689077958 667114906 973519153 638596795 487830530 699865038 998456462 354155317...
result:
ok single line: '0 306002899 940407451 98872037...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #101:
score: 0
Accepted
time: 68ms
memory: 31104kb
input:
229999 230000 185283 490 120380 52494 279072 96734 427874 33877 398135 372120 407384 47785 388465 243462 322622 87789 206690 34731 91977 41521 309048 78453 159574 4796 367057 135829 314749 53531 360471 305181 319589 138323 455994 442154 443214 195435 429331 353926 386670 72730 207160 66140 381128 22...
output:
0 557534377 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 557534377 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #102:
score: 0
Accepted
time: 141ms
memory: 23432kb
input:
230000 230000 460000 459999 459998 459995 459992 459990 459989 459988 459986 459982 459981 459979 459978 459977 459976 459974 459969 459968 459964 459963 459962 459961 459959 459958 459955 459954 459951 459950 459949 459948 459944 459943 459942 459939 459938 459936 459935 459934 459933 459930 459928...
output:
0 740886860 742030072 349023853 275517324 570368321 30418708 734395423 929973083 347729162 274538335 630752910 174233647 262844770 8008230 964372765 130438568 819115676 396843959 651777269 60283666 309790077 295797869 888744918 771510339 61488698 882432862 852002830 110959898 165188302 747216070 737...
result:
ok single line: '0 740886860 742030072 34902385...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #103:
score: 0
Accepted
time: 114ms
memory: 26416kb
input:
230000 230000 602 1433 1568 3121 3405 3940 4606 4833 5290 7546 7917 9486 9636 10670 11467 11494 12072 13925 14654 15900 21627 23021 24009 24491 26234 27133 28446 28654 33678 33820 33891 34045 35635 35664 37591 37829 37880 39478 39518 39865 40170 42175 43387 43529 44484 47210 47885 51147 51430 53074 ...
output:
0 763419668 225876632 887255051 563442918 936163852 346636790 226992570 468567908 449038079 72605764 933006578 932059164 402653745 756120074 387765634 161718675 262184594 98598767 51443342 808761229 469346404 102983148 738628490 160765789 864350053 448195461 24007504 353420603 530084520 148483397 56...
result:
ok single line: '0 763419668 225876632 88725505...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #104:
score: 0
Accepted
time: 159ms
memory: 25404kb
input:
230000 230000 2098 1718 1215 1200 376 1740 2566 2693 2865 2968 3095 26279 26232 26200 26051 25977 25974 25886 25830 25723 25704 25635 25589 25581 25560 25545 25483 25435 25307 25285 25164 25126 25097 25085 25082 25012 24976 24936 24805 24782 24772 24769 24635 24534 24515 24504 24471 24454 24438 2443...
output:
0 76223474 758339395 219086643 731403520 970622411 16377719 97294715 16206817 672698291 876153250 579135666 702463337 297395813 193641728 843172818 886382992 745287007 752523096 5270753 591412642 335602912 941406194 989691721 401031085 64666746 47628325 177988664 909508501 38665996 828236569 5872309...
result:
ok single line: '0 76223474 758339395 219086643...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #105:
score: -1
Wrong Answer
time: 49ms
memory: 27480kb
input:
1 230000 56652 51468 7202 169901 141666 168446 42609 163980 110733 38895 137870 52964 220035 185114 215550 211441 173955 25209 204436 156675 125582 16301 201079 151592 133120 83310 176865 18322 64736 112872 125749 59727 125908 50028 111435 169723 8710 154048 31850 100951 33178 150408 63838 150125 14...
output:
0 850374900 330423066 295341546 728052163 619626641 3557984 116646826 506091713 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
wrong answer 1st lines differ - expected: '0 1565835 5296404 27930298 185...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0', found: '0 850374900 330423066 29534154...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Subtask #10:
score: 0
Wrong Answer
Test #112:
score: 1
Accepted
time: 124ms
memory: 39284kb
input:
300000 300000 416773 186118 31247 38672 389294 339767 320108 250609 228574 232436 344414 316497 334835 318936 3172 393368 210300 145194 50617 423649 504469 6918 54400 485308 99748 556889 171790 488017 290307 560629 126324 57741 457051 257487 336091 524134 571207 573790 18672 361275 414336 343166 314...
output:
0 912421684 449987593 334615791 789752949 514619435 715441616 758744757 930015281 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 912421684 449987593 33461579...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #113:
score: 0
Accepted
time: 125ms
memory: 37600kb
input:
300000 286610 523496 417446 528533 401160 580886 476260 225874 256916 295292 401762 487605 526417 394033 116410 116123 182524 19164 215864 344069 534410 400640 65822 347255 314788 495349 147192 387303 364805 456883 218033 419501 8074 317363 61314 388503 321615 555497 148598 97776 332337 117105 29792...
output:
0 787021165 522086776 796676482 495530732 903657826 974058126 671492222 281044021 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 787021165 522086776 79667648...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #114:
score: 0
Accepted
time: 103ms
memory: 39284kb
input:
248896 300000 303529 436909 25683 284338 404595 137230 201285 251101 373357 391335 307875 276211 402556 534117 379707 488076 377196 270671 82650 132777 33684 140603 542579 329885 109926 42579 321110 292667 490725 532246 139644 298540 541052 235016 292094 326339 30623 538678 163972 514469 173898 2003...
output:
0 733898484 41285951 14922934 991247253 166335730 512413244 783690853 760985768 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 733898484 41285951 14922934 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #115:
score: 0
Accepted
time: 217ms
memory: 31260kb
input:
300000 299999 599025 599023 599013 599012 599006 598993 598987 598986 598982 598979 598974 598973 598962 598955 598954 598950 598947 598945 598942 598941 598939 598935 598927 598925 598924 598920 598914 598913 598911 598909 598900 598899 598898 598893 598891 598876 598862 598860 598857 598855 598854...
output:
0 385676666 744587410 257775354 130656230 678942007 452844176 634722397 931548410 216025129 923822879 376243984 50332442 361298429 514277815 950974701 581626851 201459821 465018921 518613640 459732590 209018767 855814557 850726562 597573638 174613420 785472948 298313551 199514933 88850858 566232579 ...
result:
ok single line: '0 385676666 744587410 25777535...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #116:
score: 0
Accepted
time: 96ms
memory: 42176kb
input:
299999 300000 4524 562572 277846 500506 270976 409839 156449 404859 255019 268511 150797 395146 282891 338340 1160 491580 409328 447877 18148 106440 76302 127812 115881 487640 458356 498248 302037 320564 123457 429040 425291 461106 173393 220195 138785 408796 375722 499155 33936 213508 182384 580780...
output:
0 500099386 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 500099386 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #117:
score: 0
Accepted
time: 185ms
memory: 29052kb
input:
300000 300000 600000 599999 599996 599994 599989 599988 599987 599984 599979 599978 599977 599974 599973 599972 599969 599968 599966 599965 599964 599962 599960 599957 599956 599955 599953 599951 599949 599942 599940 599939 599938 599937 599936 599935 599932 599930 599929 599926 599915 599913 599912...
output:
0 684350324 711168033 241493934 185054594 812523533 751470409 599754817 78032772 27265105 309901115 726437543 222846104 993583316 777324705 564094557 301722482 253532683 333402137 344858605 503907011 567992864 115981818 334200483 892120008 507369848 548887840 716101310 35043959 292917581 197331897 7...
result:
ok single line: '0 684350324 711168033 24149393...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #118:
score: 0
Accepted
time: 142ms
memory: 32536kb
input:
300000 300000 188678 187522 183250 180600 178715 177470 176123 174878 172809 172396 167946 167188 166295 164613 164448 164057 162110 160064 156493 155858 155334 154803 154601 153085 151589 150665 148273 148256 145793 143163 141651 140470 140104 138791 138387 137671 137252 137158 137094 136543 135077...
output:
0 883294687 164602593 784485320 513385392 952841334 74518436 435034479 137406042 310860593 236192736 767865791 815346912 363724691 892337920 549285353 687426922 334430884 908074532 53288592 917835243 396474752 534909640 152049182 144935547 840686581 562316950 141317759 516205242 688157751 902956050 ...
result:
ok single line: '0 883294687 164602593 78448532...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #119:
score: 0
Accepted
time: 225ms
memory: 31396kb
input:
300000 300000 4651 4604 4579 4150 4044 3635 3539 3138 2834 2525 2690 3258 3908 3464 3409 2893 1981 1599 1551 388 105 550 2260 44 243 1275 1995 2141 2172 1398 1381 1157 788 863 1771 1813 2103 2645 2777 3435 3766 3947 4008 4037 4170 4192 4411 4794 4821 4873 5301 5368 5609 5650 6020 6116 6484 6520 6573...
output:
0 715989521 307951884 115138924 996010477 206819030 274732365 624748842 978482514 664029739 233925185 431444259 120441724 977990121 60447338 562326445 764588021 265331033 703969780 853820461 994268697 415288270 848694671 420965016 170380848 475198592 341618320 170009763 298222756 720488145 867397376...
result:
ok single line: '0 715989521 307951884 11513892...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #120:
score: -1
Wrong Answer
time: 49ms
memory: 34364kb
input:
300000 1 201479 95900 62819 103650 35736 246465 268676 114091 162367 281135 290350 56556 24935 35537 70543 152790 139088 183510 93034 22484 28143 232330 128309 171480 57965 186048 10596 127187 246527 84541 64193 20169 47563 141308 245978 123373 164867 239766 55620 37603 290563 151211 93498 167474 27...
output:
0 531619845 608527329 767270928 968364997 708990174 302681224 112695216 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
wrong answer 1st lines differ - expected: '0 2044869 6851533 34625196 219...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0', found: '0 531619845 608527329 76727092...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'