QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #215124 | #6553. Shared Memory Switch | ucup-team152# | AC ✓ | 186ms | 30964kb | C++20 | 11.4kb | 2023-10-15 03:23:51 | 2023-10-15 03:23:51 |
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
Test #1:
score: 100
Accepted
time: 0ms
memory: 3580kb
input:
14 5 1 1 1 2 2 2 -1 1 -1 1 -1 1 -1 1
output:
9 3 6 5 8 4 10 12 1 14
result:
ok n=14
Test #2:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
14 4 1 1 1 2 2 2 -1 1 -1 1 -1 1 -1 1
output:
8 3 6 5 8 4 10 12 14
result:
ok n=14
Test #3:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
0 0
output:
0
result:
ok n=0
Test #4:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
0 1
output:
0
result:
ok n=0
Test #5:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
3 0 1 -1 2
output:
0
result:
ok n=3
Test #6:
score: 0
Accepted
time: 124ms
memory: 23904kb
input:
200000 20 192797 145760 146491 109352 168621 58673 57243 7936 79733 3190 191130 169391 178004 120789 25556 56547 72241 59274 101245 129056 125785 138556 70154 63360 96036 73373 168059 46716 197905 106279 113884 190286 56438 128423 151368 193658 15613 17963 26833 136697 62679 188745 4515 151940 67745...
output:
40 1 2 4 6 9 10 12 13 14 16 17 18 19 20 21 22 23 24 25 27 44077 44078 44079 44080 44081 44082 44083 44084 44085 44086 44087 44088 44089 44090 44091 44092 44093 44094 44095 44096
result:
ok n=200000
Test #7:
score: 0
Accepted
time: 56ms
memory: 15876kb
input:
200000 20 -1 -1 185081 -1 -1 34870 174269 47583 86208 69115 153529 101705 -1 -1 161748 11940 -1 -1 -1 191433 191546 -1 -1 108421 155301 -1 16678 -1 -1 -1 -1 179950 -1 169577 46923 -1 -1 -1 130194 -1 128371 -1 104684 -1 133162 170545 198827 -1 -1 72240 -1 -1 -1 110876 -1 -1 -1 80829 -1 84239 129224 -...
output:
100583 3 6 7 8 9 10 11 12 15 16 20 21 24 25 27 32 34 35 39 41 43 45 46 47 50 54 58 60 61 65 68 69 70 72 73 75 77 78 79 83 86 87 88 90 91 94 95 97 99 102 103 106 107 108 110 113 114 115 116 117 118 120 121 123 124 125 126 128 130 131 133 134 137 140 141 142 143 146 147 148 149 150 151 152 153 154 161...
result:
ok n=200000
Test #8:
score: 0
Accepted
time: 40ms
memory: 13536kb
input:
200000 20 -1 -1 9380 -1 9380 9380 -1 9380 9380 9380 -1 9380 -1 9380 9380 9380 -1 -1 9380 9380 9380 -1 -1 -1 9380 -1 9380 -1 -1 -1 -1 -1 9380 -1 -1 -1 -1 -1 -1 9380 -1 9380 9380 -1 9380 9380 9380 -1 -1 -1 9380 9380 9380 -1 9380 9380 9380 9380 -1 9380 9380 9380 -1 9380 -1 -1 9380 -1 9380 -1 9380 9380 ...
output:
95229 3 6 10 12 16 15 21 20 19 25 27 14 9 8 5 33 40 43 47 46 45 53 58 62 64 61 67 69 74 73 77 79 72 71 83 60 86 88 91 90 95 94 57 100 105 104 103 109 114 113 112 111 120 122 126 125 129 134 136 133 132 131 141 124 144 146 149 148 119 155 157 154 161 160 153 169 172 171 176 175 179 181 168 167 166 18...
result:
ok n=200000
Test #9:
score: 0
Accepted
time: 49ms
memory: 14760kb
input:
200000 20 155567 -1 155567 131057 131057 131057 -1 131057 131057 155567 155567 -1 155567 131057 155567 131057 155567 131057 131057 -1 155567 -1 155567 155567 131057 -1 155567 131057 131057 -1 155567 -1 -1 -1 -1 155567 155567 155567 131057 155567 155567 -1 -1 155567 131057 -1 131057 155567 155567 131...
output:
122786 1 3 6 9 11 17 19 18 21 24 25 27 29 28 31 16 23 14 15 8 13 39 41 5 40 44 45 50 51 59 60 47 58 64 65 68 69 67 71 73 74 76 77 57 63 81 82 4 84 86 87 89 91 93 94 80 90 56 55 54 99 101 104 108 109 103 107 112 113 106 117 119 116 115 122 124 126 128 129 131 133 134 138 139 137 141 136 144 145 125 1...
result:
ok n=200000
Test #10:
score: 0
Accepted
time: 59ms
memory: 14940kb
input:
200000 20 138057 138873 168674 -1 138057 138873 168674 -1 168674 -1 168674 138873 168674 168674 138057 168674 168674 138057 168674 168674 168674 138057 168674 168674 -1 168674 -1 138873 138057 138873 -1 138057 -1 138873 138873 168674 138873 168674 168674 168674 168674 138057 -1 -1 138873 -1 138873 1...
output:
133363 1 2 3 5 6 7 9 12 22 24 18 26 23 29 30 21 28 32 37 41 42 15 35 40 39 45 38 47 49 58 60 61 56 57 59 48 53 55 52 54 36 70 69 74 68 73 77 78 80 67 83 84 66 88 89 82 91 92 97 98 99 79 95 96 51 102 94 104 107 108 106 111 87 110 86 114 116 34 118 121 72 120 123 119 125 126 20 129 130 19 133 134 136 ...
result:
ok n=200000
Test #11:
score: 0
Accepted
time: 138ms
memory: 30852kb
input:
200000 20 188193 86334 146424 150245 78691 79678 44101 77077 170039 43828 7101 166020 176227 41151 82724 45490 84724 79713 5501 37207 66814 185018 193607 179939 84382 163390 98015 102547 179011 165556 96161 139944 139885 161535 175730 163737 91028 94827 92339 103298 143767 30016 106267 46994 45275 1...
output:
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
result:
ok n=200000
Test #12:
score: 0
Accepted
time: 112ms
memory: 22692kb
input:
200000 20 171920 28552 11519 178013 116657 178824 171886 48055 141797 119693 173665 100702 4535 59719 81762 46520 51245 19480 48560 71217 128319 36157 57182 196435 83371 145679 115504 175398 166539 61340 40108 45709 103958 78783 119395 69220 99917 70471 190867 57876 141729 153517 99788 136120 168256...
output:
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
result:
ok n=200000
Test #13:
score: 0
Accepted
time: 92ms
memory: 18192kb
input:
200000 20 135276 122914 91880 55943 130295 110918 55421 86111 127485 25319 176493 13524 104729 21568 34610 143936 112811 127180 86366 -1 151119 55304 78348 68344 177442 74828 198628 108795 112224 188504 197456 163673 -1 136654 117930 115864 95087 32333 25501 162158 9468 149563 84257 112037 30323 358...
output:
123130 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 21 22 23 24 25 26 27 28 29 30 31 32 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 61 62 63 64 65 66 68 69 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 1...
result:
ok n=200000
Test #14:
score: 0
Accepted
time: 91ms
memory: 18120kb
input:
200000 20 179200 134876 39752 140338 17274 157441 41175 98316 144283 81278 593 91206 80890 -1 42705 8932 -1 191013 154678 11164 92355 4580 10134 20887 193937 162152 13547 22739 69246 131441 159276 7079 22780 91471 181700 190426 78687 167833 172357 175732 138953 6092 120352 161081 -1 28598 123275 104...
output:
77849 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 145 146 147 148 149 150 151 152 154 155 156 157 158 159 16...
result:
ok n=200000
Test #15:
score: 0
Accepted
time: 70ms
memory: 16856kb
input:
200000 20 8128 120929 188493 6288 120929 120929 5242 120929 120929 8370 164386 174157 130332 85589 145417 120929 129155 120929 103225 120929 147932 -1 120929 12772 54973 13439 199857 199555 162362 120929 -1 120929 120929 120929 -1 131466 57156 120929 120929 80279 120929 120929 94733 120929 120929 29...
output:
66158 1 3 4 7 10 11 12 13 14 15 17 19 20 21 24 25 26 27 28 29 30 34 36 37 40 43 46 47 55 58 59 60 62 63 65 68 71 73 74 75 77 79 80 81 84 87 89 90 91 150 155 156 157 158 159 160 161 163 166 167 168 170 171 177 178 179 181 185 186 188 191 192 193 194 195 196 197 198 199 200 202 205 206 207 208 210 211...
result:
ok n=200000
Test #16:
score: 0
Accepted
time: 66ms
memory: 16368kb
input:
200000 20 188997 188997 188997 188997 27390 75480 188997 188997 75480 75480 7096 28941 188997 86194 188997 188997 180257 147851 75480 188997 29656 188997 168675 75480 75480 188997 188997 188997 166644 75480 21560 188997 75480 75480 145689 188997 82666 7981 188997 138329 75480 131526 120737 188997 20...
output:
58890 5 11 12 14 17 18 21 23 29 31 35 37 38 40 42 43 45 51 53 55 73 75 83 88 89 91 96 97 101 104 105 107 108 109 110 113 115 118 122 128 132 134 137 138 140 143 146 150 152 156 158 159 161 162 163 176 178 180 181 182 184 185 187 189 196 197 199 200 203 205 206 207 209 218 224 226 228 232 233 237 239...
result:
ok n=200000
Test #17:
score: 0
Accepted
time: 60ms
memory: 16336kb
input:
200000 20 35540 -1 149187 102124 35540 102124 194193 149187 102124 149187 177312 102124 102124 149187 149187 102124 149187 149187 102124 102124 102124 -1 43587 127123 102124 78465 35540 35540 195751 149187 149187 116135 35540 149187 102124 186290 102124 144957 35540 102124 -1 102124 35540 149187 355...
output:
53496 1 5 7 11 18 21 23 24 26 29 32 34 36 38 39 40 42 44 47 49 48 52 54 56 58 59 61 62 63 72 74 82 89 95 97 102 103 104 105 108 116 122 123 124 134 136 144 146 147 149 151 152 153 158 160 162 163 164 165 167 168 177 178 182 184 186 187 190 191 192 196 197 211 214 221 223 225 231 232 291 296 301 308 ...
result:
ok n=200000
Test #18:
score: 0
Accepted
time: 64ms
memory: 15736kb
input:
200000 20 125899 181137 134531 94497 190447 134531 181137 131895 190447 125899 32034 134531 181137 -1 190827 125899 100228 135793 190447 125899 94497 190827 131895 -1 190827 131895 190827 190827 131895 94497 125899 135793 131895 131895 125899 131895 190827 108055 -1 20536 190447 131895 135793 190447...
output:
62612 4 8 9 10 11 12 13 6 7 17 18 19 20 21 22 23 2 3 5 30 32 35 36 37 38 28 40 42 45 47 48 31 34 44 46 50 58 64 79 98 115 157 174 181 182 186 187 188 189 190 191 192 194 184 209 229 231 241 243 247 248 249 251 252 219 227 235 245 246 254 255 257 258 259 233 263 267 269 271 274 276 277 278 279 280 27...
result:
ok n=200000
Test #19:
score: 0
Accepted
time: 66ms
memory: 14752kb
input:
200000 20 111939 46646 138969 21854 46646 154815 197522 197814 138969 197522 152137 154815 177668 111939 6493 88674 196364 160813 160813 184252 49346 46646 197814 88674 138003 197814 20566 154815 160813 20566 138969 20566 160813 197814 164378 152137 107068 140248 177668 177668 68935 197522 -1 161270...
output:
73467 4 14 15 17 20 21 22 24 25 28 31 32 33 34 35 36 37 38 40 41 44 45 46 47 48 49 50 51 52 54 55 56 59 65 66 67 70 71 73 74 76 77 78 79 80 82 83 84 87 88 89 90 100 102 106 108 111 114 115 117 118 119 121 122 123 124 125 127 128 129 130 131 160 172 251 252 258 264 267 281 283 295 297 300 302 303 304...
result:
ok n=200000
Test #20:
score: 0
Accepted
time: 60ms
memory: 14772kb
input:
200000 20 17556 84025 17556 152286 32560 17556 193108 152286 32560 148300 139411 17556 17556 152286 17556 185579 139411 17556 114903 152286 152286 114903 148300 148300 139411 152286 32560 139411 148300 114903 17556 152286 84025 148300 185579 152286 114903 152286 32560 152286 -1 -1 152286 84025 13941...
output:
91914 7 28 31 33 34 35 37 39 40 2 16 18 25 27 29 30 38 46 63 67 72 76 77 79 80 81 82 9 15 47 58 64 68 70 74 75 78 108 110 113 114 115 117 120 123 124 102 104 106 111 112 119 121 122 143 156 158 159 160 162 163 164 165 166 98 142 149 150 151 153 154 155 157 161 177 182 192 199 200 201 204 206 207 208...
result:
ok n=200000
Test #21:
score: 0
Accepted
time: 134ms
memory: 24848kb
input:
200000 200 28615 107609 105586 83577 165345 182946 171272 44527 182095 37535 93331 123706 73060 175323 18729 54420 116626 160651 54561 100599 10398 86803 86741 77401 124187 131671 6237 149186 87858 121048 71981 87882 48711 139012 120248 58737 19820 199313 21283 116017 39511 30974 30786 70920 135213 ...
output:
200 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok n=200000
Test #22:
score: 0
Accepted
time: 57ms
memory: 15912kb
input:
200000 200 26474 -1 182505 144646 -1 18778 -1 127011 -1 154932 -1 -1 -1 12062 132781 -1 -1 -1 -1 154293 104480 -1 135753 180083 158843 12031 24694 91670 -1 52698 -1 -1 149847 -1 79553 -1 97805 -1 -1 -1 61613 -1 -1 84247 163709 -1 -1 62055 144966 192050 -1 3574 185380 -1 134860 123179 -1 -1 -1 128315...
output:
99921 1 3 4 6 8 10 14 15 20 21 23 24 25 26 27 28 30 33 35 37 41 44 45 48 49 50 52 53 55 56 60 61 62 63 67 81 82 83 88 90 91 93 94 97 98 101 102 103 104 105 107 112 113 115 116 120 121 122 124 130 132 133 134 135 137 140 141 146 149 153 154 160 161 163 165 169 173 175 177 179 181 182 186 187 189 190 ...
result:
ok n=200000
Test #23:
score: 0
Accepted
time: 46ms
memory: 13516kb
input:
200000 200 158580 158580 158580 -1 158580 158580 -1 -1 -1 -1 -1 -1 -1 158580 -1 158580 -1 -1 158580 -1 158580 -1 158580 158580 -1 158580 158580 158580 -1 -1 -1 158580 158580 -1 -1 158580 -1 -1 -1 158580 158580 -1 -1 158580 158580 158580 -1 -1 158580 158580 158580 -1 158580 158580 -1 -1 158580 -1 -1 ...
output:
99336 3 6 5 2 1 14 16 19 21 24 28 27 26 33 32 36 23 41 40 46 45 51 54 53 57 50 64 63 67 70 75 74 80 82 85 84 88 92 91 90 98 101 104 109 108 107 106 103 100 116 97 119 96 79 123 78 73 72 69 62 61 60 132 49 44 136 142 141 145 147 152 155 158 157 154 151 150 149 173 176 175 180 179 183 186 185 191 190 ...
result:
ok n=200000
Test #24:
score: 0
Accepted
time: 56ms
memory: 14804kb
input:
200000 200 168202 168202 168202 168202 168202 -1 -1 -1 -1 -1 168202 168202 -1 193312 193312 168202 168202 168202 193312 193312 193312 193312 193312 168202 -1 193312 -1 193312 -1 -1 -1 -1 193312 168202 -1 168202 -1 193312 168202 -1 -1 -1 168202 168202 168202 168202 168202 193312 -1 193312 -1 168202 -...
output:
132396 5 4 3 2 1 12 23 24 18 26 17 28 16 22 11 21 20 33 34 19 36 38 39 15 14 47 48 46 50 52 54 56 55 58 61 62 64 68 60 67 71 72 66 65 45 44 78 79 83 84 82 86 43 81 89 92 93 98 99 97 101 103 111 112 120 121 123 124 119 126 118 129 136 139 138 141 143 144 146 147 135 149 137 151 133 134 116 132 131 15...
result:
ok n=200000
Test #25:
score: 0
Accepted
time: 63ms
memory: 14848kb
input:
200000 200 172333 169168 117870 -1 -1 117870 172333 172333 172333 172333 117870 169168 172333 117870 -1 -1 117870 169168 169168 -1 172333 169168 -1 117870 169168 117870 172333 172333 172333 169168 172333 -1 117870 172333 117870 169168 169168 169168 -1 169168 172333 172333 169168 169168 -1 -1 -1 1178...
output:
148347 1 2 3 12 13 14 10 11 9 17 19 6 21 22 26 30 31 34 35 38 33 42 44 24 41 43 29 40 51 52 55 28 50 57 60 65 67 64 66 69 48 54 63 53 62 75 77 78 81 82 83 80 88 90 73 89 92 94 95 96 105 106 107 113 118 119 121 122 124 116 117 126 115 132 133 114 128 131 110 111 136 100 109 130 98 103 129 102 141 142...
result:
ok n=200000
Test #26:
score: 0
Accepted
time: 139ms
memory: 30876kb
input:
200000 200 71728 181678 57480 57238 87080 27789 67133 15591 175719 17434 2758 50123 180206 99922 116766 120303 119565 15899 116015 109614 155896 81537 157740 132010 879 28134 152566 36824 96858 73248 127121 163995 101018 123342 68687 76432 110532 190760 42730 54304 149436 132936 18957 95790 198570 1...
output:
200 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok n=200000
Test #27:
score: 0
Accepted
time: 109ms
memory: 22792kb
input:
200000 200 159099 26460 179746 158043 151723 44633 3071 161365 123351 181437 49560 138758 52967 49750 51481 170781 9340 18696 77243 173980 97559 114412 141756 85818 194972 59636 41551 90761 43355 137796 196873 149774 118585 133256 197245 162349 180680 82804 90253 164445 40716 109335 6249 186560 1717...
output:
200 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok n=200000
Test #28:
score: 0
Accepted
time: 107ms
memory: 18708kb
input:
200000 200 110460 108755 7957 61155 22769 56024 195142 76765 10228 178763 6914 25317 67478 10196 100390 16961 80070 169148 12699 159191 31155 39610 194251 87501 189795 33427 40603 80868 95152 82846 128964 105584 15466 131528 101089 21401 122657 51887 163120 147607 19057 13504 74227 4431 174876 10766...
output:
125316 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok n=200000
Test #29:
score: 0
Accepted
time: 95ms
memory: 18832kb
input:
200000 200 134073 106122 134864 12136 89660 85770 1668 47359 173147 101127 47392 65347 74706 159412 119135 25460 128196 28408 143912 138378 175762 156398 124375 379 27822 183151 124515 7318 160230 39974 113604 24651 39197 178171 194366 51855 175639 30754 107986 74319 11359 86518 46886 194021 137248 ...
output:
81697 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok n=200000
Test #30:
score: 0
Accepted
time: 80ms
memory: 17236kb
input:
200000 200 158220 158220 36982 158220 158220 184935 158220 158220 52082 158220 195489 158220 118106 2411 158220 177652 118266 61796 158220 158220 79182 12491 158220 59907 158220 158220 158220 158220 183325 68983 35264 64868 63646 158220 142799 177202 158220 158220 158220 158220 109907 96573 158220 1...
output:
60119 3 6 9 11 13 14 16 17 18 21 22 24 29 30 31 32 33 35 36 41 42 45 46 49 50 51 53 54 55 56 57 59 62 63 68 69 71 72 74 76 78 79 82 83 88 91 92 93 94 95 96 101 103 104 105 110 114 115 118 127 130 133 134 135 136 140 141 143 147 149 151 153 155 158 159 160 163 164 165 166 167 171 172 176 179 180 181 ...
result:
ok n=200000
Test #31:
score: 0
Accepted
time: 72ms
memory: 16940kb
input:
200000 200 95313 67039 25703 178719 47633 95313 192514 67039 137017 194788 95313 95313 56459 67039 67039 67039 67039 14383 95313 112129 100459 67039 67175 86306 12870 67039 67039 67039 84114 67039 67039 153769 95313 95313 95313 149075 118728 95313 67039 67039 67039 95313 95313 67039 95313 95313 6703...
output:
50909 3 4 5 7 9 10 13 18 20 21 23 24 25 29 32 36 37 48 49 50 53 61 62 71 73 79 87 88 91 94 98 99 100 105 106 107 108 109 110 111 113 116 118 119 122 124 126 127 128 131 137 138 144 145 151 152 154 155 156 159 160 163 166 169 174 180 182 184 185 186 187 191 198 200 202 206 216 217 220 222 224 225 227...
result:
ok n=200000
Test #32:
score: 0
Accepted
time: 69ms
memory: 16412kb
input:
200000 200 185217 119589 2020 89940 101865 89940 89940 64148 42889 89940 42889 89940 42889 89940 2020 82457 183221 94320 120513 2020 2020 2020 2020 153116 89940 42889 50143 117154 89940 42889 89940 2020 42889 2020 19490 159817 175040 42889 42889 89940 2020 42889 89940 2020 89940 42889 16730 2020 202...
output:
45152 1 2 5 8 16 17 18 19 24 27 28 35 36 37 47 50 58 64 68 80 81 91 94 97 98 99 101 103 110 113 123 127 130 136 138 140 141 142 144 146 147 149 153 154 155 158 162 164 167 171 172 180 181 187 189 197 199 204 207 210 212 213 215 221 222 235 236 237 239 242 244 245 247 250 251 258 259 263 265 268 273 ...
result:
ok n=200000
Test #33:
score: 0
Accepted
time: 58ms
memory: 16168kb
input:
200000 200 42882 18729 79696 18729 87959 119806 83436 42882 83436 18729 92522 18729 42882 125097 125097 83436 92522 42882 92522 83436 79696 18729 98024 79696 42882 92522 42882 18729 86523 47118 18729 79696 86523 18729 95427 98024 92522 125097 125097 18729 98024 98024 18729 42882 92522 98024 76775 12...
output:
23615 5 6 30 35 54 59 63 67 84 86 87 88 92 93 97 99 100 102 103 104 113 140 166 177 192 200 201 204 208 210 238 243 246 257 259 278 291 293 299 309 315 320 325 345 355 356 360 361 362 366 370 372 373 374 375 376 377 378 382 392 399 401 407 421 440 443 480 489 494 512 525 546 549 553 554 561 567 583 ...
result:
ok n=200000
Test #34:
score: 0
Accepted
time: 62ms
memory: 15908kb
input:
200000 200 31522 101768 52394 115214 101516 93712 44381 44379 171945 141445 4047 141852 4047 6722 113712 52394 38712 167533 127437 186911 186911 41491 93712 197879 142892 6722 31522 44381 167533 4047 180237 44381 58616 116926 10241 142892 127437 38712 141445 101768 141445 142892 4047 41491 22299 113...
output:
19919 4 23 31 42 44 48 56 57 58 65 67 68 69 70 71 73 75 78 79 80 81 82 85 87 89 90 94 95 96 97 98 99 100 101 102 117 148 152 169 179 181 186 191 192 201 202 209 212 215 217 218 219 220 221 224 225 228 229 230 231 234 235 236 238 239 240 241 242 243 59 108 138 142 147 151 155 161 172 176 177 183 185 ...
result:
ok n=200000
Test #35:
score: 0
Accepted
time: 81ms
memory: 14800kb
input:
200000 200 191902 151655 151655 21129 101074 50561 121202 52374 112392 46934 140828 173972 161159 177069 95834 48116 7829 114750 118184 183124 61648 11216 160044 7829 156823 86425 7829 160795 118184 11216 180456 196830 13744 161237 196830 48116 6368 156823 21683 114750 94395 196830 122405 176318 168...
output:
95280 7 39 72 96 111 151 181 187 194 197 198 203 206 211 224 232 234 238 248 252 258 264 269 270 273 275 282 285 294 295 296 298 301 302 303 309 310 312 313 314 319 321 322 325 327 328 332 334 335 338 339 341 342 345 348 349 350 351 352 353 354 355 356 357 358 360 361 363 364 365 366 368 369 370 373...
result:
ok n=200000
Test #36:
score: 0
Accepted
time: 130ms
memory: 24260kb
input:
200000 2000 33274 147619 90849 8412 110521 138204 90288 63801 69353 183732 158125 169516 93725 129397 137175 60563 137136 143921 103459 109717 178047 80642 109584 56311 157748 85787 7027 54171 61950 14758 187651 14297 126561 122035 64096 168079 126517 103935 103419 2602 132969 113340 86806 69787 173...
output:
4000 5 6 8 16 17 18 19 21 22 26 29 30 31 33 34 36 37 39 41 42 43 44 45 47 50 53 55 56 57 58 59 63 65 72 76 80 82 84 91 92 95 98 102 111 112 113 116 118 122 123 124 129 130 131 135 138 140 143 146 147 149 150 151 152 157 158 159 160 163 164 167 171 175 176 178 181 182 183 184 187 191 195 198 199 201 ...
result:
ok n=200000
Test #37:
score: 0
Accepted
time: 48ms
memory: 15880kb
input:
200000 2000 39115 -1 -1 177908 162331 96394 -1 1080 -1 -1 -1 -1 -1 73491 -1 -1 -1 -1 -1 -1 118265 153335 198234 56456 -1 -1 -1 41662 9910 -1 -1 -1 169365 66527 16423 -1 -1 174133 135760 -1 16155 132203 56872 170754 -1 -1 135431 100954 172726 -1 186172 119701 177113 -1 -1 50119 109256 149033 -1 -1 -1...
output:
100201 1 4 5 6 8 14 21 22 23 24 28 29 33 34 35 38 39 41 42 43 44 47 48 49 51 52 53 56 57 58 62 64 66 67 68 69 70 74 75 76 79 80 85 86 87 88 91 92 93 94 95 98 99 100 101 102 103 104 107 108 110 112 113 114 115 118 119 120 121 124 125 127 128 133 134 136 137 138 141 142 145 146 148 150 151 152 153 158...
result:
ok n=200000
Test #38:
score: 0
Accepted
time: 46ms
memory: 13436kb
input:
200000 2000 173044 173044 173044 173044 -1 -1 173044 173044 173044 -1 -1 -1 -1 -1 -1 173044 173044 173044 -1 -1 173044 173044 -1 -1 173044 173044 173044 173044 -1 -1 -1 173044 173044 -1 173044 173044 -1 -1 -1 -1 -1 173044 -1 173044 173044 -1 -1 173044 -1 -1 -1 -1 -1 -1 173044 -1 -1 173044 173044 -1 ...
output:
99865 4 3 9 8 7 2 1 18 17 22 21 28 27 26 33 36 35 32 25 16 42 45 44 48 55 59 61 63 58 68 67 66 73 75 79 84 83 88 87 82 93 96 98 100 95 92 105 104 108 110 112 121 123 125 127 120 131 133 135 130 119 118 141 143 140 147 151 150 155 154 149 161 160 164 159 167 170 173 177 176 175 172 169 184 187 186 19...
result:
ok n=200000
Test #39:
score: 0
Accepted
time: 61ms
memory: 14944kb
input:
200000 2000 82776 -1 82776 82776 82776 -1 -1 82776 82776 82776 -1 82776 82776 82776 82776 -1 -1 82776 1311 -1 1311 -1 1311 82776 -1 1311 1311 -1 82776 -1 -1 82776 82776 -1 -1 82776 1311 -1 -1 1311 1311 -1 1311 82776 -1 1311 82776 1311 -1 1311 1311 82776 82776 82776 -1 1311 -1 82776 -1 1311 -1 82776 ...
output:
133342 1 5 4 10 15 14 18 19 13 21 23 24 12 27 26 29 9 33 32 36 37 8 3 41 43 44 47 48 51 54 53 56 50 58 52 60 46 62 66 67 69 70 65 73 76 77 40 79 85 86 84 88 81 83 91 93 82 92 99 101 96 100 75 98 72 97 64 109 110 108 112 117 118 121 122 115 120 114 126 136 137 141 142 139 140 135 145 133 134 131 132 ...
result:
ok n=200000
Test #40:
score: 0
Accepted
time: 64ms
memory: 14932kb
input:
200000 2000 130482 130482 66229 105858 130482 130482 130482 -1 66229 66229 105858 105858 130482 105858 66229 130482 130482 105858 -1 130482 -1 -1 130482 130482 -1 -1 105858 66229 105858 66229 130482 66229 66229 66229 130482 -1 130482 -1 105858 105858 66229 -1 -1 105858 -1 -1 -1 130482 130482 130482 ...
output:
150017 3 4 7 15 17 18 10 14 20 9 12 16 11 24 23 29 34 35 27 33 37 31 40 41 13 32 39 6 30 44 5 28 2 51 57 61 65 59 67 69 56 76 77 55 75 79 86 87 84 85 92 93 94 81 83 96 73 82 91 74 100 101 72 99 103 111 112 113 109 116 118 120 122 123 117 126 127 125 132 133 135 136 137 131 139 140 154 157 158 152 15...
result:
ok n=200000
Test #41:
score: 0
Accepted
time: 153ms
memory: 30964kb
input:
200000 2000 101952 32029 22112 74652 36871 124948 190115 192922 77396 124166 146300 84257 32007 16981 180351 50810 142469 104685 185735 156239 183050 150236 138905 58906 59811 139401 158542 162704 117714 20472 95899 153227 38292 128741 90419 65216 14429 119571 93179 189240 81751 4476 125588 13568 13...
output:
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
result:
ok n=200000
Test #42:
score: 0
Accepted
time: 113ms
memory: 22672kb
input:
200000 2000 181011 171188 197515 116165 126398 143246 85183 157376 52755 190748 88168 33007 178591 194361 129002 172422 136429 126562 46532 192376 48292 44636 130680 199078 3535 183587 140343 122180 177902 138754 96860 7227 199668 164742 154132 2964 175887 95364 16052 52639 125998 159572 103808 1861...
output:
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
result:
ok n=200000
Test #43:
score: 0
Accepted
time: 126ms
memory: 19428kb
input:
200000 2000 31758 172153 4658 133505 19209 126203 46082 175958 126507 8075 196751 37637 53056 53143 161782 7274 110181 155633 10201 94349 1752 169966 166138 34389 126498 54988 89941 144105 19378 3066 2373 28331 182501 126353 57466 154628 110336 94773 88937 79120 12649 189709 183441 171014 38163 1960...
output:
130106 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102...
result:
ok n=200000
Test #44:
score: 0
Accepted
time: 118ms
memory: 19300kb
input:
200000 2000 39387 164848 53642 144530 168847 59162 108438 195593 -1 98124 98289 171016 156231 84806 131719 187600 95413 30647 25904 87908 155913 180300 98195 79312 79184 114492 149936 154286 79455 108570 189018 198703 61129 106978 467 163899 126322 76794 125717 35285 154829 90901 104986 131884 12984...
output:
82701 1 2 3 4 5 6 7 8 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok n=200000
Test #45:
score: 0
Accepted
time: 90ms
memory: 17440kb
input:
200000 2000 125931 82363 196259 193453 193453 172520 108211 193453 193453 31201 188316 193453 143960 77182 193453 193453 193453 193453 193453 50375 177523 90467 71453 62701 192608 132511 137527 193453 193453 193453 192124 193453 193453 124307 193453 124234 193453 193453 113186 113177 61792 31230 193...
output:
59847 1 2 3 6 7 10 11 13 14 20 21 22 23 24 25 26 27 31 34 36 39 40 41 42 44 46 47 48 49 53 54 56 57 61 63 66 68 70 71 74 75 76 80 86 87 88 89 91 96 102 104 106 111 117 119 120 121 123 124 125 128 129 133 134 136 137 138 140 141 142 144 146 147 149 156 158 159 161 162 163 164 165 167 169 170 172 173 ...
result:
ok n=200000
Test #46:
score: 0
Accepted
time: 74ms
memory: 17656kb
input:
200000 2000 190414 88567 108607 190414 88567 88567 88567 154778 88567 88567 88567 190414 175560 88567 74907 169531 147803 120930 88567 88567 88567 190414 88567 148510 88567 190414 122165 88567 190414 54044 41962 88567 148898 41563 190414 190414 130143 142633 88567 190414 190414 88567 57302 88567 885...
output:
48447 3 8 13 15 16 17 18 24 27 30 31 33 34 37 38 43 48 58 62 63 67 72 73 74 75 78 80 83 87 88 89 91 92 94 96 97 100 104 105 115 116 120 121 129 131 133 140 142 145 148 149 151 152 154 158 161 163 164 172 174 185 191 194 195 198 203 205 207 208 212 214 216 219 224 230 233 235 236 240 245 249 253 254 ...
result:
ok n=200000
Test #47:
score: 0
Accepted
time: 75ms
memory: 16884kb
input:
200000 2000 121282 30655 121282 30226 85290 30655 121282 85290 30655 121282 78647 85290 85290 85290 30655 85290 17006 30655 30655 44721 16612 85290 50269 121282 121282 121282 30655 30655 94656 85290 121282 85290 19157 85290 121282 30655 121282 102293 30655 121282 121282 121282 199748 180042 85290 12...
output:
44095 4 11 17 20 21 23 29 33 38 43 44 51 53 57 63 64 65 74 75 81 90 96 100 101 108 119 120 125 127 130 140 144 149 153 157 170 173 174 176 177 181 186 187 188 189 196 198 199 201 202 203 205 210 216 217 232 236 242 243 244 248 257 261 262 263 269 274 281 287 289 299 303 305 307 311 313 322 324 328 3...
result:
ok n=200000
Test #48:
score: 0
Accepted
time: 58ms
memory: 16456kb
input:
200000 2000 197442 20803 31136 104455 62388 99482 62388 167799 104455 167799 99482 99482 119090 119090 167799 20803 99482 167799 104455 114223 197442 20803 62388 89520 114223 99482 83988 89520 114223 167799 197442 89520 45340 89520 99482 75734 20803 104455 167799 20803 197442 75734 99482 197442 1044...
output:
19797 3 27 33 76 93 110 120 163 167 174 175 177 182 185 188 198 225 227 239 254 269 273 342 350 353 363 364 399 400 413 427 448 511 534 558 559 565 568 574 585 595 610 618 631 632 636 643 668 677 681 682 686 694 695 700 703 705 716 722 729 730 736 748 768 772 776 779 808 811 816 835 837 852 853 863 ...
result:
ok n=200000
Test #49:
score: 0
Accepted
time: 60ms
memory: 16172kb
input:
200000 2000 42217 157531 23328 34530 82919 91926 151461 85398 1708 100230 71228 34530 34530 34530 114583 151461 100958 28407 114583 186533 155767 76089 78777 100230 155767 42217 85398 151461 28874 155767 1708 100897 85398 151461 47647 162492 50695 100897 28407 114583 47312 28407 100897 50695 1708 12...
output:
9933 46 112 115 206 261 283 289 351 400 407 430 439 443 463 465 470 498 516 525 532 545 562 571 578 589 601 619 643 663 669 714 715 758 765 767 808 835 851 919 951 952 975 986 1058 1131 1221 1250 1252 1280 1330 1331 1377 1398 1419 1483 1503 1527 1536 1543 1553 1564 1607 1651 1703 1717 1750 1770 1772...
result:
ok n=200000
Test #50:
score: 0
Accepted
time: 80ms
memory: 15180kb
input:
200000 2000 150074 105205 102345 137461 162905 8130 10810 65669 95107 186341 12600 103015 108299 39303 6552 116472 101281 51602 177207 137545 187156 170440 100812 118294 25802 55582 166032 71864 57700 92795 99279 126977 178370 105287 65506 29064 176174 44252 122815 143019 4598 197391 136713 16208 10...
output:
96000 205 211 244 305 346 411 423 433 434 458 467 478 487 510 550 584 629 635 655 676 701 705 733 767 775 798 814 876 877 919 925 951 996 998 1009 1034 1045 1086 1091 1092 1094 1098 1120 1121 1144 1183 1201 1204 1238 1244 1252 1279 1280 1285 1298 1299 1307 1310 1329 1347 1358 1367 1415 1447 1451 145...
result:
ok n=200000
Test #51:
score: 0
Accepted
time: 131ms
memory: 22208kb
input:
200000 20000 93775 146240 162160 1245 138912 103160 35001 152451 10853 161817 102592 72801 191993 71745 175835 154790 35976 57703 43797 133966 112150 145545 108751 1473 30065 6386 102886 52436 29394 96842 73197 68938 183670 167617 141195 194517 102026 152405 184706 2891 80132 153677 52713 194359 188...
output:
65180 1 2 3 5 6 7 10 11 13 15 16 18 20 23 25 27 28 29 30 31 32 34 36 39 41 42 43 46 48 49 51 54 56 59 60 62 64 67 68 72 73 74 75 79 82 83 84 85 86 87 90 91 93 95 97 99 100 101 103 104 105 106 107 113 115 116 118 120 121 122 123 125 126 130 132 133 134 137 138 139 140 144 146 148 149 150 152 153 154 ...
result:
ok n=200000
Test #52:
score: 0
Accepted
time: 49ms
memory: 15984kb
input:
200000 20000 -1 -1 78002 121699 54750 176756 -1 45043 -1 118924 -1 166982 157390 -1 72825 -1 -1 -1 -1 -1 -1 -1 150278 -1 -1 74841 197826 -1 71494 78638 -1 -1 161524 -1 -1 -1 -1 166033 -1 -1 156757 199845 25044 -1 187410 152004 36371 174536 141479 -1 35445 -1 56264 -1 -1 -1 -1 -1 -1 1075 -1 78092 -1 ...
output:
99953 3 4 5 6 8 10 12 13 15 23 26 27 29 30 33 38 41 42 43 45 46 47 48 49 51 53 60 62 64 65 66 70 71 72 73 74 78 79 80 81 84 85 86 87 91 92 93 94 96 97 100 101 105 106 111 114 115 116 117 119 121 123 125 126 127 128 129 132 135 137 138 139 141 142 145 148 151 152 153 155 159 164 166 168 169 171 172 1...
result:
ok n=200000
Test #53:
score: 0
Accepted
time: 41ms
memory: 13616kb
input:
200000 20000 53480 53480 53480 53480 -1 53480 -1 -1 53480 53480 53480 -1 -1 -1 53480 -1 53480 -1 -1 -1 -1 -1 53480 53480 53480 53480 53480 53480 -1 53480 -1 53480 53480 53480 53480 53480 -1 -1 53480 53480 -1 53480 -1 53480 -1 -1 -1 -1 -1 -1 -1 53480 53480 53480 -1 -1 53480 53480 53480 -1 53480 -1 53...
output:
99724 4 6 3 11 10 9 15 17 2 1 28 30 36 35 40 42 44 39 34 33 32 27 26 54 53 59 61 63 65 67 69 58 73 75 81 83 80 86 90 89 88 94 98 100 103 102 106 97 96 79 78 112 115 117 119 122 126 130 132 137 139 142 145 144 141 136 150 135 134 129 128 156 125 124 161 163 167 170 173 175 172 180 179 183 178 169 194...
result:
ok n=200000
Test #54:
score: 0
Accepted
time: 54ms
memory: 14764kb
input:
200000 20000 182871 -1 55178 182871 55178 -1 -1 -1 182871 -1 182871 -1 182871 55178 55178 -1 182871 182871 -1 55178 182871 55178 182871 -1 182871 182871 55178 -1 55178 -1 -1 55178 55178 -1 -1 55178 182871 182871 182871 55178 55178 182871 182871 -1 182871 55178 55178 182871 -1 -1 55178 -1 182871 -1 -...
output:
133510 1 4 5 3 9 11 13 15 14 18 22 23 26 27 25 29 20 21 17 33 32 41 43 47 48 45 46 42 51 40 53 36 39 56 59 60 38 58 37 66 69 72 74 73 77 79 81 83 78 85 90 91 88 93 82 89 87 96 101 103 110 111 108 109 106 114 102 107 71 117 68 105 100 120 123 124 122 126 131 132 128 134 99 138 143 144 146 148 153 154...
result:
ok n=200000
Test #55:
score: 0
Accepted
time: 55ms
memory: 14780kb
input:
200000 20000 120195 182822 120195 120195 73702 120195 73702 182822 -1 -1 120195 73702 120195 -1 -1 -1 182822 120195 182822 182822 182822 182822 -1 120195 -1 -1 182822 120195 182822 -1 73702 -1 73702 182822 -1 120195 73702 73702 -1 120195 73702 73702 182822 -1 -1 -1 120195 73702 73702 -1 73702 73702 ...
output:
150095 6 7 8 2 4 5 12 13 11 3 18 22 21 24 1 20 28 29 27 31 33 34 19 36 38 40 42 43 17 41 37 47 49 52 55 54 57 59 51 48 64 70 73 74 69 71 72 67 68 78 79 80 95 99 100 93 97 98 90 94 103 85 96 105 108 110 111 89 107 109 84 116 117 115 119 120 92 114 122 87 91 125 86 124 127 138 143 145 153 154 156 150 ...
result:
ok n=200000
Test #56:
score: 0
Accepted
time: 150ms
memory: 30880kb
input:
200000 20000 68009 174938 66559 7291 85018 61998 179370 76727 67178 25180 129529 111815 43723 70084 67077 196843 24495 78296 60277 47184 135819 188535 73760 147615 168785 93586 44475 74399 92318 75653 63878 31267 181734 140907 167989 7512 93740 85533 186011 159213 184282 17668 77652 28170 73034 7360...
output:
20000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok n=200000
Test #57:
score: 0
Accepted
time: 114ms
memory: 22752kb
input:
200000 20000 128956 148820 84588 56405 96263 56556 164658 126897 105632 165712 129474 4914 170830 145277 145452 66104 49827 42053 33333 10519 10745 144081 19509 167973 153833 116218 12622 64054 123587 159280 21304 155952 7469 18954 133378 20155 10943 111695 158578 82891 198433 27683 14319 82585 1254...
output:
20000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok n=200000
Test #58:
score: 0
Accepted
time: 148ms
memory: 21268kb
input:
200000 20000 149697 5035 113355 194012 2370 52295 96646 127200 73761 124958 168731 35358 105716 26813 13257 145809 96924 194125 23584 90106 9704 96729 59877 169169 96665 44001 111054 98867 128316 49853 162840 27467 101145 181832 37803 118361 3158 166751 34186 196145 35198 95979 166874 6048 102637 38...
output:
174781 1 2 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 20 21 23 24 25 26 27 28 29 30 31 33 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 78 79 80 81 82 83 84 85 86 88 89 90 91 92 93 94 95 96 97 98 99 101 102 103 104 105 106...
result:
ok n=200000
Test #59:
score: 0
Accepted
time: 148ms
memory: 20628kb
input:
200000 20000 22722 132806 5627 196733 15786 170842 195468 171659 35659 102608 99626 187898 110370 112018 3749 26410 186186 193209 24886 151957 17528 49816 196933 12170 67361 181331 175595 163348 16228 128941 5366 124841 171370 95342 179742 155540 152281 161738 27718 54036 43149 39066 167734 122184 4...
output:
80000 2 3 4 5 6 7 8 9 10 11 12 13 15 16 18 19 20 21 22 23 24 27 28 29 30 31 32 33 35 37 38 39 40 41 42 43 46 48 49 51 53 54 55 57 58 59 61 63 64 65 66 69 70 71 72 73 79 81 86 87 88 89 90 91 92 93 94 95 97 98 99 100 104 105 109 110 113 114 115 116 119 120 121 122 123 124 125 126 128 129 131 132 134 1...
result:
ok n=200000
Test #60:
score: 0
Accepted
time: 111ms
memory: 19608kb
input:
200000 20000 120219 189043 174169 146756 174169 110651 147032 69906 121188 117633 83381 174169 112529 174169 174169 36488 174169 91612 19492 106732 174169 174169 58537 174169 174169 174169 135186 174169 130517 174169 174169 174169 11167 174169 123398 38157 76193 59557 174169 147344 143943 155641 157...
output:
70905 1 2 4 6 7 8 9 10 11 13 18 19 20 23 27 29 33 35 36 38 40 41 42 43 46 48 51 58 59 62 63 67 68 69 76 77 80 82 84 87 88 91 96 100 103 107 109 110 112 116 117 119 122 124 132 134 135 139 141 144 147 150 151 152 154 155 157 160 161 162 164 165 168 169 170 174 175 176 178 179 181 186 187 188 192 194 ...
result:
ok n=200000
Test #61:
score: 0
Accepted
time: 96ms
memory: 18736kb
input:
200000 20000 133074 116007 116007 133074 133074 116007 163037 124221 26870 116007 50608 133074 116007 162327 116007 116007 133074 116007 133074 133074 116007 116007 133074 133074 133074 12658 133074 133074 133074 133074 133074 133074 133074 189182 133074 133074 116007 116007 133074 116007 116007 133...
output:
59947 7 8 9 11 14 26 34 45 48 49 50 52 57 60 62 64 70 71 73 74 76 78 80 88 91 93 94 98 99 101 104 121 131 132 133 139 140 143 166 167 171 186 187 190 195 196 197 198 200 201 204 205 207 210 215 220 221 228 232 233 235 236 239 240 243 245 252 257 260 261 262 264 266 267 269 273 274 281 284 285 287 28...
result:
ok n=200000
Test #62:
score: 0
Accepted
time: 86ms
memory: 17672kb
input:
200000 20000 19825 65159 19825 97273 97273 19825 176924 65159 65159 170273 19825 119025 19825 65159 197429 65159 19825 97273 19825 182617 65159 63466 97273 19825 19825 19825 97273 19825 19825 65159 97273 97273 19825 19825 65159 97273 19825 97273 19825 19825 19825 59464 65159 63254 97273 19825 19825 ...
output:
56698 7 10 12 15 20 22 42 44 52 53 58 59 63 67 73 77 89 95 98 100 104 109 111 115 116 117 120 124 125 132 133 136 137 144 146 157 166 167 172 175 176 182 186 195 196 197 202 204 217 220 250 252 264 269 272 274 278 280 283 284 287 289 291 294 303 305 319 321 322 323 329 332 334 335 346 353 356 359 36...
result:
ok n=200000
Test #63:
score: 0
Accepted
time: 67ms
memory: 16668kb
input:
200000 20000 45204 93379 23085 9519 1493 62913 123206 25356 123206 46553 31130 93379 1493 46553 123206 46553 123206 1493 23085 45204 38443 9519 93379 46553 93379 46553 23085 182542 46553 46553 46553 1493 25356 45204 186887 9519 93379 123206 1493 23085 9519 38443 46553 130551 9519 1493 45204 45204 12...
output:
37847 6 11 28 35 54 55 61 66 78 95 99 104 106 109 119 127 154 201 207 212 224 228 251 267 272 275 299 301 314 333 344 365 367 371 377 412 425 433 444 449 452 478 481 482 504 513 515 524 547 559 581 589 606 634 651 659 670 674 679 680 686 690 699 706 721 737 741 745 764 785 791 794 799 812 831 845 88...
result:
ok n=200000
Test #64:
score: 0
Accepted
time: 58ms
memory: 16076kb
input:
200000 20000 70238 167318 103566 167318 167318 129252 99566 195432 63910 4416 99566 196584 193762 44920 15141 98902 141324 98367 147838 66088 35832 63910 45568 147838 40314 141324 129252 98367 167318 148335 70238 139647 1603 70238 11104 98367 44920 35832 45568 167318 66088 70238 35832 11104 141324 4...
output:
25929 15 56 85 92 94 126 156 177 260 298 302 389 403 423 428 521 528 538 556 567 589 613 657 658 701 716 740 743 780 804 882 892 905 925 966 968 1001 1040 1046 1145 1184 1191 1286 1297 1301 1307 1350 1405 1417 1432 1439 1496 1536 1571 1584 1595 1601 1640 1695 1716 1727 1729 1742 1748 1754 1769 1830 ...
result:
ok n=200000
Test #65:
score: 0
Accepted
time: 101ms
memory: 15996kb
input:
200000 20000 47480 97245 156827 34406 142747 156684 32363 71084 126249 107239 64535 105952 174425 149188 105813 50529 167264 29078 94102 51759 79692 194346 142334 76513 167513 149150 78396 183752 89509 44295 81215 189860 96739 162432 90502 117810 89211 61544 93946 83835 17255 33234 88533 163091 9826...
output:
100000 44 99 104 115 118 121 137 149 172 238 271 314 374 378 388 431 443 588 609 642 686 756 855 871 886 943 1015 1048 1075 1125 1155 1160 1166 1187 1192 1212 1216 1255 1256 1321 1360 1375 1418 1508 1566 1580 1591 1714 1715 1735 1803 1808 1925 1934 1991 1997 2093 2112 2164 2203 2211 2292 2297 2330 2...
result:
ok n=200000
Test #66:
score: 0
Accepted
time: 166ms
memory: 23168kb
input:
200000 200000 76113 64426 167553 77903 10432 80203 191605 25421 102810 193431 92178 72606 112240 17107 154196 72773 14236 149513 158638 34083 68962 138454 135203 16157 193919 14106 115485 156279 78608 192330 170126 36899 51014 50789 169119 183872 139942 105687 169593 177274 24390 5001 140953 162763 ...
output:
199999 1 2 3 4 5 6 10 11 12 18 19 20 21 22 23 28 31 32 34 35 37 39 41 42 45 48 49 50 53 55 57 58 60 62 63 64 65 66 67 69 70 71 72 76 77 78 82 84 86 88 89 90 91 92 96 100 101 103 104 105 112 113 114 115 116 117 118 122 123 124 125 126 127 132 133 136 137 138 141 143 144 145 146 148 150 151 152 155 15...
result:
ok n=200000
Test #67:
score: 0
Accepted
time: 41ms
memory: 15860kb
input:
200000 200000 -1 145463 175919 85269 -1 157612 -1 87408 73227 92543 31417 76732 98314 -1 67077 171722 31240 -1 -1 153625 143637 50341 -1 179111 -1 -1 -1 -1 47829 -1 117903 -1 -1 -1 -1 -1 -1 40440 -1 -1 -1 28989 90052 62279 -1 -1 -1 -1 -1 -1 -1 -1 117271 74952 -1 -1 163906 -1 -1 177532 44754 162517 -...
output:
99419 2 3 4 6 8 9 10 11 12 13 15 16 17 20 21 22 24 29 31 38 42 43 44 53 54 57 60 61 62 64 65 66 67 68 69 73 74 76 77 78 79 80 85 88 90 92 94 95 97 98 100 106 107 108 110 111 112 114 115 116 119 124 125 126 128 129 131 132 134 135 138 139 140 143 145 147 149 154 155 157 159 160 162 163 164 165 166 16...
result:
ok n=200000
Test #68:
score: 0
Accepted
time: 39ms
memory: 13532kb
input:
200000 200000 25873 -1 -1 25873 25873 -1 25873 -1 -1 25873 25873 -1 -1 25873 25873 25873 -1 -1 -1 25873 25873 25873 -1 25873 25873 -1 25873 25873 25873 25873 -1 25873 -1 25873 25873 25873 -1 25873 -1 -1 -1 25873 -1 -1 -1 -1 -1 25873 25873 -1 25873 -1 -1 25873 -1 -1 -1 -1 25873 25873 25873 -1 25873 -...
output:
100062 1 5 7 4 11 10 16 15 14 22 25 30 32 36 38 35 34 42 29 28 27 24 49 51 48 54 21 20 61 63 60 59 69 68 73 78 77 76 83 85 87 90 95 94 98 93 101 106 110 113 112 109 108 118 120 124 126 123 129 132 135 137 134 140 131 144 143 149 148 147 122 105 158 162 161 160 157 168 170 174 177 176 173 172 167 183...
result:
ok n=200000
Test #69:
score: 0
Accepted
time: 55ms
memory: 14844kb
input:
200000 200000 65297 65297 -1 -1 65220 -1 65297 65220 65220 65220 -1 65297 65220 65220 65297 65220 -1 65220 65297 65220 -1 65297 -1 -1 65220 65220 65297 -1 -1 65220 65220 65220 65297 -1 65297 -1 65220 65220 -1 -1 65297 65297 -1 -1 65297 -1 -1 -1 65297 65297 -1 65220 -1 65297 -1 65220 65220 65297 -1 6...
output:
133322 2 1 5 7 10 15 16 19 20 18 22 12 14 26 27 25 32 33 31 35 38 37 30 42 13 41 9 45 8 50 49 52 54 57 58 56 61 60 64 68 72 73 75 76 67 71 85 87 83 86 84 91 80 93 90 95 98 100 97 102 99 108 70 107 111 106 114 116 115 105 104 82 122 81 121 126 128 125 130 79 132 135 139 141 140 143 137 146 149 152 15...
result:
ok n=200000
Test #70:
score: 0
Accepted
time: 67ms
memory: 14756kb
input:
200000 200000 150378 150378 170017 170017 170017 170017 150378 150378 170017 150378 -1 150378 170017 60078 150378 -1 -1 60078 170017 -1 -1 -1 170017 -1 60078 170017 170017 -1 150378 150378 170017 60078 -1 -1 -1 170017 60078 -1 170017 60078 150378 -1 170017 -1 -1 150378 150378 -1 150378 -1 170017 170...
output:
150255 9 10 13 14 15 6 12 8 18 19 5 7 2 4 1 23 25 27 30 31 32 26 29 3 36 37 39 40 41 43 47 49 46 54 53 56 65 67 68 58 59 66 52 71 77 78 74 76 75 81 84 86 88 90 91 92 85 94 96 95 98 100 51 102 103 111 114 116 118 119 120 123 126 127 110 115 132 112 134 135 105 109 131 87 139 140 83 130 138 73 129 144...
result:
ok n=200000
Test #71:
score: 0
Accepted
time: 178ms
memory: 30872kb
input:
200000 200000 65293 111769 9846 113618 4389 2686 122881 190488 87394 112653 190607 46464 176729 78380 84909 98868 88752 90532 140777 9589 166015 183684 111947 196561 102532 104824 118352 127102 198691 29161 93438 186053 62793 79630 13845 75423 75585 172499 171716 130130 141868 41527 39725 44704 1552...
output:
200000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok n=200000
Test #72:
score: 0
Accepted
time: 155ms
memory: 23100kb
input:
200000 200000 152578 159465 190329 187032 68046 84194 148282 75318 161889 192842 8812 79543 83337 76708 91101 13104 81874 71145 97472 54598 160342 88602 44398 176705 159254 97128 156796 94141 117461 189915 150052 74405 44583 186367 57990 122110 59961 123488 156349 109057 168634 36502 168933 67844 54...
output:
200000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok n=200000
Test #73:
score: 0
Accepted
time: 170ms
memory: 24276kb
input:
200000 200000 12621 146155 49945 73754 198242 110032 151368 192200 24843 69652 190427 20595 140815 183910 49411 77737 375 33611 117268 77634 165644 40040 183334 90835 191799 158200 31294 81315 137182 21565 128202 35178 100435 122453 144007 171763 15183 194329 153112 182103 131612 95839 144458 53600 ...
output:
199999 5 6 7 8 12 13 14 15 16 17 18 19 20 22 24 25 28 29 30 31 32 33 36 37 38 39 40 41 43 44 45 46 47 49 50 51 52 53 54 55 56 58 59 60 61 62 63 64 66 68 69 70 71 72 73 74 75 77 78 79 85 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 103 104 107 108 109 110 111 113 114 116 117 118 119 120 122 123 124...
result:
ok n=200000
Test #74:
score: 0
Accepted
time: 174ms
memory: 25152kb
input:
200000 200000 64152 30271 174130 176119 93563 199046 36257 195844 703 68442 38357 21198 97620 79929 61383 81328 136091 65808 183989 7734 188960 88439 146332 137464 141728 43554 85186 11806 175237 167614 127081 90665 2315 85078 176478 69875 196012 32256 94189 139699 142746 96430 141869 160511 22416 1...
output:
200000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok n=200000
Test #75:
score: 0
Accepted
time: 146ms
memory: 21808kb
input:
200000 200000 67713 51083 192623 51083 51083 179039 188005 51083 51083 161400 51083 8124 36080 51083 51083 51083 51083 152739 51083 198023 51083 51083 51083 51083 90375 128326 30418 51083 24936 51083 105259 51083 62568 51083 51083 139477 13882 51083 5614 154940 124111 194866 51083 51083 74994 188782...
output:
200000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok n=200000
Test #76:
score: 0
Accepted
time: 126ms
memory: 19444kb
input:
200000 200000 48187 48187 52239 48187 92871 48187 100074 52421 48187 29664 48187 93992 122053 122053 48187 48187 122053 48187 48187 48187 48187 48187 141651 48187 122053 171303 49537 124800 188027 167475 48187 48187 122906 122053 140535 198495 48187 167653 122053 122053 78495 48187 122053 85758 1293...
output:
199998 3 5 7 8 12 23 26 27 28 29 30 33 35 36 38 41 44 45 47 49 53 65 66 67 68 72 79 81 89 92 93 97 98 111 112 115 118 119 121 122 130 131 132 134 137 138 139 142 149 151 154 158 160 161 164 167 176 177 179 180 184 185 188 194 195 197 198 203 204 205 208 211 213 216 217 221 226 228 230 231 236 237 23...
result:
ok n=200000
Test #77:
score: 0
Accepted
time: 186ms
memory: 18888kb
input:
200000 200000 70122 70122 109422 32800 32800 192486 70122 32800 32800 70122 70122 32800 109422 32800 95244 142749 32800 63504 189440 170358 43251 70122 109422 32800 32800 32800 70122 109422 131086 109422 32800 109422 109422 18932 109422 109422 38 32800 152270 32800 32800 32800 70122 94493 70122 5208...
output:
199999 6 15 16 18 19 20 21 29 34 37 39 44 46 47 48 50 55 60 69 74 78 83 84 85 86 91 97 101 102 103 104 108 109 115 131 132 133 135 142 145 153 156 158 162 166 171 174 176 181 194 195 198 201 208 217 220 222 226 228 234 235 238 240 242 244 250 251 257 264 266 271 273 277 281 289 300 306 315 316 317 3...
result:
ok n=200000
Test #78:
score: 0
Accepted
time: 108ms
memory: 17544kb
input:
200000 200000 65679 171395 84702 171395 188891 143141 130660 65679 143141 65082 65679 82796 132105 130660 143141 171395 82796 147142 143141 82796 130660 147142 130660 147142 82796 143141 171395 65679 188891 84702 132105 84702 168438 65679 82796 147142 130660 188891 65679 147142 84702 19573 188891 18...
output:
200000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok n=200000
Test #79:
score: 0
Accepted
time: 112ms
memory: 16724kb
input:
200000 200000 125353 156353 107747 57576 37795 4454 139166 99851 124868 4454 93432 39386 7130 172476 179335 49909 156624 7130 179335 19913 156624 57576 37795 139166 63042 185541 63042 49909 112379 107747 4454 185541 154993 125353 63042 185541 101121 156624 124868 39386 138608 179335 125353 112379 25...
output:
200000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok n=200000
Test #80:
score: 0
Accepted
time: 152ms
memory: 22092kb
input:
200000 200000 4758 102225 57644 188831 121433 163116 121988 49362 28910 35875 12366 73885 7067 109876 32429 81592 162461 132939 56464 189417 146340 133306 19213 85938 97387 11107 80065 29495 18362 158763 156768 65519 196381 102972 179628 7861 116340 124617 151146 92857 136778 193844 198953 36928 155...
output:
200000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok n=200000
Test #81:
score: 0
Accepted
time: 59ms
memory: 14936kb
input:
200000 10 39431 39431 39431 39431 158033 158033 158033 158033 50191 50191 50191 50191 90470 90470 90470 90470 67108 67108 67108 67108 46529 46529 46529 46529 171564 171564 171564 171564 -1 158033 158033 158033 158033 50191 50191 50191 50191 90470 90470 90470 90470 67108 67108 67108 67108 46529 46529...
output:
57475 4 8 12 16 20 24 28 3 33 37 41 45 49 53 57 2 32 62 66 70 74 78 82 86 61 91 95 99 103 107 111 115 90 120 124 128 132 136 140 144 89 119 149 153 157 161 165 169 173 148 178 182 186 190 194 198 202 177 207 211 215 219 223 227 231 176 206 236 240 244 248 252 256 260 235 265 269 273 277 281 285 289 ...
result:
ok n=200000
Test #82:
score: 0
Accepted
time: 63ms
memory: 14872kb
input:
200000 10 40840 40840 40840 40840 83730 83730 83730 83730 57264 57264 57264 57264 22511 22511 22511 22511 766 766 766 766 163356 163356 163356 163356 162999 162999 162999 162999 -1 40840 40840 40840 40840 40840 83730 83730 83730 83730 83730 57264 57264 57264 57264 57264 22511 22511 22511 22511 22511...
output:
46864 4 8 12 16 20 24 28 27 34 39 44 49 54 59 26 58 66 72 78 84 90 25 89 98 105 112 119 88 118 128 136 144 117 143 154 163 116 142 162 174 173 179 183 187 191 195 199 203 172 202 209 214 219 224 229 234 233 241 247 253 259 265 232 264 273 280 287 294 263 293 303 311 319 262 292 318 329 338 317 337 3...
result:
ok n=200000
Test #83:
score: 0
Accepted
time: 64ms
memory: 15252kb
input:
200000 10 116795 116795 116795 101311 101311 101311 36381 36381 36381 25084 25084 25084 13632 13632 13632 164850 164850 164850 139305 139305 139305 156395 156395 156395 -1 101311 101311 101311 36381 36381 36381 25084 25084 25084 13632 13632 13632 164850 164850 164850 139305 139305 139305 156395 1563...
output:
72000 3 6 9 12 15 18 21 24 2 28 31 34 37 40 43 46 49 1 53 56 59 62 65 68 71 74 52 78 81 84 87 90 93 96 99 77 103 106 109 112 115 118 121 124 102 128 131 134 137 140 143 146 149 127 153 156 159 162 165 168 171 174 152 178 181 184 187 190 193 196 199 177 203 206 209 212 215 218 221 224 202 228 231 234...
result:
ok n=200000
Test #84:
score: 0
Accepted
time: 57ms
memory: 14808kb
input:
200000 10 143938 143938 143938 45140 45140 45140 21305 21305 21305 162598 162598 162598 37079 37079 37079 67315 67315 67315 96866 96866 96866 69128 69128 69128 -1 143938 143938 143938 143938 45140 45140 45140 45140 21305 21305 21305 21305 162598 162598 162598 162598 37079 37079 37079 37079 67315 673...
output:
50005 3 6 9 12 15 18 21 24 23 29 33 37 41 45 49 53 22 52 59 64 69 74 79 84 83 91 97 103 109 115 82 114 123 130 137 144 113 143 153 161 169 112 142 168 179 188 167 187 199 198 203 206 209 212 215 218 221 224 197 229 233 237 241 245 249 253 252 259 264 269 274 279 284 251 283 291 297 303 309 315 282 3...
result:
ok n=200000
Test #85:
score: 0
Accepted
time: 66ms
memory: 14988kb
input:
200000 10 98605 98605 44039 44039 188423 188423 194479 194479 68403 68403 40739 40739 101229 101229 6831 6831 75782 75782 -1 44039 44039 188423 188423 194479 194479 68403 68403 40739 40739 101229 101229 6831 6831 75782 75782 168720 168720 -1 188423 188423 194479 194479 68403 68403 40739 40739 101229...
output:
100003 2 4 6 8 10 12 14 16 18 1 21 23 25 27 29 31 33 35 37 40 42 44 46 48 50 52 54 56 39 59 61 63 65 67 69 71 73 75 78 80 82 84 86 88 90 92 94 77 97 99 101 103 105 107 109 111 113 116 118 120 122 124 126 128 130 132 115 135 137 139 141 143 145 147 149 151 154 156 158 160 162 164 166 168 170 153 173 ...
result:
ok n=200000
Test #86:
score: 0
Accepted
time: 65ms
memory: 14932kb
input:
200000 10 3239 3239 121254 121254 149416 149416 193649 193649 14373 14373 181301 181301 179664 179664 104580 104580 165243 165243 -1 3239 3239 3239 121254 121254 121254 149416 149416 149416 193649 193649 193649 14373 14373 14373 181301 181301 181301 179664 179664 179664 104580 104580 104580 -1 3239 ...
output:
53895 2 4 6 8 10 12 14 16 18 17 22 25 28 31 34 37 40 43 42 48 52 56 60 64 68 72 71 78 83 88 93 98 103 70 102 110 116 122 128 134 101 133 142 149 156 163 132 162 172 180 188 161 187 198 207 160 186 206 218 217 221 223 225 227 229 231 233 235 237 241 244 247 250 253 256 259 262 261 267 271 275 279 283...
result:
ok n=200000
Test #87:
score: 0
Accepted
time: 83ms
memory: 15652kb
input:
200000 10 148948 83619 9170 140556 55654 163243 171444 79532 29657 21181 -1 83619 9170 140556 55654 163243 171444 79532 29657 21181 183375 -1 9170 140556 55654 163243 171444 79532 29657 21181 183375 125758 -1 140556 55654 163243 171444 79532 29657 21181 183375 125758 65546 -1 55654 163243 171444 795...
output:
181819 1 2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 19 20 21 23 24 25 26 27 28 29 30 31 32 34 35 36 37 38 39 40 41 42 43 45 46 47 48 49 50 51 52 53 54 56 57 58 59 60 61 62 63 64 65 67 68 69 70 71 72 73 74 75 76 78 79 80 81 82 83 84 85 86 87 89 90 91 92 93 94 95 96 97 98 100 101 102 103 104 105 106 107 ...
result:
ok n=200000
Test #88:
score: 0
Accepted
time: 60ms
memory: 14756kb
input:
200000 10 152215 19168 95979 92517 157003 165094 186258 93807 10169 24633 -1 152215 152215 19168 19168 95979 95979 92517 92517 157003 157003 165094 165094 186258 186258 93807 93807 10169 10169 -1 152215 152215 152215 19168 19168 19168 95979 95979 95979 92517 92517 92517 157003 157003 157003 165094 1...
output:
60014 1 2 3 4 5 6 7 8 9 10 13 15 17 19 21 23 25 27 29 28 33 36 39 42 45 48 51 54 53 59 63 67 71 75 79 83 82 89 94 99 104 109 114 81 113 121 127 133 139 145 112 144 153 160 167 174 143 173 183 191 199 172 198 209 218 171 197 217 229 228 231 232 233 234 235 236 237 238 239 243 245 247 249 251 253 255 ...
result:
ok n=200000
Test #89:
score: 0
Accepted
time: 83ms
memory: 15568kb
input:
200000 10 129231 162901 12430 32603 138030 186832 166799 180101 71886 73426 169232 -1 162901 12430 32603 138030 186832 166799 180101 71886 73426 169232 148402 -1 12430 32603 138030 186832 166799 180101 71886 73426 169232 148402 95973 -1 32603 138030 186832 166799 180101 71886 73426 169232 148402 959...
output:
166668 1 2 3 4 5 6 7 8 9 10 13 14 15 16 17 18 19 20 21 22 25 26 27 28 29 30 31 32 33 34 37 38 39 40 41 42 43 44 45 46 49 50 51 52 53 54 55 56 57 58 61 62 63 64 65 66 67 68 69 70 73 74 75 76 77 78 79 80 81 82 85 86 87 88 89 90 91 92 93 94 97 98 99 100 101 102 103 104 105 106 109 110 111 112 113 114 1...
result:
ok n=200000
Test #90:
score: 0
Accepted
time: 57ms
memory: 14784kb
input:
200000 10 2782 44378 18596 25741 131186 167141 45589 77077 43752 191457 95430 -1 2782 44378 18596 25741 131186 167141 45589 77077 43752 191457 -1 2782 2782 44378 44378 18596 18596 25741 25741 131186 131186 167141 167141 45589 45589 77077 77077 43752 43752 -1 2782 2782 2782 44378 44378 44378 18596 18...
output:
65310 1 2 3 4 5 6 7 8 9 10 13 14 15 16 17 18 19 20 21 22 25 27 29 31 33 35 37 39 41 40 45 48 51 54 57 60 63 66 65 71 75 79 83 87 91 95 94 101 106 111 116 121 126 93 125 133 139 145 151 157 124 156 165 172 179 186 155 185 195 203 211 184 210 221 230 183 209 229 241 240 243 244 245 246 247 248 249 250...
result:
ok n=200000
Test #91:
score: 0
Accepted
time: 72ms
memory: 15328kb
input:
200000 10 103530 148697 101786 183585 48819 56209 95827 143032 4419 179093 68642 170787 -1 148697 101786 183585 48819 56209 95827 143032 4419 179093 68642 170787 48035 -1 101786 183585 48819 56209 95827 143032 4419 179093 68642 170787 48035 80590 -1 183585 48819 56209 95827 143032 4419 179093 68642 ...
output:
153848 1 2 3 4 5 6 7 8 9 10 14 15 16 17 18 19 20 21 22 23 27 28 29 30 31 32 33 34 35 36 40 41 42 43 44 45 46 47 48 49 53 54 55 56 57 58 59 60 61 62 66 67 68 69 70 71 72 73 74 75 79 80 81 82 83 84 85 86 87 88 92 93 94 95 96 97 98 99 100 101 105 106 107 108 109 110 111 112 113 114 118 119 120 121 122 ...
result:
ok n=200000
Test #92:
score: 0
Accepted
time: 63ms
memory: 14920kb
input:
200000 10 30555 167760 196136 150721 4402 54656 190961 84938 4747 124498 101786 12445 -1 30555 167760 196136 150721 4402 54656 190961 84938 4747 124498 101786 -1 30555 167760 196136 150721 4402 54656 190961 84938 4747 124498 -1 30555 30555 167760 167760 196136 196136 150721 150721 4402 4402 54656 54...
output:
69825 1 2 3 4 5 6 7 8 9 10 14 15 16 17 18 19 20 21 22 23 26 27 28 29 30 31 32 33 34 35 38 40 42 44 46 48 50 52 54 53 58 61 64 67 70 73 76 79 78 84 88 92 96 100 104 108 107 114 119 124 129 134 139 106 138 146 152 158 164 170 137 169 178 185 192 199 168 198 208 216 224 197 223 234 243 196 222 242 254 ...
result:
ok n=200000
Test #93:
score: 0
Accepted
time: 75ms
memory: 15324kb
input:
200000 10 114034 152033 138126 9831 91205 84298 154358 70981 189838 124417 19762 31478 141455 -1 152033 138126 9831 91205 84298 154358 70981 189838 124417 19762 31478 141455 166519 -1 138126 9831 91205 84298 154358 70981 189838 124417 19762 31478 141455 166519 4936 -1 9831 91205 84298 154358 70981 1...
output:
142860 1 2 3 4 5 6 7 8 9 10 15 16 17 18 19 20 21 22 23 24 29 30 31 32 33 34 35 36 37 38 43 44 45 46 47 48 49 50 51 52 57 58 59 60 61 62 63 64 65 66 71 72 73 74 75 76 77 78 79 80 85 86 87 88 89 90 91 92 93 94 99 100 101 102 103 104 105 106 107 108 113 114 115 116 117 118 119 120 121 122 127 128 129 1...
result:
ok n=200000
Test #94:
score: 0
Accepted
time: 63ms
memory: 14872kb
input:
200000 10 71295 81136 109864 116002 78986 47559 33091 20142 60862 69006 143327 34002 18567 -1 71295 81136 109864 116002 78986 47559 33091 20142 60862 69006 143327 34002 -1 71295 81136 109864 116002 78986 47559 33091 20142 60862 69006 143327 -1 71295 81136 109864 116002 78986 47559 33091 20142 60862 ...
output:
73633 1 2 3 4 5 6 7 8 9 10 15 16 17 18 19 20 21 22 23 24 28 29 30 31 32 33 34 35 36 37 40 41 42 43 44 45 46 47 48 49 52 54 56 58 60 62 64 66 68 67 72 75 78 81 84 87 90 93 92 98 102 106 110 114 118 122 121 128 133 138 143 148 153 120 152 160 166 172 178 184 151 183 192 199 206 213 182 212 222 230 238...
result:
ok n=200000
Test #95:
score: 0
Accepted
time: 57ms
memory: 14928kb
input:
200000 20 172857 172857 172857 172857 172857 172857 172857 172857 172857 172857 172857 172857 172857 172857 20483 20483 20483 20483 20483 20483 20483 20483 20483 20483 20483 20483 20483 20483 196406 196406 196406 196406 196406 196406 196406 196406 196406 196406 196406 196406 196406 196406 197811 197...
output:
21827 14 28 42 56 70 84 98 13 113 127 141 155 169 183 197 12 112 212 226 240 254 268 282 296 11 111 211 311 325 339 353 367 381 395 10 110 210 310 410 424 438 452 466 480 494 9 109 209 309 409 509 523 537 551 565 579 593 8 108 408 508 608 622 636 650 664 678 692 407 507 607 707 721 735 749 763 777 7...
result:
ok n=200000
Test #96:
score: 0
Accepted
time: 65ms
memory: 14808kb
input:
200000 20 104146 104146 104146 104146 104146 104146 104146 104146 104146 104146 104146 104146 104146 104146 107109 107109 107109 107109 107109 107109 107109 107109 107109 107109 107109 107109 107109 107109 71567 71567 71567 71567 71567 71567 71567 71567 71567 71567 71567 71567 71567 71567 48837 4883...
output:
22861 14 28 42 56 70 84 98 97 114 129 144 159 174 189 96 188 206 222 238 254 270 95 187 269 288 305 322 339 94 186 268 338 358 376 394 93 185 267 337 393 414 433 92 184 266 336 392 432 454 453 469 483 497 511 525 539 553 452 552 569 584 599 614 629 644 451 551 643 661 677 693 709 725 450 550 642 724...
result:
ok n=200000
Test #97:
score: 0
Accepted
time: 95ms
memory: 14784kb
input:
200000 20 139474 139474 139474 139474 139474 139474 139474 139474 139474 139474 139474 139474 139474 12165 12165 12165 12165 12165 12165 12165 12165 12165 12165 12165 12165 12165 66593 66593 66593 66593 66593 66593 66593 66593 66593 66593 66593 66593 66593 52849 52849 52849 52849 52849 52849 52849 5...
output:
22098 13 26 39 52 65 78 91 104 12 118 131 144 157 170 183 196 209 11 117 223 236 249 262 275 288 301 314 10 116 222 328 341 354 367 380 393 406 419 9 115 221 327 433 446 459 472 485 498 511 524 8 114 220 326 432 538 551 564 577 590 603 616 629 7 431 537 643 656 669 682 695 708 721 734 430 536 642 74...
result:
ok n=200000
Test #98:
score: 0
Accepted
time: 57ms
memory: 14932kb
input:
200000 20 144112 144112 144112 144112 144112 144112 144112 144112 144112 144112 144112 144112 144112 158569 158569 158569 158569 158569 158569 158569 158569 158569 158569 158569 158569 158569 75026 75026 75026 75026 75026 75026 75026 75026 75026 75026 75026 75026 75026 174928 174928 174928 174928 17...
output:
22508 13 26 39 52 65 78 91 104 103 119 133 147 161 175 189 203 102 202 219 234 249 264 279 294 101 201 293 311 327 343 359 375 100 200 292 374 393 410 427 444 99 199 291 373 443 463 481 499 98 198 290 372 442 498 519 538 441 497 537 559 558 573 586 599 612 625 638 651 664 557 663 679 693 707 721 735...
result:
ok n=200000
Test #99:
score: 0
Accepted
time: 63ms
memory: 14768kb
input:
200000 20 78685 78685 78685 78685 78685 78685 78685 78685 78685 78685 78685 78685 177904 177904 177904 177904 177904 177904 177904 177904 177904 177904 177904 177904 49542 49542 49542 49542 49542 49542 49542 49542 49542 49542 49542 49542 143975 143975 143975 143975 143975 143975 143975 143975 143975...
output:
22754 12 24 36 48 60 72 84 96 108 11 121 133 145 157 169 181 193 205 217 10 120 230 242 254 266 278 290 302 314 326 9 119 229 339 351 363 375 387 399 411 423 435 8 118 228 338 448 460 472 484 496 508 520 532 544 7 117 227 337 447 557 569 581 593 605 617 629 641 653 446 556 666 678 690 702 714 726 73...
result:
ok n=200000
Test #100:
score: 0
Accepted
time: 62ms
memory: 15068kb
input:
200000 20 199301 199301 199301 199301 199301 199301 199301 199301 199301 199301 199301 199301 65911 65911 65911 65911 65911 65911 65911 65911 65911 65911 65911 65911 47988 47988 47988 47988 47988 47988 47988 47988 47988 47988 47988 47988 199757 199757 199757 199757 199757 199757 199757 199757 199757...
output:
22431 12 24 36 48 60 72 84 96 108 107 122 135 148 161 174 187 200 213 106 212 228 242 256 270 284 298 312 105 211 311 328 343 358 373 388 403 104 210 310 402 420 436 452 468 484 103 209 309 401 483 502 519 536 553 102 208 400 482 552 572 590 608 481 551 607 628 647 480 550 606 646 668 667 681 693 70...
result:
ok n=200000
Test #101:
score: 0
Accepted
time: 58ms
memory: 14940kb
input:
200000 20 34503 34503 34503 34503 34503 34503 34503 34503 34503 34503 34503 70194 70194 70194 70194 70194 70194 70194 70194 70194 70194 70194 115945 115945 115945 115945 115945 115945 115945 115945 115945 115945 115945 40507 40507 40507 40507 40507 40507 40507 40507 40507 40507 40507 26924 26924 269...
output:
23787 11 22 33 44 55 66 77 88 99 110 10 122 133 144 155 166 177 188 199 210 221 9 121 233 244 255 266 277 288 299 310 321 332 8 120 232 344 355 366 377 388 399 410 421 432 443 7 119 231 343 455 466 477 488 499 510 521 532 543 554 6 118 342 454 566 577 588 599 610 621 632 643 654 665 453 565 677 688 ...
result:
ok n=200000
Test #102:
score: 0
Accepted
time: 58ms
memory: 15124kb
input:
200000 20 114580 114580 114580 114580 114580 114580 114580 114580 114580 114580 114580 139454 139454 139454 139454 139454 139454 139454 139454 139454 139454 139454 122862 122862 122862 122862 122862 122862 122862 122862 122862 122862 122862 38300 38300 38300 38300 38300 38300 38300 38300 38300 38300...
output:
22822 11 22 33 44 55 66 77 88 99 110 109 123 135 147 159 171 183 195 207 219 108 218 233 246 259 272 285 298 311 324 107 217 323 339 353 367 381 395 409 423 106 216 322 422 439 454 469 484 499 514 105 215 321 421 513 531 547 563 579 595 104 420 512 594 613 630 647 664 511 593 663 683 701 719 510 592...
result:
ok n=200000
Test #103:
score: 0
Accepted
time: 58ms
memory: 14932kb
input:
200000 20 26513 26513 26513 26513 26513 26513 26513 26513 26513 26513 13667 13667 13667 13667 13667 13667 13667 13667 13667 13667 108121 108121 108121 108121 108121 108121 108121 108121 108121 108121 49999 49999 49999 49999 49999 49999 49999 49999 49999 49999 62180 62180 62180 62180 62180 62180 6218...
output:
25228 10 20 30 40 50 60 70 80 90 100 110 9 121 131 141 151 161 171 181 191 201 211 221 8 120 232 242 252 262 272 282 292 302 312 322 332 7 119 231 343 353 363 373 383 393 403 413 423 433 443 6 118 230 342 454 464 474 484 494 504 514 524 534 544 554 5 341 453 565 575 585 595 605 615 625 635 645 655 6...
result:
ok n=200000
Test #104:
score: 0
Accepted
time: 55ms
memory: 15064kb
input:
200000 20 99877 99877 99877 99877 99877 99877 99877 99877 99877 99877 69930 69930 69930 69930 69930 69930 69930 69930 69930 69930 41311 41311 41311 41311 41311 41311 41311 41311 41311 41311 37280 37280 37280 37280 37280 37280 37280 37280 37280 37280 35073 35073 35073 35073 35073 35073 35073 35073 35...
output:
23348 10 20 30 40 50 60 70 80 90 100 110 109 122 133 144 155 166 177 188 199 210 221 108 220 234 246 258 270 282 294 306 318 330 107 219 329 344 357 370 383 396 409 422 435 106 218 328 434 450 464 478 492 506 520 534 105 217 327 433 533 550 565 580 595 610 625 432 532 624 642 658 674 690 706 531 623...
result:
ok n=200000
Test #105:
score: 0
Accepted
time: 63ms
memory: 14800kb
input:
200000 20 28023 28023 28023 28023 28023 28023 28023 28023 28023 51628 51628 51628 51628 51628 51628 51628 51628 51628 91330 91330 91330 91330 91330 91330 91330 91330 91330 7412 7412 7412 7412 7412 7412 7412 7412 7412 53747 53747 53747 53747 53747 53747 53747 53747 53747 51358 51358 51358 51358 51358...
output:
27067 9 18 27 36 45 54 63 72 81 90 99 108 8 118 127 136 145 154 163 172 181 190 199 208 217 7 117 227 236 245 254 263 272 281 290 299 308 317 326 6 116 226 336 345 354 363 372 381 390 399 408 417 426 435 5 115 225 335 445 454 463 472 481 490 499 508 517 526 535 544 334 444 554 563 572 581 590 599 60...
result:
ok n=200000
Test #106:
score: 0
Accepted
time: 58ms
memory: 14808kb
input:
200000 20 36748 36748 36748 36748 36748 36748 36748 36748 36748 68337 68337 68337 68337 68337 68337 68337 68337 68337 87837 87837 87837 87837 87837 87837 87837 87837 87837 82749 82749 82749 82749 82749 82749 82749 82749 82749 132044 132044 132044 132044 132044 132044 132044 132044 132044 2141 2141 2...
output:
23613 9 18 27 36 45 54 63 72 81 90 99 108 107 119 129 139 149 159 169 179 189 199 209 219 106 218 231 242 253 264 275 286 297 308 319 330 105 217 329 343 355 367 379 391 403 415 427 439 104 216 328 438 453 466 479 492 505 518 531 544 103 215 437 543 559 573 587 601 615 629 643 436 542 642 659 674 68...
result:
ok n=200000
Test #107:
score: 0
Accepted
time: 62ms
memory: 14820kb
input:
200000 20 1972 1972 1972 1972 1972 1972 1972 1972 186691 186691 186691 186691 186691 186691 186691 186691 11404 11404 11404 11404 11404 11404 11404 11404 2636 2636 2636 2636 2636 2636 2636 2636 199735 199735 199735 199735 199735 199735 199735 199735 87165 87165 87165 87165 87165 87165 87165 87165 10...
output:
29528 8 16 24 32 40 48 56 64 72 80 88 96 104 7 113 121 129 137 145 153 161 169 177 185 193 201 209 6 112 218 226 234 242 250 258 266 274 282 290 298 306 314 5 111 217 323 331 339 347 355 363 371 379 387 395 403 411 419 4 110 322 428 436 444 452 460 468 476 484 492 500 508 516 524 321 427 533 541 549...
result:
ok n=200000
Test #108:
score: 0
Accepted
time: 62ms
memory: 14760kb
input:
200000 20 195975 195975 195975 195975 195975 195975 195975 195975 69079 69079 69079 69079 69079 69079 69079 69079 13304 13304 13304 13304 13304 13304 13304 13304 140099 140099 140099 140099 140099 140099 140099 140099 25029 25029 25029 25029 25029 25029 25029 25029 175618 175618 175618 175618 175618...
output:
24086 8 16 24 32 40 48 56 64 72 80 88 96 104 103 114 123 132 141 150 159 168 177 186 195 204 213 102 212 224 234 244 254 264 274 284 294 304 314 324 101 211 323 336 347 358 369 380 391 402 413 424 435 100 210 322 434 448 460 472 484 496 508 520 532 544 99 433 543 558 571 584 597 610 623 636 649 432 ...
result:
ok n=200000
Test #109:
score: 0
Accepted
time: 53ms
memory: 14808kb
input:
200000 30 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80...
output:
14716 24 48 72 96 120 144 168 23 193 217 241 265 289 313 337 22 192 362 386 410 434 458 482 506 21 191 361 531 555 579 603 627 651 675 20 190 360 530 700 724 748 772 796 820 844 19 189 359 529 699 869 893 917 941 965 989 1013 18 188 358 528 698 868 1038 1062 1086 1110 1134 1158 1182 17 187 357 527 6...
result:
ok n=200000
Test #110:
score: 0
Accepted
time: 57ms
memory: 15016kb
input:
200000 30 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28...
output:
16335 24 48 72 96 120 144 168 167 194 219 244 269 294 319 166 318 346 372 398 424 450 165 317 449 478 505 532 559 164 316 448 558 588 616 644 163 315 447 557 643 674 703 162 314 446 556 642 702 734 733 759 783 807 831 855 879 903 732 902 929 954 979 1004 1029 1054 731 901 1053 1081 1107 1133 1159 11...
result:
ok n=200000
Test #111:
score: 0
Accepted
time: 58ms
memory: 14804kb
input:
200000 30 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 136...
output:
14376 23 46 69 92 115 138 161 184 22 208 231 254 277 300 323 346 369 21 207 393 416 439 462 485 508 531 554 20 206 392 578 601 624 647 670 693 716 739 19 205 391 577 763 786 809 832 855 878 901 924 18 204 390 576 762 948 971 994 1017 1040 1063 1086 1109 17 203 389 575 761 947 1133 1156 1179 1202 122...
result:
ok n=200000
Test #112:
score: 0
Accepted
time: 56ms
memory: 15124kb
input:
200000 30 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 141158 141158 ...
output:
15877 23 46 69 92 115 138 161 184 183 209 233 257 281 305 329 353 182 352 379 404 429 454 479 504 181 351 503 531 557 583 609 635 180 350 502 634 663 690 717 744 179 349 501 633 743 773 801 829 178 348 500 632 742 828 859 888 177 347 499 631 741 827 887 919 918 943 966 989 1012 1035 1058 1081 1104 9...
result:
ok n=200000
Test #113:
score: 0
Accepted
time: 53ms
memory: 14856kb
input:
200000 30 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 75258 75258 75258 75258 75...
output:
14219 22 44 66 88 110 132 154 176 198 21 221 243 265 287 309 331 353 375 397 20 220 420 442 464 486 508 530 552 574 596 19 219 419 619 641 663 685 707 729 751 773 795 18 218 418 618 818 840 862 884 906 928 950 972 994 17 217 417 617 817 1017 1039 1061 1083 1105 1127 1149 1171 1193 16 216 416 616 816...
result:
ok n=200000
Test #114:
score: 0
Accepted
time: 57ms
memory: 15296kb
input:
200000 30 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169...
output:
15196 22 44 66 88 110 132 154 176 198 197 222 245 268 291 314 337 360 383 196 382 408 432 456 480 504 528 552 195 381 551 578 603 628 653 678 703 194 380 550 702 730 756 782 808 834 193 379 549 701 833 862 889 916 943 192 378 548 700 832 942 972 1000 1028 191 377 547 699 831 941 1027 1058 1087 190 3...
result:
ok n=200000
Test #115:
score: 0
Accepted
time: 62ms
memory: 14828kb
input:
200000 30 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 171245 171245 171...
output:
14220 21 42 63 84 105 126 147 168 189 210 20 232 253 274 295 316 337 358 379 400 421 19 231 443 464 485 506 527 548 569 590 611 632 18 230 442 654 675 696 717 738 759 780 801 822 843 17 229 441 653 865 886 907 928 949 970 991 1012 1033 1054 16 228 440 652 864 1076 1097 1118 1139 1160 1181 1202 1223 ...
result:
ok n=200000
Test #116:
score: 0
Accepted
time: 57ms
memory: 15360kb
input:
200000 30 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 148038 148038 148...
output:
14898 21 42 63 84 105 126 147 168 189 210 209 233 255 277 299 321 343 365 387 409 208 408 433 456 479 502 525 548 571 594 207 407 593 619 643 667 691 715 739 763 206 406 592 762 789 814 839 864 889 914 205 405 591 761 913 941 967 993 1019 1045 204 404 590 760 912 1044 1073 1100 1127 1154 203 403 589...
result:
ok n=200000
Test #117:
score: 0
Accepted
time: 58ms
memory: 14848kb
input:
200000 30 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 174291 174291 174291 174291 174291 174291 174291 1...
output:
14330 20 40 60 80 100 120 140 160 180 200 220 19 241 261 281 301 321 341 361 381 401 421 441 18 240 462 482 502 522 542 562 582 602 622 642 662 17 239 461 683 703 723 743 763 783 803 823 843 863 883 16 238 460 682 904 924 944 964 984 1004 1024 1044 1064 1084 1104 15 237 459 681 903 1125 1145 1165 11...
result:
ok n=200000
Test #118:
score: 0
Accepted
time: 61ms
memory: 15380kb
input:
200000 30 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 113120 113120 113120 113120 11...
output:
14719 20 40 60 80 100 120 140 160 180 200 220 219 242 263 284 305 326 347 368 389 410 431 218 430 454 476 498 520 542 564 586 608 630 217 429 629 654 677 700 723 746 769 792 815 216 428 628 814 840 864 888 912 936 960 984 215 427 627 813 983 1010 1035 1060 1085 1110 1135 214 426 626 812 982 1134 116...
result:
ok n=200000
Test #119:
score: 0
Accepted
time: 62ms
memory: 14864kb
input:
200000 30 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 183475 183475 183475 183475 183475 183475 1...
output:
14568 19 38 57 76 95 114 133 152 171 190 209 228 18 248 267 286 305 324 343 362 381 400 419 438 457 17 247 477 496 515 534 553 572 591 610 629 648 667 686 16 246 476 706 725 744 763 782 801 820 839 858 877 896 915 15 245 475 705 935 954 973 992 1011 1030 1049 1068 1087 1106 1125 1144 14 244 474 704 ...
result:
ok n=200000
Test #120:
score: 0
Accepted
time: 57ms
memory: 15188kb
input:
200000 30 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 107342 107342 107342 107342 107342 107342 1...
output:
14723 19 38 57 76 95 114 133 152 171 190 209 228 227 249 269 289 309 329 349 369 389 409 429 449 226 448 471 492 513 534 555 576 597 618 639 660 225 447 659 683 705 727 749 771 793 815 837 859 224 446 658 858 883 906 929 952 975 998 1021 1044 223 445 657 857 1043 1069 1093 1117 1141 1165 1189 1213 2...
result:
ok n=200000
Test #121:
score: 0
Accepted
time: 58ms
memory: 14860kb
input:
200000 30 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 164828 164828 164828 164828 164828 164...
output:
14908 18 36 54 72 90 108 126 144 162 180 198 216 234 17 253 271 289 307 325 343 361 379 397 415 433 451 469 16 252 488 506 524 542 560 578 596 614 632 650 668 686 704 15 251 487 723 741 759 777 795 813 831 849 867 885 903 921 939 14 250 486 722 958 976 994 1012 1030 1048 1066 1084 1102 1120 1138 115...
result:
ok n=200000
Test #122:
score: 0
Accepted
time: 49ms
memory: 15068kb
input:
200000 30 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 18206 18206 18206 18206 18206 18206 18206 18206 18206 18...
output:
14804 18 36 54 72 90 108 126 144 162 180 198 216 234 233 254 273 292 311 330 349 368 387 406 425 444 463 232 462 484 504 524 544 564 584 604 624 644 664 684 231 461 683 706 727 748 769 790 811 832 853 874 895 230 460 682 894 918 940 962 984 1006 1028 1050 1072 1094 229 459 681 893 1093 1118 1141 116...
result:
ok n=200000
Test #123:
score: 0
Accepted
time: 66ms
memory: 14772kb
input:
200000 40 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 17945 17945 17945 17945 17945 17945 17945 17945 17945 17945 17945 17945 17945 17945 17...
output:
11510 34 68 102 136 170 204 238 33 273 307 341 375 409 443 477 32 272 512 546 580 614 648 682 716 31 271 511 751 785 819 853 887 921 955 30 270 510 750 990 1024 1058 1092 1126 1160 1194 29 269 509 749 989 1229 1263 1297 1331 1365 1399 1433 28 268 508 748 988 1228 1468 1502 1536 1570 1604 1638 1672 2...
result:
ok n=200000
Test #124:
score: 0
Accepted
time: 56ms
memory: 15072kb
input:
200000 40 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 31094 31094 31094 31094 31094 31094 31094 31094 3109...
output:
12754 34 68 102 136 170 204 238 237 274 309 344 379 414 449 236 448 486 522 558 594 630 235 447 629 668 705 742 779 234 446 628 778 818 856 894 233 445 627 777 893 934 973 232 444 626 776 892 972 1014 1013 1049 1083 1117 1151 1185 1219 1253 1012 1252 1289 1324 1359 1394 1429 1464 1011 1251 1463 1501...
result:
ok n=200000
Test #125:
score: 0
Accepted
time: 58ms
memory: 15200kb
input:
200000 40 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051...
output:
11043 33 66 99 132 165 198 231 264 32 298 331 364 397 430 463 496 529 31 297 563 596 629 662 695 728 761 794 30 296 562 828 861 894 927 960 993 1026 1059 29 295 561 827 1093 1126 1159 1192 1225 1258 1291 1324 28 294 560 826 1092 1358 1391 1424 1457 1490 1523 1556 1589 27 293 559 825 1091 1357 1623 1...
result:
ok n=200000
Test #126:
score: 0
Accepted
time: 55ms
memory: 15296kb
input:
200000 40 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 192901 192901 192901 192901 192901 192901 192901 192901 192...
output:
12275 33 66 99 132 165 198 231 264 263 299 333 367 401 435 469 503 262 502 539 574 609 644 679 714 261 501 713 751 787 823 859 895 260 500 712 894 933 970 1007 1044 259 499 711 893 1043 1083 1121 1159 258 498 710 892 1042 1158 1199 1238 257 497 709 891 1041 1157 1237 1279 1278 1313 1346 1379 1412 14...
result:
ok n=200000
Test #127:
score: 0
Accepted
time: 57ms
memory: 15028kb
input:
200000 40 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 47100 47100 47100 47100 47100 47100 47100 47100 47100 47100 47100 47100 47100 47100 47100 47100 47...
output:
10740 32 64 96 128 160 192 224 256 288 31 321 353 385 417 449 481 513 545 577 30 320 610 642 674 706 738 770 802 834 866 29 319 609 899 931 963 995 1027 1059 1091 1123 1155 28 318 608 898 1188 1220 1252 1284 1316 1348 1380 1412 1444 27 317 607 897 1187 1477 1509 1541 1573 1605 1637 1669 1701 1733 26...
result:
ok n=200000
Test #128:
score: 0
Accepted
time: 56ms
memory: 15384kb
input:
200000 40 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 34343 34343 34343 34343 34343 34343 34343 34343 34343 34343 34343 ...
output:
11984 32 64 96 128 160 192 224 256 288 287 322 355 388 421 454 487 520 553 286 552 588 622 656 690 724 758 792 285 551 791 828 863 898 933 968 1003 284 550 790 1002 1040 1076 1112 1148 1184 283 549 789 1001 1183 1222 1259 1296 1333 282 548 788 1000 1182 1332 1372 1410 1448 281 547 787 999 1181 1331 ...
result:
ok n=200000
Test #129:
score: 0
Accepted
time: 60ms
memory: 15032kb
input:
200000 40 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 127807 127807 127807 127807 127807 127807 127807 127807 127807 127807 127...
output:
10547 31 62 93 124 155 186 217 248 279 310 30 342 373 404 435 466 497 528 559 590 621 29 341 653 684 715 746 777 808 839 870 901 932 28 340 652 964 995 1026 1057 1088 1119 1150 1181 1212 1243 27 339 651 963 1275 1306 1337 1368 1399 1430 1461 1492 1523 1554 26 338 650 962 1274 1586 1617 1648 1679 171...
result:
ok n=200000
Test #130:
score: 0
Accepted
time: 57ms
memory: 15472kb
input:
200000 40 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866...
output:
11607 31 62 93 124 155 186 217 248 279 310 309 343 375 407 439 471 503 535 567 599 308 598 633 666 699 732 765 798 831 864 307 597 863 899 933 967 1001 1035 1069 1103 306 596 862 1102 1139 1174 1209 1244 1279 1314 305 595 861 1101 1313 1351 1387 1423 1459 1495 304 594 860 1100 1312 1494 1533 1570 16...
result:
ok n=200000
Test #131:
score: 0
Accepted
time: 58ms
memory: 15200kb
input:
200000 40 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62...
output:
10437 30 60 90 120 150 180 210 240 270 300 330 29 361 391 421 451 481 511 541 571 601 631 661 28 360 692 722 752 782 812 842 872 902 932 962 992 27 359 691 1023 1053 1083 1113 1143 1173 1203 1233 1263 1293 1323 26 358 690 1022 1354 1384 1414 1444 1474 1504 1534 1564 1594 1624 1654 25 357 689 1021 13...
result:
ok n=200000
Test #132:
score: 0
Accepted
time: 57ms
memory: 15592kb
input:
200000 40 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 132603 132603 132603 132603 132603 132603 132603 132603 132603 132603 132603 132603 132603 132603 132603 13260...
output:
11232 30 60 90 120 150 180 210 240 270 300 330 329 362 393 424 455 486 517 548 579 610 641 328 640 674 706 738 770 802 834 866 898 930 327 639 929 964 997 1030 1063 1096 1129 1162 1195 326 638 928 1194 1230 1264 1298 1332 1366 1400 1434 325 637 927 1193 1433 1470 1505 1540 1575 1610 1645 324 636 926...
result:
ok n=200000
Test #133:
score: 0
Accepted
time: 58ms
memory: 15216kb
input:
200000 40 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 148173 148173 148173 148173 148173 148173 148173 148173 148173 148173 148173 148173 148173 148173 148173 148173 1481...
output:
10404 29 58 87 116 145 174 203 232 261 290 319 348 28 378 407 436 465 494 523 552 581 610 639 668 697 27 377 727 756 785 814 843 872 901 930 959 988 1017 1046 26 376 726 1076 1105 1134 1163 1192 1221 1250 1279 1308 1337 1366 1395 25 375 725 1075 1425 1454 1483 1512 1541 1570 1599 1628 1657 1686 1715...
result:
ok n=200000
Test #134:
score: 0
Accepted
time: 55ms
memory: 15548kb
input:
200000 40 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 103852 103852 103852 103852 103852 103852 103852 103852 103852 103852 103852 103852 103852 103852 103852 103852 1038...
output:
11033 29 58 87 116 145 174 203 232 261 290 319 348 347 379 409 439 469 499 529 559 589 619 649 679 346 678 711 742 773 804 835 866 897 928 959 990 345 677 989 1023 1055 1087 1119 1151 1183 1215 1247 1279 344 676 988 1278 1313 1346 1379 1412 1445 1478 1511 1544 343 675 987 1277 1543 1579 1613 1647 16...
result:
ok n=200000
Test #135:
score: 0
Accepted
time: 58ms
memory: 15124kb
input:
200000 40 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 88...
output:
10412 28 56 84 112 140 168 196 224 252 280 308 336 364 27 393 421 449 477 505 533 561 589 617 645 673 701 729 26 392 758 786 814 842 870 898 926 954 982 1010 1038 1066 1094 25 391 757 1123 1151 1179 1207 1235 1263 1291 1319 1347 1375 1403 1431 1459 24 390 756 1122 1488 1516 1544 1572 1600 1628 1656 ...
result:
ok n=200000
Test #136:
score: 0
Accepted
time: 56ms
memory: 15664kb
input:
200000 40 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 86948 86948 86948 86948 86948 86948 86948 86948 86948 86948 86948 86948 86948 86948 86948 8694...
output:
10889 28 56 84 112 140 168 196 224 252 280 308 336 364 363 394 423 452 481 510 539 568 597 626 655 684 713 362 712 744 774 804 834 864 894 924 954 984 1014 1044 361 711 1043 1076 1107 1138 1169 1200 1231 1262 1293 1324 1355 360 710 1042 1354 1388 1420 1452 1484 1516 1548 1580 1612 1644 359 709 1041 ...
result:
ok n=200000
Test #137:
score: 0
Accepted
time: 58ms
memory: 15096kb
input:
200000 50 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110...
output:
9648 44 88 132 176 220 264 308 43 353 397 441 485 529 573 617 42 352 662 706 750 794 838 882 926 41 351 661 971 1015 1059 1103 1147 1191 1235 40 350 660 970 1280 1324 1368 1412 1456 1500 1544 39 349 659 969 1279 1589 1633 1677 1721 1765 1809 1853 38 348 658 968 1278 1588 1898 1942 1986 2030 2074 211...
result:
ok n=200000
Test #138:
score: 0
Accepted
time: 53ms
memory: 15384kb
input:
200000 50 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 164354 164354 164354 16435...
output:
10499 44 88 132 176 220 264 308 307 354 399 444 489 534 579 306 578 626 672 718 764 810 305 577 809 858 905 952 999 304 576 808 998 1048 1096 1144 303 575 807 997 1143 1194 1243 302 574 806 996 1142 1242 1294 1293 1339 1383 1427 1471 1515 1559 1603 1292 1602 1649 1694 1739 1784 1829 1874 1291 1601 1...
result:
ok n=200000
Test #139:
score: 0
Accepted
time: 62ms
memory: 15020kb
input:
200000 50 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186...
output:
9152 43 86 129 172 215 258 301 344 42 388 431 474 517 560 603 646 689 41 387 733 776 819 862 905 948 991 1034 40 386 732 1078 1121 1164 1207 1250 1293 1336 1379 39 385 731 1077 1423 1466 1509 1552 1595 1638 1681 1724 38 384 730 1076 1422 1768 1811 1854 1897 1940 1983 2026 2069 37 383 729 1075 1421 1...
result:
ok n=200000
Test #140:
score: 0
Accepted
time: 59ms
memory: 15380kb
input:
200000 50 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117...
output:
10124 43 86 129 172 215 258 301 344 343 389 433 477 521 565 609 653 342 652 699 744 789 834 879 924 341 651 923 971 1017 1063 1109 1155 340 650 922 1154 1203 1250 1297 1344 339 649 921 1153 1343 1393 1441 1489 338 648 920 1152 1342 1488 1539 1588 337 647 919 1151 1341 1487 1587 1639 1638 1683 1726 1...
result:
ok n=200000
Test #141:
score: 0
Accepted
time: 52ms
memory: 15068kb
input:
200000 50 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144...
output:
8802 42 84 126 168 210 252 294 336 378 41 421 463 505 547 589 631 673 715 757 40 420 800 842 884 926 968 1010 1052 1094 1136 39 419 799 1179 1221 1263 1305 1347 1389 1431 1473 1515 38 418 798 1178 1558 1600 1642 1684 1726 1768 1810 1852 1894 37 417 797 1177 1557 1937 1979 2021 2063 2105 2147 2189 22...
result:
ok n=200000
Test #142:
score: 0
Accepted
time: 55ms
memory: 15464kb
input:
200000 50 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135...
output:
9824 42 84 126 168 210 252 294 336 378 377 422 465 508 551 594 637 680 723 376 722 768 812 856 900 944 988 1032 375 721 1031 1078 1123 1168 1213 1258 1303 374 720 1030 1302 1350 1396 1442 1488 1534 373 719 1029 1301 1533 1582 1629 1676 1723 372 718 1028 1300 1532 1722 1772 1820 1868 371 717 1027 129...
result:
ok n=200000
Test #143:
score: 0
Accepted
time: 56ms
memory: 15016kb
input:
200000 50 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 174...
output:
8550 41 82 123 164 205 246 287 328 369 410 40 452 493 534 575 616 657 698 739 780 821 39 451 863 904 945 986 1027 1068 1109 1150 1191 1232 38 450 862 1274 1315 1356 1397 1438 1479 1520 1561 1602 1643 37 449 861 1273 1685 1726 1767 1808 1849 1890 1931 1972 2013 2054 36 448 860 1272 1684 2096 2137 217...
result:
ok n=200000
Test #144:
score: 0
Accepted
time: 48ms
memory: 15564kb
input:
200000 50 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 166082 166082 166082 166082 166082 166082 16...
output:
9552 41 82 123 164 205 246 287 328 369 410 409 453 495 537 579 621 663 705 747 789 408 788 833 876 919 962 1005 1048 1091 1134 407 787 1133 1179 1223 1267 1311 1355 1399 1443 406 786 1132 1442 1489 1534 1579 1624 1669 1714 405 785 1131 1441 1713 1761 1807 1853 1899 1945 404 784 1130 1440 1712 1944 1...
result:
ok n=200000
Test #145:
score: 0
Accepted
time: 57ms
memory: 15120kb
input:
200000 50 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 150175 150175 150175 150175 150175 150175 150175 1...
output:
8376 40 80 120 160 200 240 280 320 360 400 440 39 481 521 561 601 641 681 721 761 801 841 881 38 480 922 962 1002 1042 1082 1122 1162 1202 1242 1282 1322 37 479 921 1363 1403 1443 1483 1523 1563 1603 1643 1683 1723 1763 36 478 920 1362 1804 1844 1884 1924 1964 2004 2044 2084 2124 2164 2204 35 477 91...
result:
ok n=200000
Test #146:
score: 0
Accepted
time: 57ms
memory: 15644kb
input:
200000 50 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 5626 5626 ...
output:
9343 40 80 120 160 200 240 280 320 360 400 440 439 482 523 564 605 646 687 728 769 810 851 438 850 894 936 978 1020 1062 1104 1146 1188 1230 437 849 1229 1274 1317 1360 1403 1446 1489 1532 1575 436 848 1228 1574 1620 1664 1708 1752 1796 1840 1884 435 847 1227 1573 1883 1930 1975 2020 2065 2110 2155 ...
result:
ok n=200000
Test #147:
score: 0
Accepted
time: 57ms
memory: 15064kb
input:
200000 50 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 126985 126985 126985 126985 126985 126985 126985 126985 ...
output:
8257 39 78 117 156 195 234 273 312 351 390 429 468 38 508 547 586 625 664 703 742 781 820 859 898 937 37 507 977 1016 1055 1094 1133 1172 1211 1250 1289 1328 1367 1406 36 506 976 1446 1485 1524 1563 1602 1641 1680 1719 1758 1797 1836 1875 35 505 975 1445 1915 1954 1993 2032 2071 2110 2149 2188 2227 ...
result:
ok n=200000
Test #148:
score: 0
Accepted
time: 57ms
memory: 15692kb
input:
200000 50 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 109522 109522 109...
output:
9056 39 78 117 156 195 234 273 312 351 390 429 468 467 509 549 589 629 669 709 749 789 829 869 909 466 908 951 992 1033 1074 1115 1156 1197 1238 1279 1320 465 907 1319 1363 1405 1447 1489 1531 1573 1615 1657 1699 464 906 1318 1698 1743 1786 1829 1872 1915 1958 2001 2044 463 905 1317 1697 2043 2089 2...
result:
ok n=200000
Test #149:
score: 0
Accepted
time: 48ms
memory: 15032kb
input:
200000 50 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 9379 9379 9379 9379 9379...
output:
8190 38 76 114 152 190 228 266 304 342 380 418 456 494 37 533 571 609 647 685 723 761 799 837 875 913 951 989 36 532 1028 1066 1104 1142 1180 1218 1256 1294 1332 1370 1408 1446 1484 35 531 1027 1523 1561 1599 1637 1675 1713 1751 1789 1827 1865 1903 1941 1979 34 530 1026 1522 2018 2056 2094 2132 2170...
result:
ok n=200000
Test #150:
score: 0
Accepted
time: 55ms
memory: 15596kb
input:
200000 50 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 85190 85190 85190 85190 ...
output:
8847 38 76 114 152 190 228 266 304 342 380 418 456 494 493 534 573 612 651 690 729 768 807 846 885 924 963 492 962 1004 1044 1084 1124 1164 1204 1244 1284 1324 1364 1404 491 961 1403 1446 1487 1528 1569 1610 1651 1692 1733 1774 1815 490 960 1402 1814 1858 1900 1942 1984 2026 2068 2110 2152 2194 489 ...
result:
ok n=200000
Test #151:
score: 0
Accepted
time: 56ms
memory: 15000kb
input:
200000 60 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136...
output:
8396 54 108 162 216 270 324 378 53 433 487 541 595 649 703 757 52 432 812 866 920 974 1028 1082 1136 51 431 811 1191 1245 1299 1353 1407 1461 1515 50 430 810 1190 1570 1624 1678 1732 1786 1840 1894 49 429 809 1189 1569 1949 2003 2057 2111 2165 2219 2273 48 428 808 1188 1568 1948 2328 2382 2436 2490 ...
result:
ok n=200000
Test #152:
score: 0
Accepted
time: 56ms
memory: 15312kb
input:
200000 60 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17...
output:
9052 54 108 162 216 270 324 378 377 434 489 544 599 654 709 376 708 766 822 878 934 990 375 707 989 1048 1105 1162 1219 374 706 988 1218 1278 1336 1394 373 705 987 1217 1393 1454 1513 372 704 986 1216 1392 1512 1574 1573 1629 1683 1737 1791 1845 1899 1953 1572 1952 2009 2064 2119 2174 2229 2284 1571...
result:
ok n=200000
Test #153:
score: 0
Accepted
time: 58ms
memory: 15184kb
input:
200000 60 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66...
output:
7913 53 106 159 212 265 318 371 424 52 478 531 584 637 690 743 796 849 51 477 903 956 1009 1062 1115 1168 1221 1274 50 476 902 1328 1381 1434 1487 1540 1593 1646 1699 49 475 901 1327 1753 1806 1859 1912 1965 2018 2071 2124 48 474 900 1326 1752 2178 2231 2284 2337 2390 2443 2496 2549 47 473 899 1325 ...
result:
ok n=200000
Test #154:
score: 0
Accepted
time: 54ms
memory: 15336kb
input:
200000 60 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10...
output:
8641 53 106 159 212 265 318 371 424 423 479 533 587 641 695 749 803 422 802 859 914 969 1024 1079 1134 421 801 1133 1191 1247 1303 1359 1415 420 800 1132 1414 1473 1530 1587 1644 419 799 1131 1413 1643 1703 1761 1819 418 798 1130 1412 1642 1818 1879 1938 417 797 1129 1411 1641 1817 1937 1999 1998 20...
result:
ok n=200000
Test #155:
score: 0
Accepted
time: 54ms
memory: 15032kb
input:
200000 60 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174...
output:
7560 52 104 156 208 260 312 364 416 468 51 521 573 625 677 729 781 833 885 937 50 520 990 1042 1094 1146 1198 1250 1302 1354 1406 49 519 989 1459 1511 1563 1615 1667 1719 1771 1823 1875 48 518 988 1458 1928 1980 2032 2084 2136 2188 2240 2292 2344 47 517 987 1457 1927 2397 2449 2501 2553 2605 2657 27...
result:
ok n=200000
Test #156:
score: 0
Accepted
time: 56ms
memory: 15616kb
input:
200000 60 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100...
output:
8364 52 104 156 208 260 312 364 416 468 467 522 575 628 681 734 787 840 893 466 892 948 1002 1056 1110 1164 1218 1272 465 891 1271 1328 1383 1438 1493 1548 1603 464 890 1270 1602 1660 1716 1772 1828 1884 463 889 1269 1601 1883 1942 1999 2056 2113 462 888 1268 1600 1882 2112 2172 2230 2288 461 887 12...
result:
ok n=200000
Test #157:
score: 0
Accepted
time: 58ms
memory: 15064kb
input:
200000 60 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94...
output:
7292 51 102 153 204 255 306 357 408 459 510 50 562 613 664 715 766 817 868 919 970 1021 49 561 1073 1124 1175 1226 1277 1328 1379 1430 1481 1532 48 560 1072 1584 1635 1686 1737 1788 1839 1890 1941 1992 2043 47 559 1071 1583 2095 2146 2197 2248 2299 2350 2401 2452 2503 2554 46 558 1070 1582 2094 2606...
result:
ok n=200000
Test #158:
score: 0
Accepted
time: 56ms
memory: 15592kb
input:
200000 60 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43...
output:
8134 51 102 153 204 255 306 357 408 459 510 509 563 615 667 719 771 823 875 927 979 508 978 1033 1086 1139 1192 1245 1298 1351 1404 507 977 1403 1459 1513 1567 1621 1675 1729 1783 506 976 1402 1782 1839 1894 1949 2004 2059 2114 505 975 1401 1781 2113 2171 2227 2283 2339 2395 504 974 1400 1780 2112 2...
result:
ok n=200000
Test #159:
score: 0
Accepted
time: 55ms
memory: 15888kb
input:
200000 60 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189...
output:
7080 50 100 150 200 250 300 350 400 450 500 550 49 601 651 701 751 801 851 901 951 1001 1051 1101 48 600 1152 1202 1252 1302 1352 1402 1452 1502 1552 1602 1652 47 599 1151 1703 1753 1803 1853 1903 1953 2003 2053 2103 2153 2203 46 598 1150 1702 2254 2304 2354 2404 2454 2504 2554 2604 2654 2704 2754 4...
result:
ok n=200000
Test #160:
score: 0
Accepted
time: 55ms
memory: 15564kb
input:
200000 60 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145...
output:
7925 50 100 150 200 250 300 350 400 450 500 550 549 602 653 704 755 806 857 908 959 1010 1061 548 1060 1114 1166 1218 1270 1322 1374 1426 1478 1530 547 1059 1529 1584 1637 1690 1743 1796 1849 1902 1955 546 1058 1528 1954 2010 2064 2118 2172 2226 2280 2334 545 1057 1527 1953 2333 2390 2445 2500 2555 ...
result:
ok n=200000
Test #161:
score: 0
Accepted
time: 60ms
memory: 15856kb
input:
200000 60 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177...
output:
6936 49 98 147 196 245 294 343 392 441 490 539 588 48 638 687 736 785 834 883 932 981 1030 1079 1128 1177 47 637 1227 1276 1325 1374 1423 1472 1521 1570 1619 1668 1717 1766 46 636 1226 1816 1865 1914 1963 2012 2061 2110 2159 2208 2257 2306 2355 45 635 1225 1815 2405 2454 2503 2552 2601 2650 2699 274...
result:
ok n=200000
Test #162:
score: 0
Accepted
time: 59ms
memory: 15712kb
input:
200000 60 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104...
output:
7799 49 98 147 196 245 294 343 392 441 490 539 588 587 639 689 739 789 839 889 939 989 1039 1089 1139 586 1138 1191 1242 1293 1344 1395 1446 1497 1548 1599 1650 585 1137 1649 1703 1755 1807 1859 1911 1963 2015 2067 2119 584 1136 1648 2118 2173 2226 2279 2332 2385 2438 2491 2544 583 1135 1647 2117 25...
result:
ok n=200000
Test #163:
score: 0
Accepted
time: 52ms
memory: 15612kb
input:
200000 60 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142...
output:
6816 48 96 144 192 240 288 336 384 432 480 528 576 624 47 673 721 769 817 865 913 961 1009 1057 1105 1153 1201 1249 46 672 1298 1346 1394 1442 1490 1538 1586 1634 1682 1730 1778 1826 1874 45 671 1297 1923 1971 2019 2067 2115 2163 2211 2259 2307 2355 2403 2451 2499 44 670 1296 1922 2548 2596 2644 269...
result:
ok n=200000
Test #164:
score: 0
Accepted
time: 60ms
memory: 15548kb
input:
200000 60 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 187592 187592 187592 187592 187592 187592 187592 1...
output:
7582 48 96 144 192 240 288 336 384 432 480 528 576 624 623 674 723 772 821 870 919 968 1017 1066 1115 1164 1213 622 1212 1264 1314 1364 1414 1464 1514 1564 1614 1664 1714 1764 621 1211 1763 1816 1867 1918 1969 2020 2071 2122 2173 2224 2275 620 1210 1762 2274 2328 2380 2432 2484 2536 2588 2640 2692 2...
result:
ok n=200000
Test #165:
score: 0
Accepted
time: 57ms
memory: 15048kb
input:
200000 70 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157...
output:
7502 64 128 192 256 320 384 448 63 513 577 641 705 769 833 897 62 512 962 1026 1090 1154 1218 1282 1346 61 511 961 1411 1475 1539 1603 1667 1731 1795 60 510 960 1410 1860 1924 1988 2052 2116 2180 2244 59 509 959 1409 1859 2309 2373 2437 2501 2565 2629 2693 58 508 958 1408 1858 2308 2758 2822 2886 29...
result:
ok n=200000
Test #166:
score: 0
Accepted
time: 47ms
memory: 15380kb
input:
200000 70 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191...
output:
7948 64 128 192 256 320 384 448 447 514 579 644 709 774 839 446 838 906 972 1038 1104 1170 445 837 1169 1238 1305 1372 1439 444 836 1168 1438 1508 1576 1644 443 835 1167 1437 1643 1714 1783 442 834 1166 1436 1642 1782 1854 1853 1919 1983 2047 2111 2175 2239 2303 1852 2302 2369 2434 2499 2564 2629 26...
result:
ok n=200000
Test #167:
score: 0
Accepted
time: 56ms
memory: 15120kb
input:
200000 70 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140...
output:
7038 63 126 189 252 315 378 441 504 62 568 631 694 757 820 883 946 1009 61 567 1073 1136 1199 1262 1325 1388 1451 1514 60 566 1072 1578 1641 1704 1767 1830 1893 1956 2019 59 565 1071 1577 2083 2146 2209 2272 2335 2398 2461 2524 58 564 1070 1576 2082 2588 2651 2714 2777 2840 2903 2966 3029 57 563 106...
result:
ok n=200000
Test #168:
score: 0
Accepted
time: 48ms
memory: 15648kb
input:
200000 70 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61...
output:
7581 63 126 189 252 315 378 441 504 503 569 633 697 761 825 889 953 502 952 1019 1084 1149 1214 1279 1344 501 951 1343 1411 1477 1543 1609 1675 500 950 1342 1674 1743 1810 1877 1944 499 949 1341 1673 1943 2013 2081 2149 498 948 1340 1672 1942 2148 2219 2288 497 947 1339 1671 1941 2147 2287 2359 2358...
result:
ok n=200000
Test #169:
score: 0
Accepted
time: 56ms
memory: 15828kb
input:
200000 70 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151...
output:
6674 62 124 186 248 310 372 434 496 558 61 621 683 745 807 869 931 993 1055 1117 60 620 1180 1242 1304 1366 1428 1490 1552 1614 1676 59 619 1179 1739 1801 1863 1925 1987 2049 2111 2173 2235 58 618 1178 1738 2298 2360 2422 2484 2546 2608 2670 2732 2794 57 617 1177 1737 2297 2857 2919 2981 3043 3105 3...
result:
ok n=200000
Test #170:
score: 0
Accepted
time: 55ms
memory: 15860kb
input:
200000 70 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138...
output:
7281 62 124 186 248 310 372 434 496 558 557 622 685 748 811 874 937 1000 1063 556 1062 1128 1192 1256 1320 1384 1448 1512 555 1061 1511 1578 1643 1708 1773 1838 1903 554 1060 1510 1902 1970 2036 2102 2168 2234 553 1059 1509 1901 2233 2302 2369 2436 2503 552 1058 1508 1900 2232 2502 2572 2640 2708 55...
result:
ok n=200000
Test #171:
score: 0
Accepted
time: 58ms
memory: 15508kb
input:
200000 70 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187...
output:
6412 61 122 183 244 305 366 427 488 549 610 60 672 733 794 855 916 977 1038 1099 1160 1221 59 671 1283 1344 1405 1466 1527 1588 1649 1710 1771 1832 58 670 1282 1894 1955 2016 2077 2138 2199 2260 2321 2382 2443 57 669 1281 1893 2505 2566 2627 2688 2749 2810 2871 2932 2993 3054 56 668 1280 1892 2504 3...
result:
ok n=200000
Test #172:
score: 0
Accepted
time: 56ms
memory: 15652kb
input:
200000 70 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55...
output:
7078 61 122 183 244 305 366 427 488 549 610 609 673 735 797 859 921 983 1045 1107 1169 608 1168 1233 1296 1359 1422 1485 1548 1611 1674 607 1167 1673 1739 1803 1867 1931 1995 2059 2123 606 1166 1672 2122 2189 2254 2319 2384 2449 2514 605 1165 1671 2121 2513 2581 2647 2713 2779 2845 604 1164 1670 212...
result:
ok n=200000
Test #173:
score: 0
Accepted
time: 56ms
memory: 15728kb
input:
200000 70 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108...
output:
6200 60 120 180 240 300 360 420 480 540 600 660 59 721 781 841 901 961 1021 1081 1141 1201 1261 1321 58 720 1382 1442 1502 1562 1622 1682 1742 1802 1862 1922 1982 57 719 1381 2043 2103 2163 2223 2283 2343 2403 2463 2523 2583 2643 56 718 1380 2042 2704 2764 2824 2884 2944 3004 3064 3124 3184 3244 330...
result:
ok n=200000
Test #174:
score: 0
Accepted
time: 51ms
memory: 15600kb
input:
200000 70 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184...
output:
6914 60 120 180 240 300 360 420 480 540 600 660 659 722 783 844 905 966 1027 1088 1149 1210 1271 658 1270 1334 1396 1458 1520 1582 1644 1706 1768 1830 657 1269 1829 1894 1957 2020 2083 2146 2209 2272 2335 656 1268 1828 2334 2400 2464 2528 2592 2656 2720 2784 655 1267 1827 2333 2783 2850 2915 2980 30...
result:
ok n=200000
Test #175:
score: 0
Accepted
time: 53ms
memory: 15568kb
input:
200000 70 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 ...
output:
6047 59 118 177 236 295 354 413 472 531 590 649 708 58 768 827 886 945 1004 1063 1122 1181 1240 1299 1358 1417 57 767 1477 1536 1595 1654 1713 1772 1831 1890 1949 2008 2067 2126 56 766 1476 2186 2245 2304 2363 2422 2481 2540 2599 2658 2717 2776 2835 55 765 1475 2185 2895 2954 3013 3072 3131 3190 324...
result:
ok n=200000
Test #176:
score: 0
Accepted
time: 55ms
memory: 15720kb
input:
200000 70 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153...
output:
6757 59 118 177 236 295 354 413 472 531 590 649 708 707 769 829 889 949 1009 1069 1129 1189 1249 1309 1369 706 1368 1431 1492 1553 1614 1675 1736 1797 1858 1919 1980 705 1367 1979 2043 2105 2167 2229 2291 2353 2415 2477 2539 704 1366 1978 2538 2603 2666 2729 2792 2855 2918 2981 3044 703 1365 1977 25...
result:
ok n=200000
Test #177:
score: 0
Accepted
time: 56ms
memory: 15720kb
input:
200000 70 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63...
output:
5903 58 116 174 232 290 348 406 464 522 580 638 696 754 57 813 871 929 987 1045 1103 1161 1219 1277 1335 1393 1451 1509 56 812 1568 1626 1684 1742 1800 1858 1916 1974 2032 2090 2148 2206 2264 55 811 1567 2323 2381 2439 2497 2555 2613 2671 2729 2787 2845 2903 2961 3019 54 810 1566 2322 3078 3136 3194...
result:
ok n=200000
Test #178:
score: 0
Accepted
time: 51ms
memory: 15652kb
input:
200000 70 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41...
output:
6656 58 116 174 232 290 348 406 464 522 580 638 696 754 753 814 873 932 991 1050 1109 1168 1227 1286 1345 1404 1463 752 1462 1524 1584 1644 1704 1764 1824 1884 1944 2004 2064 2124 751 1461 2123 2186 2247 2308 2369 2430 2491 2552 2613 2674 2735 750 1460 2122 2734 2798 2860 2922 2984 3046 3108 3170 32...
result:
ok n=200000
Test #179:
score: 0
Accepted
time: 56ms
memory: 15080kb
input:
200000 80 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153...
output:
6820 74 148 222 296 370 444 518 73 593 667 741 815 889 963 1037 72 592 1112 1186 1260 1334 1408 1482 1556 71 591 1111 1631 1705 1779 1853 1927 2001 2075 70 590 1110 1630 2150 2224 2298 2372 2446 2520 2594 69 589 1109 1629 2149 2669 2743 2817 2891 2965 3039 3113 68 588 1108 1628 2148 2668 3188 3262 3...
result:
ok n=200000
Test #180:
score: 0
Accepted
time: 60ms
memory: 15900kb
input:
200000 80 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71...
output:
7138 74 148 222 296 370 444 518 517 594 669 744 819 894 969 516 968 1046 1122 1198 1274 1350 515 967 1349 1428 1505 1582 1659 514 966 1348 1658 1738 1816 1894 513 965 1347 1657 1893 1974 2053 512 964 1346 1656 1892 2052 2134 2133 2209 2283 2357 2431 2505 2579 2653 2132 2652 2729 2804 2879 2954 3029 ...
result:
ok n=200000
Test #181:
score: 0
Accepted
time: 52ms
memory: 15860kb
input:
200000 80 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112...
output:
6358 73 146 219 292 365 438 511 584 72 658 731 804 877 950 1023 1096 1169 71 657 1243 1316 1389 1462 1535 1608 1681 1754 70 656 1242 1828 1901 1974 2047 2120 2193 2266 2339 69 655 1241 1827 2413 2486 2559 2632 2705 2778 2851 2924 68 654 1240 1826 2412 2998 3071 3144 3217 3290 3363 3436 3509 67 653 1...
result:
ok n=200000
Test #182:
score: 0
Accepted
time: 55ms
memory: 16000kb
input:
200000 80 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135...
output:
6761 73 146 219 292 365 438 511 584 583 659 733 807 881 955 1029 1103 582 1102 1179 1254 1329 1404 1479 1554 581 1101 1553 1631 1707 1783 1859 1935 580 1100 1552 1934 2013 2090 2167 2244 579 1099 1551 1933 2243 2323 2401 2479 578 1098 1550 1932 2242 2478 2559 2638 577 1097 1549 1931 2241 2477 2637 2...
result:
ok n=200000
Test #183:
score: 0
Accepted
time: 53ms
memory: 15592kb
input:
200000 80 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16...
output:
6027 72 144 216 288 360 432 504 576 648 71 721 793 865 937 1009 1081 1153 1225 1297 70 720 1370 1442 1514 1586 1658 1730 1802 1874 1946 69 719 1369 2019 2091 2163 2235 2307 2379 2451 2523 2595 68 718 1368 2018 2668 2740 2812 2884 2956 3028 3100 3172 3244 67 717 1367 2017 2667 3317 3389 3461 3533 360...
result:
ok n=200000
Test #184:
score: 0
Accepted
time: 55ms
memory: 15508kb
input:
200000 80 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82...
output:
6503 72 144 216 288 360 432 504 576 648 647 722 795 868 941 1014 1087 1160 1233 646 1232 1308 1382 1456 1530 1604 1678 1752 645 1231 1751 1828 1903 1978 2053 2128 2203 644 1230 1750 2202 2280 2356 2432 2508 2584 643 1229 1749 2201 2583 2662 2739 2816 2893 642 1228 1748 2200 2582 2892 2972 3050 3128 ...
result:
ok n=200000
Test #185:
score: 0
Accepted
time: 53ms
memory: 15528kb
input:
200000 80 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185...
output:
5760 71 142 213 284 355 426 497 568 639 710 70 782 853 924 995 1066 1137 1208 1279 1350 1421 69 781 1493 1564 1635 1706 1777 1848 1919 1990 2061 2132 68 780 1492 2204 2275 2346 2417 2488 2559 2630 2701 2772 2843 67 779 1491 2203 2915 2986 3057 3128 3199 3270 3341 3412 3483 3554 66 778 1490 2202 2914...
result:
ok n=200000
Test #186:
score: 0
Accepted
time: 56ms
memory: 15600kb
input:
200000 80 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44...
output:
6315 71 142 213 284 355 426 497 568 639 710 709 783 855 927 999 1071 1143 1215 1287 1359 708 1358 1433 1506 1579 1652 1725 1798 1871 1944 707 1357 1943 2019 2093 2167 2241 2315 2389 2463 706 1356 1942 2462 2539 2614 2689 2764 2839 2914 705 1355 1941 2461 2913 2991 3067 3143 3219 3295 704 1354 1940 2...
result:
ok n=200000
Test #187:
score: 0
Accepted
time: 56ms
memory: 15652kb
input:
200000 80 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92...
output:
5548 70 140 210 280 350 420 490 560 630 700 770 69 841 911 981 1051 1121 1191 1261 1331 1401 1471 1541 68 840 1612 1682 1752 1822 1892 1962 2032 2102 2172 2242 2312 67 839 1611 2383 2453 2523 2593 2663 2733 2803 2873 2943 3013 3083 66 838 1610 2382 3154 3224 3294 3364 3434 3504 3574 3644 3714 3784 3...
result:
ok n=200000
Test #188:
score: 0
Accepted
time: 55ms
memory: 15620kb
input:
200000 80 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46...
output:
6142 70 140 210 280 350 420 490 560 630 700 770 769 842 913 984 1055 1126 1197 1268 1339 1410 1481 768 1480 1554 1626 1698 1770 1842 1914 1986 2058 2130 767 1479 2129 2204 2277 2350 2423 2496 2569 2642 2715 766 1478 2128 2714 2790 2864 2938 3012 3086 3160 3234 765 1477 2127 2713 3233 3310 3385 3460 ...
result:
ok n=200000
Test #189:
score: 0
Accepted
time: 61ms
memory: 15652kb
input:
200000 80 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38...
output:
5386 69 138 207 276 345 414 483 552 621 690 759 828 68 898 967 1036 1105 1174 1243 1312 1381 1450 1519 1588 1657 67 897 1727 1796 1865 1934 2003 2072 2141 2210 2279 2348 2417 2486 66 896 1726 2556 2625 2694 2763 2832 2901 2970 3039 3108 3177 3246 3315 65 895 1725 2555 3385 3454 3523 3592 3661 3730 3...
result:
ok n=200000
Test #190:
score: 0
Accepted
time: 56ms
memory: 15664kb
input:
200000 80 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26...
output:
6019 69 138 207 276 345 414 483 552 621 690 759 828 827 899 969 1039 1109 1179 1249 1319 1389 1459 1529 1599 826 1598 1671 1742 1813 1884 1955 2026 2097 2168 2239 2310 825 1597 2309 2383 2455 2527 2599 2671 2743 2815 2887 2959 824 1596 2308 2958 3033 3106 3179 3252 3325 3398 3471 3544 823 1595 2307 ...
result:
ok n=200000
Test #191:
score: 0
Accepted
time: 57ms
memory: 15544kb
input:
200000 80 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74...
output:
5236 68 136 204 272 340 408 476 544 612 680 748 816 884 67 953 1021 1089 1157 1225 1293 1361 1429 1497 1565 1633 1701 1769 66 952 1838 1906 1974 2042 2110 2178 2246 2314 2382 2450 2518 2586 2654 65 951 1837 2723 2791 2859 2927 2995 3063 3131 3199 3267 3335 3403 3471 3539 64 950 1836 2722 3608 3676 3...
result:
ok n=200000
Test #192:
score: 0
Accepted
time: 59ms
memory: 15836kb
input:
200000 80 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26...
output:
5880 68 136 204 272 340 408 476 544 612 680 748 816 884 883 954 1023 1092 1161 1230 1299 1368 1437 1506 1575 1644 1713 882 1712 1784 1854 1924 1994 2064 2134 2204 2274 2344 2414 2484 881 1711 2483 2556 2627 2698 2769 2840 2911 2982 3053 3124 3195 880 1710 2482 3194 3268 3340 3412 3484 3556 3628 3700...
result:
ok n=200000
Test #193:
score: 0
Accepted
time: 60ms
memory: 15712kb
input:
200000 90 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163...
output:
6278 84 168 252 336 420 504 588 83 673 757 841 925 1009 1093 1177 82 672 1262 1346 1430 1514 1598 1682 1766 81 671 1261 1851 1935 2019 2103 2187 2271 2355 80 670 1260 1850 2440 2524 2608 2692 2776 2860 2944 79 669 1259 1849 2439 3029 3113 3197 3281 3365 3449 3533 78 668 1258 1848 2438 3028 3618 3702...
result:
ok n=200000
Test #194:
score: 0
Accepted
time: 52ms
memory: 15876kb
input:
200000 90 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128...
output:
6490 84 168 252 336 420 504 588 587 674 759 844 929 1014 1099 586 1098 1186 1272 1358 1444 1530 585 1097 1529 1618 1705 1792 1879 584 1096 1528 1878 1968 2056 2144 583 1095 1527 1877 2143 2234 2323 582 1094 1526 1876 2142 2322 2414 2413 2499 2583 2667 2751 2835 2919 3003 2412 3002 3089 3174 3259 334...
result:
ok n=200000
Test #195:
score: 0
Accepted
time: 60ms
memory: 15648kb
input:
200000 90 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118...
output:
5836 83 166 249 332 415 498 581 664 82 748 831 914 997 1080 1163 1246 1329 81 747 1413 1496 1579 1662 1745 1828 1911 1994 80 746 1412 2078 2161 2244 2327 2410 2493 2576 2659 79 745 1411 2077 2743 2826 2909 2992 3075 3158 3241 3324 78 744 1410 2076 2742 3408 3491 3574 3657 3740 3823 3906 3989 77 743 ...
result:
ok n=200000
Test #196:
score: 0
Accepted
time: 54ms
memory: 15596kb
input:
200000 90 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 ...
output:
6136 83 166 249 332 415 498 581 664 663 749 833 917 1001 1085 1169 1253 662 1252 1339 1424 1509 1594 1679 1764 661 1251 1763 1851 1937 2023 2109 2195 660 1250 1762 2194 2283 2370 2457 2544 659 1249 1761 2193 2543 2633 2721 2809 658 1248 1760 2192 2542 2808 2899 2988 657 1247 1759 2191 2541 2807 2987...
result:
ok n=200000
Test #197:
score: 0
Accepted
time: 53ms
memory: 15548kb
input:
200000 90 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101...
output:
5504 82 164 246 328 410 492 574 656 738 81 821 903 985 1067 1149 1231 1313 1395 1477 80 820 1560 1642 1724 1806 1888 1970 2052 2134 2216 79 819 1559 2299 2381 2463 2545 2627 2709 2791 2873 2955 78 818 1558 2298 3038 3120 3202 3284 3366 3448 3530 3612 3694 77 817 1557 2297 3037 3777 3859 3941 4023 41...
result:
ok n=200000
Test #198:
score: 0
Accepted
time: 59ms
memory: 15732kb
input:
200000 90 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17...
output:
5877 82 164 246 328 410 492 574 656 738 737 822 905 988 1071 1154 1237 1320 1403 736 1402 1488 1572 1656 1740 1824 1908 1992 735 1401 1991 2078 2163 2248 2333 2418 2503 734 1400 1990 2502 2590 2676 2762 2848 2934 733 1399 1989 2501 2933 3022 3109 3196 3283 732 1398 1988 2500 2932 3282 3372 3460 3548...
result:
ok n=200000
Test #199:
score: 0
Accepted
time: 57ms
memory: 15652kb
input:
200000 90 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127...
output:
5244 81 162 243 324 405 486 567 648 729 810 80 892 973 1054 1135 1216 1297 1378 1459 1540 1621 79 891 1703 1784 1865 1946 2027 2108 2189 2270 2351 2432 78 890 1702 2514 2595 2676 2757 2838 2919 3000 3081 3162 3243 77 889 1701 2513 3325 3406 3487 3568 3649 3730 3811 3892 3973 4054 76 888 1700 2512 33...
result:
ok n=200000
Test #200:
score: 0
Accepted
time: 55ms
memory: 15992kb
input:
200000 90 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188...
output:
5699 81 162 243 324 405 486 567 648 729 810 809 893 975 1057 1139 1221 1303 1385 1467 1549 808 1548 1633 1716 1799 1882 1965 2048 2131 2214 807 1547 2213 2299 2383 2467 2551 2635 2719 2803 806 1546 2212 2802 2889 2974 3059 3144 3229 3314 805 1545 2211 2801 3313 3401 3487 3573 3659 3745 804 1544 2210...
result:
ok n=200000
Test #201:
score: 0
Accepted
time: 55ms
memory: 15716kb
input:
200000 90 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16...
output:
5043 80 160 240 320 400 480 560 640 720 800 880 79 961 1041 1121 1201 1281 1361 1441 1521 1601 1681 1761 78 960 1842 1922 2002 2082 2162 2242 2322 2402 2482 2562 2642 77 959 1841 2723 2803 2883 2963 3043 3123 3203 3283 3363 3443 3523 76 958 1840 2722 3604 3684 3764 3844 3924 4004 4084 4164 4244 4324...
result:
ok n=200000
Test #202:
score: 0
Accepted
time: 59ms
memory: 15612kb
input:
200000 90 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173...
output:
5516 80 160 240 320 400 480 560 640 720 800 880 879 962 1043 1124 1205 1286 1367 1448 1529 1610 1691 878 1690 1774 1856 1938 2020 2102 2184 2266 2348 2430 877 1689 2429 2514 2597 2680 2763 2846 2929 3012 3095 876 1688 2428 3094 3180 3264 3348 3432 3516 3600 3684 875 1687 2427 3093 3683 3770 3855 394...
result:
ok n=200000
Test #203:
score: 0
Accepted
time: 56ms
memory: 15580kb
input:
200000 90 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16...
output:
4870 79 158 237 316 395 474 553 632 711 790 869 948 78 1028 1107 1186 1265 1344 1423 1502 1581 1660 1739 1818 1897 77 1027 1977 2056 2135 2214 2293 2372 2451 2530 2609 2688 2767 2846 76 1026 1976 2926 3005 3084 3163 3242 3321 3400 3479 3558 3637 3716 3795 75 1025 1975 2925 3875 3954 4033 4112 4191 4...
result:
ok n=200000
Test #204:
score: 0
Accepted
time: 56ms
memory: 15736kb
input:
200000 90 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154...
output:
5410 79 158 237 316 395 474 553 632 711 790 869 948 947 1029 1109 1189 1269 1349 1429 1509 1589 1669 1749 1829 946 1828 1911 1992 2073 2154 2235 2316 2397 2478 2559 2640 945 1827 2639 2723 2805 2887 2969 3051 3133 3215 3297 3379 944 1826 2638 3378 3463 3546 3629 3712 3795 3878 3961 4044 943 1825 263...
result:
ok n=200000
Test #205:
score: 0
Accepted
time: 55ms
memory: 15332kb
input:
200000 90 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190...
output:
4752 78 156 234 312 390 468 546 624 702 780 858 936 1014 77 1093 1171 1249 1327 1405 1483 1561 1639 1717 1795 1873 1951 2029 76 1092 2108 2186 2264 2342 2420 2498 2576 2654 2732 2810 2888 2966 3044 75 1091 2107 3123 3201 3279 3357 3435 3513 3591 3669 3747 3825 3903 3981 4059 74 1090 2106 3122 4138 4...
result:
ok n=200000
Test #206:
score: 0
Accepted
time: 59ms
memory: 15716kb
input:
200000 90 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164...
output:
5284 78 156 234 312 390 468 546 624 702 780 858 936 1014 1013 1094 1173 1252 1331 1410 1489 1568 1647 1726 1805 1884 1963 1012 1962 2044 2124 2204 2284 2364 2444 2524 2604 2684 2764 2844 1011 1961 2843 2926 3007 3088 3169 3250 3331 3412 3493 3574 3655 1010 1960 2842 3654 3738 3820 3902 3984 4066 414...
result:
ok n=200000
Test #207:
score: 0
Accepted
time: 56ms
memory: 15512kb
input:
200000 100 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343...
output:
5842 94 188 282 376 470 564 658 93 753 847 941 1035 1129 1223 1317 92 752 1412 1506 1600 1694 1788 1882 1976 91 751 1411 2071 2165 2259 2353 2447 2541 2635 90 750 1410 2070 2730 2824 2918 3012 3106 3200 3294 89 749 1409 2069 2729 3389 3483 3577 3671 3765 3859 3953 88 748 1408 2068 2728 3388 4048 414...
result:
ok n=200000
Test #208:
score: 0
Accepted
time: 51ms
memory: 15988kb
input:
200000 100 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 11...
output:
5966 94 188 282 376 470 564 658 657 754 849 944 1039 1134 1229 656 1228 1326 1422 1518 1614 1710 655 1227 1709 1808 1905 2002 2099 654 1226 1708 2098 2198 2296 2394 653 1225 1707 2097 2393 2494 2593 652 1224 1706 2096 2392 2592 2694 2693 2789 2883 2977 3071 3165 3259 3353 2692 3352 3449 3544 3639 37...
result:
ok n=200000
Test #209:
score: 0
Accepted
time: 60ms
memory: 15640kb
input:
200000 100 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 3...
output:
5420 93 186 279 372 465 558 651 744 92 838 931 1024 1117 1210 1303 1396 1489 91 837 1583 1676 1769 1862 1955 2048 2141 2234 90 836 1582 2328 2421 2514 2607 2700 2793 2886 2979 89 835 1581 2327 3073 3166 3259 3352 3445 3538 3631 3724 88 834 1580 2326 3072 3818 3911 4004 4097 4190 4283 4376 4469 87 83...
result:
ok n=200000
Test #210:
score: 0
Accepted
time: 59ms
memory: 15548kb
input:
200000 100 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 18...
output:
5641 93 186 279 372 465 558 651 744 743 839 933 1027 1121 1215 1309 1403 742 1402 1499 1594 1689 1784 1879 1974 741 1401 1973 2071 2167 2263 2359 2455 740 1400 1972 2454 2553 2650 2747 2844 739 1399 1971 2453 2843 2943 3041 3139 738 1398 1970 2452 2842 3138 3239 3338 737 1397 1969 2451 2841 3137 333...
result:
ok n=200000
Test #211:
score: 0
Accepted
time: 53ms
memory: 15592kb
input:
200000 100 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 13...
output:
5100 92 184 276 368 460 552 644 736 828 91 921 1013 1105 1197 1289 1381 1473 1565 1657 90 920 1750 1842 1934 2026 2118 2210 2302 2394 2486 89 919 1749 2579 2671 2763 2855 2947 3039 3131 3223 3315 88 918 1748 2578 3408 3500 3592 3684 3776 3868 3960 4052 4144 87 917 1747 2577 3407 4237 4329 4421 4513 ...
result:
ok n=200000
Test #212:
score: 0
Accepted
time: 55ms
memory: 15812kb
input:
200000 100 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 18...
output:
5369 92 184 276 368 460 552 644 736 828 827 922 1015 1108 1201 1294 1387 1480 1573 826 1572 1668 1762 1856 1950 2044 2138 2232 825 1571 2231 2328 2423 2518 2613 2708 2803 824 1570 2230 2802 2900 2996 3092 3188 3284 823 1569 2229 2801 3283 3382 3479 3576 3673 822 1568 2228 2800 3282 3672 3772 3870 39...
result:
ok n=200000
Test #213:
score: 0
Accepted
time: 60ms
memory: 15712kb
input:
200000 100 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 13...
output:
4840 91 182 273 364 455 546 637 728 819 910 90 1002 1093 1184 1275 1366 1457 1548 1639 1730 1821 89 1001 1913 2004 2095 2186 2277 2368 2459 2550 2641 2732 88 1000 1912 2824 2915 3006 3097 3188 3279 3370 3461 3552 3643 87 999 1911 2823 3735 3826 3917 4008 4099 4190 4281 4372 4463 4554 86 998 1910 282...
result:
ok n=200000
Test #214:
score: 0
Accepted
time: 50ms
memory: 15916kb
input:
200000 100 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 16...
output:
5183 91 182 273 364 455 546 637 728 819 910 909 1003 1095 1187 1279 1371 1463 1555 1647 1739 908 1738 1833 1926 2019 2112 2205 2298 2391 2484 907 1737 2483 2579 2673 2767 2861 2955 3049 3143 906 1736 2482 3142 3239 3334 3429 3524 3619 3714 905 1735 2481 3141 3713 3811 3907 4003 4099 4195 904 1734 24...
result:
ok n=200000
Test #215:
score: 0
Accepted
time: 51ms
memory: 15312kb
input:
200000 100 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 16...
output:
4631 90 180 270 360 450 540 630 720 810 900 990 89 1081 1171 1261 1351 1441 1531 1621 1711 1801 1891 1981 88 1080 2072 2162 2252 2342 2432 2522 2612 2702 2792 2882 2972 87 1079 2071 3063 3153 3243 3333 3423 3513 3603 3693 3783 3873 3963 86 1078 2070 3062 4054 4144 4234 4324 4414 4504 4594 4684 4774 ...
result:
ok n=200000
Test #216:
score: 0
Accepted
time: 51ms
memory: 15564kb
input:
200000 100 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 1...
output:
5031 90 180 270 360 450 540 630 720 810 900 990 989 1082 1173 1264 1355 1446 1537 1628 1719 1810 1901 988 1900 1994 2086 2178 2270 2362 2454 2546 2638 2730 987 1899 2729 2824 2917 3010 3103 3196 3289 3382 3475 986 1898 2728 3474 3570 3664 3758 3852 3946 4040 4134 985 1897 2727 3473 4133 4230 4325 44...
result:
ok n=200000
Test #217:
score: 0
Accepted
time: 56ms
memory: 16192kb
input:
200000 100 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 4...
output:
4484 89 178 267 356 445 534 623 712 801 890 979 1068 88 1158 1247 1336 1425 1514 1603 1692 1781 1870 1959 2048 2137 87 1157 2227 2316 2405 2494 2583 2672 2761 2850 2939 3028 3117 3206 86 1156 2226 3296 3385 3474 3563 3652 3741 3830 3919 4008 4097 4186 4275 85 1155 2225 3295 4365 4454 4543 4632 4721 ...
result:
ok n=200000
Test #218:
score: 0
Accepted
time: 55ms
memory: 15560kb
input:
200000 100 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 9...
output:
4892 89 178 267 356 445 534 623 712 801 890 979 1068 1067 1159 1249 1339 1429 1519 1609 1699 1789 1879 1969 2059 1066 2058 2151 2242 2333 2424 2515 2606 2697 2788 2879 2970 1065 2057 2969 3063 3155 3247 3339 3431 3523 3615 3707 3799 1064 2056 2968 3798 3893 3986 4079 4172 4265 4358 4451 4544 1063 20...
result:
ok n=200000
Test #219:
score: 0
Accepted
time: 56ms
memory: 16264kb
input:
200000 100 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 11...
output:
4336 88 176 264 352 440 528 616 704 792 880 968 1056 1144 87 1233 1321 1409 1497 1585 1673 1761 1849 1937 2025 2113 2201 2289 86 1232 2378 2466 2554 2642 2730 2818 2906 2994 3082 3170 3258 3346 3434 85 1231 2377 3523 3611 3699 3787 3875 3963 4051 4139 4227 4315 4403 4491 4579 84 1230 2376 3522 4668 ...
result:
ok n=200000
Test #220:
score: 0
Accepted
time: 55ms
memory: 15996kb
input:
200000 100 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 6...
output:
4806 88 176 264 352 440 528 616 704 792 880 968 1056 1144 1143 1234 1323 1412 1501 1590 1679 1768 1857 1946 2035 2124 2213 1142 2212 2304 2394 2484 2574 2664 2754 2844 2934 3024 3114 3204 1141 2211 3203 3296 3387 3478 3569 3660 3751 3842 3933 4024 4115 1140 2210 3202 4114 4208 4300 4392 4484 4576 46...
result:
ok n=200000