QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #214509 | #6553. Shared Memory Switch | ucup-team159# | AC ✓ | 122ms | 26784kb | C++23 | 28.9kb | 2023-10-14 20:24:42 | 2023-10-14 20:24:42 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3612kb
input:
14 5 1 1 1 2 2 2 -1 1 -1 1 -1 1 -1 1
output:
9 6 3 8 5 10 4 12 14 2
result:
ok n=14
Test #2:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
14 4 1 1 1 2 2 2 -1 1 -1 1 -1 1 -1 1
output:
8 6 3 8 5 10 4 12 14
result:
ok n=14
Test #3:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
0 0
output:
0
result:
ok n=0
Test #4:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
0 1
output:
0
result:
ok n=0
Test #5:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
3 0 1 -1 2
output:
0
result:
ok n=3
Test #6:
score: 0
Accepted
time: 54ms
memory: 25296kb
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 44075 44074 44073 44072 44071 44070 44069 44068 44067 44066 44065 44064 44063 44062 44061 44060 44059 44058 44057 44056 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981
result:
ok n=200000
Test #7:
score: 0
Accepted
time: 54ms
memory: 25296kb
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 12 11 10 9 8 7 6 16 15 21 20 25 24 27 32 35 34 39 41 43 47 46 45 50 54 58 61 60 65 70 69 68 73 72 75 79 78 77 83 88 87 86 91 90 95 94 97 99 103 102 108 107 106 110 118 117 116 115 114 113 121 120 126 125 124 123 128 131 130 134 133 137 143 142 141 140 154 153 152 151 150 149 148 147 146 162...
result:
ok n=200000
Test #8:
score: 0
Accepted
time: 68ms
memory: 25308kb
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: 91ms
memory: 25292kb
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 6 3 11 9 19 17 21 18 25 24 29 27 31 28 23 16 15 14 13 8 41 39 40 5 45 44 51 50 60 59 58 47 65 64 69 68 71 67 74 73 77 76 63 57 82 81 84 4 87 86 91 89 94 93 90 80 56 55 99 54 101 104 109 108 107 103 113 112 117 106 119 116 122 115 126 124 129 128 131 134 133 139 138 141 137 136 145 144 125 1...
result:
ok n=200000
Test #10:
score: 0
Accepted
time: 87ms
memory: 25448kb
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 3 2 1 7 6 5 9 24 22 12 26 18 30 29 23 32 28 21 42 41 37 40 35 15 45 39 49 47 38 61 60 58 59 57 56 55 53 48 54 52 70 36 74 69 73 68 80 78 77 84 83 67 89 88 66 92 91 82 99 98 97 96 95 79 102 51 104 94 108 107 111 106 110 87 116 114 86 121 118 34 123 120 72 126 125 119 130 129 20 134 133 19 138 ...
result:
ok n=200000
Test #11:
score: 0
Accepted
time: 56ms
memory: 25448kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981
result:
ok n=200000
Test #12:
score: 0
Accepted
time: 51ms
memory: 25316kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981
result:
ok n=200000
Test #13:
score: 0
Accepted
time: 97ms
memory: 25444kb
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 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 32 31 30 29 28 27 26 25 24 23 22 21 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 66 65 64 63 62 61 69 68 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 148 147 146 145 144 143 142 141 140 139 138 137 136 135 134 133 132 ...
result:
ok n=200000
Test #14:
score: 0
Accepted
time: 78ms
memory: 25312kb
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 13 12 11 10 9 8 7 6 5 4 3 2 1 16 15 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 152 151 150 149 148 147 146 145 164 163 162 161...
result:
ok n=200000
Test #15:
score: 0
Accepted
time: 72ms
memory: 25484kb
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 21 20 19 17 15 14 13 12 11 10 7 4 3 1 30 29 28 27 26 25 24 34 55 47 46 43 40 37 36 144 143 142 141 140 139 138 136 134 133 130 127 126 124 123 120 119 118 117 115 150 186 185 181 179 178 177 171 170 168 167 166 163 161 160 159 158 157 156 155 253 252 251 249 248 243 242 241 236 235 233 230 229...
result:
ok n=200000
Test #16:
score: 0
Accepted
time: 74ms
memory: 25436kb
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 69 68 56 55 53 51 45 43 42 40 38 37 35 31 29 23 21 18 17 14 91 89 88 83 75 73 110 109 108 107 105 104 101 97 96 174 170 168 166 165 164 163 162 161 159 158 156 152 150 146 143 140 138 137 134 200 199 197 196 189 187 185 184 182 181 180 178 176 254 253 252 251 250 248 247 243 241 240 239 237 23...
result:
ok n=200000
Test #17:
score: 0
Accepted
time: 75ms
memory: 25500kb
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 21 18 11 7 5 40 39 38 36 34 32 29 26 24 23 49 47 44 42 59 58 56 54 52 48 142 141 138 136 134 124 123 122 116 108 105 104 103 102 97 95 89 82 74 72 147 146 144 165 164 163 162 160 158 153 152 151 149 289 288 287 286 285 284 283 280 271 263 262 261 257 256 255 246 245 237 236 234 435 433 431 4...
result:
ok n=200000
Test #18:
score: 0
Accepted
time: 68ms
memory: 25456kb
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 13 12 11 10 9 8 4 23 22 21 20 19 18 17 7 6 38 37 36 35 32 30 5 3 2 48 47 45 42 40 28 50 46 44 34 31 194 192 191 190 189 188 187 186 182 181 174 157 115 98 79 64 58 252 251 249 248 247 243 241 231 229 209 184 259 258 257 255 254 246 245 235 227 219 280 279 278 277 276 274 271 269 267 263 233 29...
result:
ok n=200000
Test #19:
score: 0
Accepted
time: 65ms
memory: 25448kb
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 42 41 40 38 37 36 35 34 33 32 31 28 25 24 22 21 20 17 15 14 52 51 50 49 48 47 46 45 44 56 55 54 96 95 94 93 92 91 90 89 88 87 84 83 82 80 79 78 77 76 74 73 137 136 135 134 133 132 131 130 129 128 127 125 124 123 122 121 119 118 117 115 328 327 326 325 324 323 322 321 320 319 317 315 313 312 31...
result:
ok n=200000
Test #20:
score: 0
Accepted
time: 75ms
memory: 25452kb
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 40 39 37 35 34 33 31 28 7 38 30 29 27 25 18 16 2 82 81 80 79 77 76 72 67 63 46 78 75 74 70 68 64 58 47 15 9 124 123 120 117 115 114 113 110 108 122 121 119 112 111 106 104 102 166 165 164 163 162 160 159 158 156 143 161 157 155 154 153 151 150 149 142 98 208 207 206 204 201 200 199 192 182 177...
result:
ok n=200000
Test #21:
score: 0
Accepted
time: 50ms
memory: 25280kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 19...
result:
ok n=200000
Test #22:
score: 0
Accepted
time: 51ms
memory: 25484kb
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 4 3 6 8 10 15 14 21 20 28 27 26 25 24 23 30 33 35 37 41 45 44 50 49 48 53 52 56 55 63 62 61 60 67 83 82 81 88 91 90 94 93 98 97 105 104 103 102 101 107 113 112 116 115 122 121 120 124 130 135 134 133 132 137 141 140 146 149 154 153 161 160 163 165 169 173 175 177 179 182 181 187 186 191 190 ...
result:
ok n=200000
Test #23:
score: 0
Accepted
time: 78ms
memory: 25448kb
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: 87ms
memory: 25508kb
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 24 23 26 18 28 17 22 16 21 11 20 34 33 36 19 39 38 15 14 48 47 50 46 52 56 54 58 55 62 61 68 64 67 60 72 71 66 65 45 44 79 78 84 83 86 82 81 43 89 93 92 99 98 101 97 103 112 111 121 120 124 123 126 119 129 118 139 136 141 138 144 143 147 146 149 135 151 137 134 133 132 116 157 13...
result:
ok n=200000
Test #25:
score: 0
Accepted
time: 90ms
memory: 25440kb
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 3 2 1 14 13 12 11 10 19 17 9 22 21 6 31 30 26 38 35 34 44 42 33 43 41 24 40 29 55 52 51 57 50 28 67 65 60 69 66 64 63 54 48 62 53 78 77 75 83 82 81 90 88 80 92 89 73 96 95 94 107 106 105 119 118 113 124 122 121 126 117 116 133 132 115 131 128 114 136 111 110 130 109 100 129 103 98 142 141 102...
result:
ok n=200000
Test #26:
score: 0
Accepted
time: 42ms
memory: 25444kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 19...
result:
ok n=200000
Test #27:
score: 0
Accepted
time: 56ms
memory: 25392kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 19...
result:
ok n=200000
Test #28:
score: 0
Accepted
time: 92ms
memory: 25452kb
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 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 ...
result:
ok n=200000
Test #29:
score: 0
Accepted
time: 79ms
memory: 25452kb
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 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 426 425 424 423 422 421 420 419 418 417 416 415 414 413 412 411 410 409 408 407 406 405 404 403 402 401 400 399 398 397 39...
result:
ok n=200000
Test #30:
score: 0
Accepted
time: 70ms
memory: 25244kb
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 499 498 497 496 493 492 491 490 487 485 484 483 481 480 479 478 477 472 471 468 467 464 462 461 459 456 454 452 451 448 445 444 442 441 438 436 435 434 433 432 429 426 422 420 415 414 412 411 410 408 404 403 399 398 397 396 393 392 391 390 386 383 381 380 378 377 373 372 368 364 362 361 360 35...
result:
ok n=200000
Test #31:
score: 0
Accepted
time: 68ms
memory: 25316kb
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 1162 1161 1160 1157 1151 1149 1141 1137 1129 1127 1124 1120 1119 1114 1112 1109 1108 1107 1105 1103 1099 1098 1089 1088 1086 1079 1077 1073 1072 1067 1066 1063 1061 1060 1058 1056 1054 1052 1051 1050 1045 1044 1043 1042 1040 1034 1033 1030 1028 1023 1017 1016 1014 1007 995 994 993 988 987 986 ...
result:
ok n=200000
Test #32:
score: 0
Accepted
time: 64ms
memory: 25300kb
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 144 142 141 140 138 136 130 127 123 113 110 103 101 99 98 97 94 91 81 80 68 64 58 50 47 37 36 35 28 27 24 19 18 17 16 8 5 2 1 785 783 782 780 779 778 777 770 768 763 762 760 755 754 750 747 743 742 737 732 729 723 722 721 718 711 709 705 700 697 696 691 690 687 685 681 673 671 668 663 659 657 ...
result:
ok n=200000
Test #33:
score: 0
Accepted
time: 52ms
memory: 25312kb
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 104 103 102 100 99 97 93 92 88 87 86 84 67 63 59 54 35 30 6 5 378 377 376 375 374 373 372 370 366 362 361 360 356 355 345 325 320 315 309 299 293 291 278 259 257 246 243 238 210 208 204 201 200 192 177 166 140 113 681 680 678 677 676 673 672 666 663 662 661 657 641 630 628 610 609 607 600 597 ...
result:
ok n=200000
Test #34:
score: 0
Accepted
time: 50ms
memory: 25400kb
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 102 101 100 99 98 97 96 95 94 90 89 87 85 82 81 80 79 78 75 73 71 70 69 68 67 65 58 57 56 48 44 42 31 23 4 243 242 241 240 239 238 236 235 234 231 230 229 228 225 224 221 220 219 218 217 215 212 209 202 201 192 191 186 181 179 169 152 148 117 245 237 232 227 226 223 216 211 210 208 207 206 203...
result:
ok n=200000
Test #35:
score: 0
Accepted
time: 78ms
memory: 25452kb
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 400 399 398 397 396 395 394 393 392 391 390 389 388 386 385 384 383 382 380 379 378 377 376 375 374 373 370 369 368 366 365 364 363 361 360 358 357 356 355 354 353 352 351 350 349 348 345 342 341 339 338 335 334 332 328 327 325 322 321 319 314 313 312 310 309 303 302 301 298 296 295 294 285 28...
result:
ok n=200000
Test #36:
score: 0
Accepted
time: 52ms
memory: 25484kb
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 184108 184107 184106 184105 184104 184103 184102 184101 184100 184099 184098 184097 184096 184095 184094 184093 184092 184091 184090 184089 184088 184087 184086 184085 184084 184083 184082 184081 184080 184079 184078 184077 184076 184075 184074 184073 184072 184071 184070 184069 184068 184067 1...
result:
ok n=200000
Test #37:
score: 0
Accepted
time: 58ms
memory: 25448kb
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 6 5 4 8 14 24 23 22 21 29 28 35 34 33 39 38 44 43 42 41 49 48 47 53 52 51 58 57 56 62 64 70 69 68 67 66 76 75 74 80 79 88 87 86 85 95 94 93 92 91 104 103 102 101 100 99 98 108 107 110 115 114 113 112 121 120 119 118 125 124 128 127 134 133 138 137 136 142 141 146 145 148 153 152 151 150 158...
result:
ok n=200000
Test #38:
score: 0
Accepted
time: 47ms
memory: 25512kb
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: 25396kb
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 19 18 21 13 24 23 27 12 29 26 9 33 32 37 36 8 41 3 44 43 48 47 54 51 56 53 58 50 60 52 62 46 67 66 70 69 73 65 77 76 79 40 86 85 88 84 83 81 93 91 92 82 101 99 100 96 98 75 97 72 64 110 109 112 108 118 117 122 121 120 115 126 114 137 136 142 141 140 139 145 135 134 133 132 131 ...
result:
ok n=200000
Test #40:
score: 0
Accepted
time: 58ms
memory: 25552kb
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 7 4 3 18 17 15 20 14 10 16 12 9 24 11 23 35 34 29 37 33 27 41 40 31 39 32 13 44 30 6 28 5 2 51 65 61 57 69 67 59 77 76 56 79 75 55 87 86 85 84 94 93 92 96 83 81 91 82 73 101 100 74 103 99 72 113 112 111 118 116 109 123 122 120 127 126 117 133 132 125 137 136 135 140 139 131 158 157 154 161 15...
result:
ok n=200000
Test #41:
score: 0
Accepted
time: 53ms
memory: 25316kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 1...
result:
ok n=200000
Test #42:
score: 0
Accepted
time: 56ms
memory: 25448kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 1...
result:
ok n=200000
Test #43:
score: 0
Accepted
time: 102ms
memory: 25452kb
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 2655 2654 2653 2652 2651 2650 2649 2648 2647 2646 2645 2644 2643 2642 2641 2640 2639 2638 2637 2636 2635 2634 2633 2632 2631 2630 2629 2628 2627 2626 2625 2624 2623 2622 2621 2620 2619 2618 2617 2616 2615 2614 2613 2612 2611 2610 2609 2608 2607 2606 2605 2604 2603 2602 2601 2600 2599 2598 259...
result:
ok n=200000
Test #44:
score: 0
Accepted
time: 74ms
memory: 25496kb
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 8 7 6 5 4 3 2 1 786 785 784 783 782 781 780 779 778 777 776 775 774 773 772 771 770 769 768 767 766 765 764 763 762 761 760 759 758 757 756 755 754 753 752 751 750 749 748 747 746 745 744 743 742 741 740 739 738 737 736 735 734 733 732 731 730 729 728 727 726 725 724 723 722 721 720 719 718 71...
result:
ok n=200000
Test #45:
score: 0
Accepted
time: 80ms
memory: 25308kb
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 2483 2481 2480 2479 2478 2473 2472 2471 2467 2466 2465 2462 2457 2452 2450 2449 2448 2447 2446 2444 2440 2439 2435 2434 2432 2425 2424 2417 2414 2413 2407 2406 2402 2399 2395 2394 2389 2388 2384 2383 2380 2379 2378 2377 2375 2372 2370 2368 2364 2362 2361 2360 2359 2356 2353 2351 2350 2348 2344...
result:
ok n=200000
Test #46:
score: 0
Accepted
time: 74ms
memory: 25456kb
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 154 152 151 149 148 145 142 140 133 131 129 121 120 116 115 105 104 100 97 96 94 92 91 89 88 87 83 80 78 75 74 73 72 67 63 62 58 48 43 38 37 34 33 31 30 27 24 18 17 16 15 13 8 3 16803 16802 16801 16800 16797 16796 16795 16794 16793 16792 16789 16784 16783 16782 16780 16778 16775 16773 16766 16...
result:
ok n=200000
Test #47:
score: 0
Accepted
time: 67ms
memory: 25308kb
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 4036 4035 4033 4032 4031 4028 4026 4020 4017 4016 4015 4013 4008 4002 3999 3998 3994 3992 3989 3988 3986 3980 3979 3978 3977 3976 3963 3962 3947 3944 3941 3936 3934 3930 3928 3924 3923 3922 3917 3916 3914 3911 3901 3898 3890 3880 3875 3873 3871 3869 3866 3864 3863 3862 3856 3855 3851 3850 3839...
result:
ok n=200000
Test #48:
score: 0
Accepted
time: 38ms
memory: 25452kb
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 4066 4065 4064 4063 4062 4060 4057 4054 4050 4049 4045 4039 4038 4031 4020 3999 3994 3991 3975 3964 3958 3938 3931 3910 3909 3883 3868 3858 3838 3832 3827 3822 3820 3806 3799 3790 3789 3780 3779 3777 3771 3764 3763 3762 3756 3742 3734 3729 3728 3722 3717 3696 3691 3688 3668 3657 3655 3645 3636...
result:
ok n=200000
Test #49:
score: 0
Accepted
time: 49ms
memory: 25404kb
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 2413 2412 2411 2410 2409 2408 2407 2406 2405 2404 2402 2401 2399 2397 2396 2393 2391 2390 2388 2384 2383 2382 2379 2375 2373 2372 2370 2367 2363 2362 2357 2356 2355 2323 2317 2316 2312 2294 2288 2254 2198 2161 2151 2149 2096 2089 2051 2019 2008 1953 1940 1899 1888 1877 1863 1861 1822 1819 1772 ...
result:
ok n=200000
Test #50:
score: 0
Accepted
time: 73ms
memory: 25428kb
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 4000 3999 3998 3997 3996 3995 3994 3993 3992 3991 3990 3989 3988 3987 3986 3985 3984 3983 3982 3981 3980 3979 3978 3977 3976 3975 3974 3973 3972 3971 3970 3969 3968 3967 3966 3965 3964 3963 3962 3961 3960 3959 3958 3957 3956 3955 3954 3953 3952 3951 3950 3949 3948 3947 3946 3945 3944 3943 3942...
result:
ok n=200000
Test #51:
score: 0
Accepted
time: 82ms
memory: 25304kb
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 124767 124766 124765 124764 124763 124762 124761 124760 124759 124758 124757 124756 124755 124754 124753 124752 124751 124750 124749 124748 124747 124746 124745 124744 124743 124742 124741 124740 124739 124738 124737 124736 124735 124734 124733 124732 124731 124730 124729 124728 124727 124726 ...
result:
ok n=200000
Test #52:
score: 0
Accepted
time: 53ms
memory: 25288kb
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 6 5 4 3 8 10 13 12 15 23 27 26 30 29 33 38 43 42 41 49 48 47 46 45 51 53 60 62 66 65 64 74 73 72 71 70 81 80 79 78 87 86 85 84 94 93 92 91 97 96 101 100 106 105 111 117 116 115 114 119 121 123 129 128 127 126 125 132 135 139 138 137 142 141 145 148 153 152 151 155 159 164 166 169 168 176 175 1...
result:
ok n=200000
Test #53:
score: 0
Accepted
time: 42ms
memory: 25288kb
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: 53ms
memory: 25484kb
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 5 4 3 9 11 15 13 18 14 23 22 27 26 29 25 21 20 33 17 32 43 41 48 47 46 45 51 42 53 40 39 36 56 60 59 58 38 66 37 69 74 72 73 79 77 83 81 85 78 91 90 93 88 89 82 96 87 103 101 111 110 109 108 114 106 107 102 117 71 105 68 120 100 124 123 126 122 132 131 134 128 138 99 144 143 148 146 154 153...
result:
ok n=200000
Test #55:
score: 0
Accepted
time: 64ms
memory: 25552kb
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 8 7 6 5 4 2 13 12 11 3 22 18 24 21 20 1 29 28 31 27 34 33 38 36 19 43 42 40 41 17 37 49 47 52 55 57 54 59 51 48 64 74 73 70 72 71 69 68 67 80 79 78 100 99 95 98 97 93 103 94 90 105 96 85 111 110 108 109 107 89 117 116 84 120 119 115 122 114 92 125 91 87 127 124 86 145 143 138 156 154 153 158 ...
result:
ok n=200000
Test #56:
score: 0
Accepted
time: 60ms
memory: 25448kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 ...
result:
ok n=200000
Test #57:
score: 0
Accepted
time: 67ms
memory: 25308kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 ...
result:
ok n=200000
Test #58:
score: 0
Accepted
time: 122ms
memory: 25640kb
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 22935 22934 22933 22932 22931 22930 22929 22928 22927 22926 22925 22924 22923 22922 22921 22920 22919 22918 22917 22916 22915 22914 22913 22912 22911 22910 22909 22908 22907 22906 22905 22904 22903 22902 22901 22900 22899 22898 22897 22896 22895 22894 22893 22892 22891 22890 22889 22888 22887...
result:
ok n=200000
Test #59:
score: 0
Accepted
time: 95ms
memory: 25496kb
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 87932 87931 87930 87929 87928 87927 87926 87925 87924 87923 87922 87921 87920 87919 87918 87917 87916 87915 87914 87913 87912 87911 87910 87909 87908 87907 87906 87905 87904 87903 87902 87901 87900 87899 87898 87897 87896 87895 87894 87893 87892 87891 87890 87889 87888 87887 87886 87885 87884 ...
result:
ok n=200000
Test #60:
score: 0
Accepted
time: 83ms
memory: 25452kb
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 47017 47016 47013 47012 47011 47010 47009 47008 47007 47005 47004 47001 47000 46998 46997 46996 46994 46993 46992 46991 46988 46986 46985 46984 46982 46981 46980 46979 46978 46976 46975 46974 46973 46972 46967 46966 46965 46964 46963 46957 46956 46955 46953 46952 46951 46950 46949 46947 46946 ...
result:
ok n=200000
Test #61:
score: 0
Accepted
time: 70ms
memory: 25300kb
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 50702 50701 50700 50699 50698 50695 50694 50692 50683 50682 50676 50668 50662 50659 50655 50654 50653 50652 50650 50648 50642 50635 50634 50631 50630 50613 50611 50608 50607 50604 50602 50600 50596 50595 50592 50589 50588 50583 50581 50575 50572 50569 50563 50560 50551 50550 50548 50547 50535 ...
result:
ok n=200000
Test #62:
score: 0
Accepted
time: 74ms
memory: 25448kb
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 110560 110559 110558 110557 110553 110547 110545 110544 110542 110541 110540 110534 110532 110526 110525 110522 110521 110513 110511 110506 110505 110503 110497 110491 110486 110469 110465 110459 110455 110451 110450 110447 110442 110440 110438 110430 110428 110424 110420 110407 110405 110404 ...
result:
ok n=200000
Test #63:
score: 0
Accepted
time: 61ms
memory: 25664kb
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 25337 25336 25334 25333 25332 25331 25330 25329 25328 25327 25324 25314 25311 25309 25286 25282 25281 25274 25270 25266 25261 25259 25257 25245 25243 25227 25218 25171 25170 25168 25150 25122 25114 25101 25084 25071 25061 25019 25007 24997 24994 24983 24962 24957 24952 24941 24940 24937 24931 ...
result:
ok n=200000
Test #64:
score: 0
Accepted
time: 52ms
memory: 25312kb
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 18086 18084 18083 18081 18080 18079 18076 18075 18074 18073 18072 18071 18070 18066 18064 18060 18057 18053 18051 18050 18047 18046 18045 18040 18038 18035 18033 18031 18030 18026 17991 17984 17980 17976 17930 17915 17898 17880 17841 17831 17781 17780 17775 17742 17718 17704 17650 17625 17560 ...
result:
ok n=200000
Test #65:
score: 0
Accepted
time: 100ms
memory: 25600kb
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 40000 39999 39998 39997 39996 39995 39994 39993 39992 39991 39990 39989 39988 39987 39986 39985 39984 39983 39982 39981 39980 39979 39978 39977 39976 39975 39974 39973 39972 39971 39970 39969 39968 39967 39966 39965 39964 39963 39962 39961 39959 39958 39957 39956 39955 39954 39953 39952 39951...
result:
ok n=200000
Test #66:
score: 0
Accepted
time: 115ms
memory: 26056kb
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 140746 140745 140744 140743 140742 140741 140740 140739 140738 140737 140736 140735 140734 140733 140732 140731 140730 140729 140728 140727 140726 140725 140724 140723 140722 140721 140720 140719 140718 140717 140716 140715 140714 140713 140712 140711 140710 140709 140708 140707 140706 140705...
result:
ok n=200000
Test #67:
score: 0
Accepted
time: 53ms
memory: 25412kb
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 4 3 2 6 13 12 11 10 9 8 17 16 15 22 21 20 24 29 31 38 44 43 42 54 53 57 62 61 60 69 68 67 66 65 64 74 73 80 79 78 77 76 85 88 90 92 95 94 98 97 100 108 107 106 112 111 110 116 115 114 119 126 125 124 129 128 132 131 135 134 140 139 138 143 145 147 149 155 154 157 160 159 166 165 164 163 162 16...
result:
ok n=200000
Test #68:
score: 0
Accepted
time: 45ms
memory: 25452kb
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: 57ms
memory: 25316kb
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 10 7 16 15 20 19 22 18 14 12 27 26 25 33 32 35 31 38 37 42 30 41 13 45 9 8 50 52 49 54 58 57 61 56 60 64 68 73 72 76 75 71 67 87 85 86 83 91 84 93 80 95 90 100 98 102 97 108 99 107 70 111 106 116 114 115 105 104 122 82 121 81 126 128 130 125 132 79 135 141 139 143 140 146 137 152 149 15...
result:
ok n=200000
Test #70:
score: 0
Accepted
time: 66ms
memory: 25452kb
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 10 9 15 14 13 12 6 19 18 8 7 5 4 2 23 1 27 25 32 31 30 29 26 3 37 36 41 40 39 43 47 49 54 46 56 53 68 67 65 66 59 58 71 52 78 77 76 74 81 75 88 86 84 92 91 90 96 94 85 100 98 95 103 102 51 116 114 111 120 119 118 127 126 123 132 115 110 135 134 112 131 109 105 140 139 87 138 130 83 144 129 73...
result:
ok n=200000
Test #71:
score: 0
Accepted
time: 115ms
memory: 26784kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...
result:
ok n=200000
Test #72:
score: 0
Accepted
time: 119ms
memory: 25972kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...
result:
ok n=200000
Test #73:
score: 0
Accepted
time: 116ms
memory: 25980kb
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 54743 54742 54741 54740 54739 54738 54737 54736 54735 54734 54733 54732 54731 54730 54729 54728 54727 54726 54725 54724 54723 54722 54721 54720 54719 54718 54717 54716 54715 54714 54713 54712 54711 54710 54709 54708 54707 54706 54705 54704 54703 54702 54701 54700 54699 54698 54697 54696 54695...
result:
ok n=200000
Test #74:
score: 0
Accepted
time: 119ms
memory: 26080kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...
result:
ok n=200000
Test #75:
score: 0
Accepted
time: 104ms
memory: 26440kb
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 200000 199995 199994 199992 199989 199988 199987 199985 199984 199983 199981 199977 199976 199975 199973 199972 199968 199967 199965 199963 199958 199956 199949 199947 199946 199944 199943 199941 199940 199939 199937 199934 199933 199932 199931 199929 199928 199925 199921 199920 199918 199917...
result:
ok n=200000
Test #76:
score: 0
Accepted
time: 99ms
memory: 26340kb
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 21488 21487 21486 21481 21480 21476 21474 21473 21466 21465 21463 21461 21460 21459 21458 21456 21454 21452 21451 21448 21446 21445 21444 21442 21441 21439 21438 21436 21431 21428 21427 21426 21423 21422 21419 21414 21412 21408 21404 21402 21401 21398 21395 21393 21392 21391 21385 21382 21379...
result:
ok n=200000
Test #77:
score: 0
Accepted
time: 105ms
memory: 26416kb
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 36377 36376 36374 36373 36372 36371 36367 36362 36357 36348 36330 36324 36323 36314 36313 36310 36309 36306 36304 36296 36295 36287 36286 36285 36279 36275 36273 36267 36262 36261 36259 36258 36254 36248 36236 36223 36210 36209 36206 36201 36199 36197 36194 36191 36183 36175 36174 36173 36166...
result:
ok n=200000
Test #78:
score: 0
Accepted
time: 109ms
memory: 26764kb
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 200000 199999 199998 199997 199995 199993 199992 199991 199990 199987 199985 199984 199983 199981 199975 199934 199907 199906 199905 199904 199902 199901 199900 199897 199881 199875 199863 199859 199833 199827 199819 199809 199806 199804 199803 199793 199792 199788 199775 199772 199765 199745...
result:
ok n=200000
Test #79:
score: 0
Accepted
time: 102ms
memory: 26660kb
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 200000 199999 199997 199996 199995 199994 199993 199992 199991 199990 199988 199987 199985 199984 199982 199980 199979 199976 199974 199972 199971 199970 199968 199966 199964 199957 199952 199951 199937 199936 199933 199932 199925 199920 199906 199859 199832 199814 199790 199776 199682 199665...
result:
ok n=200000
Test #80:
score: 0
Accepted
time: 121ms
memory: 26652kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...
result:
ok n=200000
Test #81:
score: 0
Accepted
time: 64ms
memory: 25512kb
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 28 24 20 16 12 8 4 57 53 49 45 41 37 33 3 86 82 78 74 70 66 62 32 2 115 111 107 103 99 95 91 61 144 140 136 132 128 124 120 90 173 169 165 161 157 153 149 119 89 202 198 194 190 186 182 178 148 231 227 223 219 215 211 207 177 260 256 252 248 244 240 236 206 176 289 285 281 277 273 269 265 235 ...
result:
ok n=200000
Test #82:
score: 0
Accepted
time: 64ms
memory: 25452kb
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 28 24 20 16 12 8 4 59 54 49 44 39 34 27 90 84 78 72 66 58 26 119 112 105 98 89 57 144 136 128 118 88 163 154 143 117 174 162 142 116 203 199 195 191 187 183 179 173 234 229 224 219 214 209 202 172 265 259 253 247 241 233 294 287 280 273 264 232 319 311 303 293 263 338 329 318 292 262 349 337 3...
result:
ok n=200000
Test #83:
score: 0
Accepted
time: 65ms
memory: 25596kb
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 24 21 18 15 12 9 6 3 49 46 43 40 37 34 31 28 2 74 71 68 65 62 59 56 53 27 99 96 93 90 87 84 81 78 52 124 121 118 115 112 109 106 103 77 149 146 143 140 137 134 131 128 102 174 171 168 165 162 159 156 153 127 199 196 193 190 187 184 181 178 152 224 221 218 215 212 209 206 203 177 249 246 243 24...
result:
ok n=200000
Test #84:
score: 0
Accepted
time: 57ms
memory: 25404kb
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 24 21 18 15 12 9 6 3 53 49 45 41 37 33 29 23 84 79 74 69 64 59 52 22 115 109 103 97 91 83 144 137 130 123 114 82 169 161 153 143 113 188 179 168 142 112 199 187 167 224 221 218 215 212 209 206 203 198 253 249 245 241 237 233 229 223 284 279 274 269 264 259 252 315 309 303 297 291 283 251 344 3...
result:
ok n=200000
Test #85:
score: 0
Accepted
time: 70ms
memory: 25288kb
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 18 16 14 12 10 8 6 4 2 37 35 33 31 29 27 25 23 21 1 56 54 52 50 48 46 44 42 40 75 73 71 69 67 65 63 61 59 39 94 92 90 88 86 84 82 80 78 113 111 109 107 105 103 101 99 97 77 132 130 128 126 124 122 120 118 116 151 149 147 145 143 141 139 137 135 115 170 168 166 164 162 160 158 156 154 189 187 ...
result:
ok n=200000
Test #86:
score: 0
Accepted
time: 68ms
memory: 25380kb
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 18 16 14 12 10 8 6 4 2 43 40 37 34 31 28 25 22 17 72 68 64 60 56 52 48 42 103 98 93 88 83 78 71 134 128 122 116 110 102 70 163 156 149 142 133 101 188 180 172 162 132 207 198 187 161 218 206 186 160 237 235 233 231 229 227 225 223 221 217 262 259 256 253 250 247 244 241 291 287 283 279 275 271...
result:
ok n=200000
Test #87:
score: 0
Accepted
time: 74ms
memory: 25444kb
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 10 9 8 7 6 5 4 3 2 1 21 20 19 18 17 16 15 14 13 12 32 31 30 29 28 27 26 25 24 23 43 42 41 40 39 38 37 36 35 34 54 53 52 51 50 49 48 47 46 45 65 64 63 62 61 60 59 58 57 56 76 75 74 73 72 71 70 69 68 67 87 86 85 84 83 82 81 80 79 78 98 97 96 95 94 93 92 91 90 89 109 108 107 106 105 104 103 102 ...
result:
ok n=200000
Test #88:
score: 0
Accepted
time: 61ms
memory: 25388kb
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 10 9 8 7 6 5 4 3 2 1 29 27 25 23 21 19 17 15 13 54 51 48 45 42 39 36 33 28 83 79 75 71 67 63 59 53 114 109 104 99 94 89 82 145 139 133 127 121 113 81 174 167 160 153 144 112 199 191 183 173 143 218 209 198 172 229 217 197 171 240 239 238 237 236 235 234 233 232 231 259 257 255 253 251 249 247 ...
result:
ok n=200000
Test #89:
score: 0
Accepted
time: 96ms
memory: 25600kb
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 11 10 9 8 7 6 5 4 3 2 23 22 21 20 19 18 17 16 15 14 35 34 33 32 31 30 29 28 27 26 47 46 45 44 43 42 41 40 39 38 59 58 57 56 55 54 53 52 51 50 71 70 69 68 67 66 65 64 63 62 83 82 81 80 79 78 77 76 75 74 95 94 93 92 91 90 89 88 87 86 107 106 105 104 103 102 101 100 99 98 119 118 117 116 115 114...
result:
ok n=200000
Test #90:
score: 0
Accepted
time: 63ms
memory: 25516kb
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 11 10 9 8 7 6 5 4 3 2 22 21 20 19 18 17 16 15 14 13 41 39 37 35 33 31 29 27 25 66 63 60 57 54 51 48 45 40 95 91 87 83 79 75 71 65 126 121 116 111 106 101 94 157 151 145 139 133 125 93 186 179 172 165 156 124 211 203 195 185 155 230 221 210 184 241 229 209 183 253 252 251 250 249 248 247 246 24...
result:
ok n=200000
Test #91:
score: 0
Accepted
time: 93ms
memory: 25648kb
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 12 11 10 9 8 7 6 5 4 3 25 24 23 22 21 20 19 18 17 16 38 37 36 35 34 33 32 31 30 29 51 50 49 48 47 46 45 44 43 42 64 63 62 61 60 59 58 57 56 55 77 76 75 74 73 72 71 70 69 68 90 89 88 87 86 85 84 83 82 81 103 102 101 100 99 98 97 96 95 94 116 115 114 113 112 111 110 109 108 107 129 128 127 126 ...
result:
ok n=200000
Test #92:
score: 0
Accepted
time: 69ms
memory: 25312kb
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 12 11 10 9 8 7 6 5 4 3 24 23 22 21 20 19 18 17 16 15 35 34 33 32 31 30 29 28 27 26 54 52 50 48 46 44 42 40 38 79 76 73 70 67 64 61 58 53 108 104 100 96 92 88 84 78 139 134 129 124 119 114 107 170 164 158 152 146 138 106 199 192 185 178 169 137 224 216 208 198 168 243 234 223 197 254 242 222 19...
result:
ok n=200000
Test #93:
score: 0
Accepted
time: 82ms
memory: 25596kb
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 13 12 11 10 9 8 7 6 5 4 27 26 25 24 23 22 21 20 19 18 41 40 39 38 37 36 35 34 33 32 55 54 53 52 51 50 49 48 47 46 69 68 67 66 65 64 63 62 61 60 83 82 81 80 79 78 77 76 75 74 97 96 95 94 93 92 91 90 89 88 111 110 109 108 107 106 105 104 103 102 125 124 123 122 121 120 119 118 117 116 139 138 1...
result:
ok n=200000
Test #94:
score: 0
Accepted
time: 67ms
memory: 25512kb
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 13 12 11 10 9 8 7 6 5 4 26 25 24 23 22 21 20 19 18 17 38 37 36 35 34 33 32 31 30 29 49 48 47 46 45 44 43 42 41 40 68 66 64 62 60 58 56 54 52 93 90 87 84 81 78 75 72 67 122 118 114 110 106 102 98 92 153 148 143 138 133 128 121 184 178 172 166 160 152 120 213 206 199 192 183 151 238 230 222 212 ...
result:
ok n=200000
Test #95:
score: 0
Accepted
time: 56ms
memory: 25432kb
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 98 84 70 56 42 28 14 197 183 169 155 141 127 113 13 296 282 268 254 240 226 212 112 12 395 381 367 353 339 325 311 211 111 11 494 480 466 452 438 424 410 310 210 110 10 593 579 565 551 537 523 509 409 309 209 109 9 692 678 664 650 636 622 608 508 408 308 208 791 777 763 749 735 721 707 607 507...
result:
ok n=200000
Test #96:
score: 0
Accepted
time: 44ms
memory: 25436kb
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 98 84 70 56 42 28 14 189 174 159 144 129 114 97 270 254 238 222 206 188 96 339 322 305 288 269 187 95 394 376 358 338 268 186 94 433 414 393 337 267 185 93 454 432 392 336 266 184 92 553 539 525 511 497 483 469 453 644 629 614 599 584 569 552 452 725 709 693 677 661 643 551 451 794 777 760 743...
result:
ok n=200000
Test #97:
score: 0
Accepted
time: 46ms
memory: 25452kb
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 104 91 78 65 52 39 26 13 209 196 183 170 157 144 131 118 12 314 301 288 275 262 249 236 223 117 11 419 406 393 380 367 354 341 328 222 116 10 524 511 498 485 472 459 446 433 327 221 115 9 629 616 603 590 577 564 551 538 432 326 220 114 8 734 721 708 695 682 669 656 643 537 431 325 839 826 813 ...
result:
ok n=200000
Test #98:
score: 0
Accepted
time: 46ms
memory: 25452kb
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 104 91 78 65 52 39 26 13 203 189 175 161 147 133 119 103 294 279 264 249 234 219 202 102 375 359 343 327 311 293 201 101 444 427 410 393 374 292 200 100 499 481 463 443 373 291 199 99 538 519 498 442 372 290 198 98 559 537 497 441 664 651 638 625 612 599 586 573 558 763 749 735 721 707 693 679...
result:
ok n=200000
Test #99:
score: 0
Accepted
time: 53ms
memory: 25500kb
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 108 96 84 72 60 48 36 24 12 217 205 193 181 169 157 145 133 121 11 326 314 302 290 278 266 254 242 230 120 10 435 423 411 399 387 375 363 351 339 229 119 9 544 532 520 508 496 484 472 460 448 338 228 118 8 653 641 629 617 605 593 581 569 557 447 337 227 117 7 762 750 738 726 714 702 690 678 66...
result:
ok n=200000
Test #100:
score: 0
Accepted
time: 53ms
memory: 25424kb
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 108 96 84 72 60 48 36 24 12 213 200 187 174 161 148 135 122 107 312 298 284 270 256 242 228 212 106 403 388 373 358 343 328 311 211 105 484 468 452 436 420 402 310 210 104 553 536 519 502 483 401 309 209 103 608 590 572 552 482 400 308 208 647 628 607 551 481 668 646 606 550 480 777 765 753 74...
result:
ok n=200000
Test #101:
score: 0
Accepted
time: 49ms
memory: 25284kb
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 110 99 88 77 66 55 44 33 22 11 221 210 199 188 177 166 155 144 133 122 10 332 321 310 299 288 277 266 255 244 233 121 9 443 432 421 410 399 388 377 366 355 344 232 120 8 554 543 532 521 510 499 488 477 466 455 343 231 119 7 665 654 643 632 621 610 599 588 577 566 454 342 230 118 776 765 754 74...
result:
ok n=200000
Test #102:
score: 0
Accepted
time: 57ms
memory: 25448kb
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 110 99 88 77 66 55 44 33 22 11 219 207 195 183 171 159 147 135 123 109 324 311 298 285 272 259 246 233 218 108 423 409 395 381 367 353 339 323 217 107 514 499 484 469 454 439 422 322 216 106 595 579 563 547 531 513 421 321 215 105 664 647 630 613 594 512 420 320 719 701 683 663 593 511 758 739...
result:
ok n=200000
Test #103:
score: 0
Accepted
time: 53ms
memory: 25504kb
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 110 100 90 80 70 60 50 40 30 20 10 221 211 201 191 181 171 161 151 141 131 121 9 332 322 312 302 292 282 272 262 252 242 232 120 8 443 433 423 413 403 393 383 373 363 353 343 231 119 7 554 544 534 524 514 504 494 484 474 464 454 342 230 118 6 665 655 645 635 625 615 605 595 585 575 565 453 341...
result:
ok n=200000
Test #104:
score: 0
Accepted
time: 51ms
memory: 25484kb
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 110 100 90 80 70 60 50 40 30 20 10 221 210 199 188 177 166 155 144 133 122 109 330 318 306 294 282 270 258 246 234 220 108 435 422 409 396 383 370 357 344 329 219 107 534 520 506 492 478 464 450 434 328 218 106 625 610 595 580 565 550 533 433 327 217 105 706 690 674 658 642 624 532 432 775 758...
result:
ok n=200000
Test #105:
score: 0
Accepted
time: 55ms
memory: 25452kb
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 108 99 90 81 72 63 54 45 36 27 18 9 217 208 199 190 181 172 163 154 145 136 127 118 8 326 317 308 299 290 281 272 263 254 245 236 227 117 7 435 426 417 408 399 390 381 372 363 354 345 336 226 116 6 544 535 526 517 508 499 490 481 472 463 454 445 335 225 115 5 653 644 635 626 617 608 599 590 58...
result:
ok n=200000
Test #106:
score: 0
Accepted
time: 52ms
memory: 25512kb
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 108 99 90 81 72 63 54 45 36 27 18 9 219 209 199 189 179 169 159 149 139 129 119 107 330 319 308 297 286 275 264 253 242 231 218 106 439 427 415 403 391 379 367 355 343 329 217 105 544 531 518 505 492 479 466 453 438 328 216 104 643 629 615 601 587 573 559 543 437 327 215 734 719 704 689 674 65...
result:
ok n=200000
Test #107:
score: 0
Accepted
time: 56ms
memory: 25384kb
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 104 96 88 80 72 64 56 48 40 32 24 16 8 209 201 193 185 177 169 161 153 145 137 129 121 113 7 314 306 298 290 282 274 266 258 250 242 234 226 218 112 6 419 411 403 395 387 379 371 363 355 347 339 331 323 217 111 5 524 516 508 500 492 484 476 468 460 452 444 436 428 322 216 110 629 621 613 605 5...
result:
ok n=200000
Test #108:
score: 0
Accepted
time: 58ms
memory: 25452kb
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 104 96 88 80 72 64 56 48 40 32 24 16 8 213 204 195 186 177 168 159 150 141 132 123 114 103 324 314 304 294 284 274 264 254 244 234 224 212 102 435 424 413 402 391 380 369 358 347 336 323 211 101 544 532 520 508 496 484 472 460 448 434 322 210 100 649 636 623 610 597 584 571 558 543 433 321 748...
result:
ok n=200000
Test #109:
score: 0
Accepted
time: 44ms
memory: 25448kb
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 168 144 120 96 72 48 24 337 313 289 265 241 217 193 23 506 482 458 434 410 386 362 192 22 675 651 627 603 579 555 531 361 191 21 844 820 796 772 748 724 700 530 360 190 20 1013 989 965 941 917 893 869 699 529 359 189 19 1182 1158 1134 1110 1086 1062 1038 868 698 528 358 188 18 1351 1327 1303 1...
result:
ok n=200000
Test #110:
score: 0
Accepted
time: 41ms
memory: 25380kb
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 168 144 120 96 72 48 24 319 294 269 244 219 194 167 450 424 398 372 346 318 166 559 532 505 478 449 317 165 644 616 588 558 448 316 164 703 674 643 557 447 315 163 734 702 642 556 446 314 162 903 879 855 831 807 783 759 733 1054 1029 1004 979 954 929 902 732 1185 1159 1133 1107 1081 1053 901 7...
result:
ok n=200000
Test #111:
score: 0
Accepted
time: 53ms
memory: 25300kb
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 184 161 138 115 92 69 46 23 369 346 323 300 277 254 231 208 22 554 531 508 485 462 439 416 393 207 21 739 716 693 670 647 624 601 578 392 206 20 924 901 878 855 832 809 786 763 577 391 205 19 1109 1086 1063 1040 1017 994 971 948 762 576 390 204 18 1294 1271 1248 1225 1202 1179 1156 1133 947 76...
result:
ok n=200000
Test #112:
score: 0
Accepted
time: 48ms
memory: 25316kb
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 184 161 138 115 92 69 46 23 353 329 305 281 257 233 209 183 504 479 454 429 404 379 352 182 635 609 583 557 531 503 351 181 744 717 690 663 634 502 350 180 829 801 773 743 633 501 349 179 888 859 828 742 632 500 348 178 919 887 827 741 631 499 347 177 1104 1081 1058 1035 1012 989 966 943 918 1...
result:
ok n=200000
Test #113:
score: 0
Accepted
time: 49ms
memory: 25288kb
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 198 176 154 132 110 88 66 44 22 397 375 353 331 309 287 265 243 221 21 596 574 552 530 508 486 464 442 420 220 20 795 773 751 729 707 685 663 641 619 419 219 19 994 972 950 928 906 884 862 840 818 618 418 218 18 1193 1171 1149 1127 1105 1083 1061 1039 1017 817 617 417 217 17 1392 1370 1348 132...
result:
ok n=200000
Test #114:
score: 0
Accepted
time: 50ms
memory: 25516kb
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 198 176 154 132 110 88 66 44 22 383 360 337 314 291 268 245 222 197 552 528 504 480 456 432 408 382 196 703 678 653 628 603 578 551 381 195 834 808 782 756 730 702 550 380 194 943 916 889 862 833 701 549 379 193 1028 1000 972 942 832 700 548 378 192 1087 1058 1027 941 831 699 547 377 191 1118 ...
result:
ok n=200000
Test #115:
score: 0
Accepted
time: 50ms
memory: 25496kb
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 210 189 168 147 126 105 84 63 42 21 421 400 379 358 337 316 295 274 253 232 20 632 611 590 569 548 527 506 485 464 443 231 19 843 822 801 780 759 738 717 696 675 654 442 230 18 1054 1033 1012 991 970 949 928 907 886 865 653 441 229 17 1265 1244 1223 1202 1181 1160 1139 1118 1097 1076 864 652 4...
result:
ok n=200000
Test #116:
score: 0
Accepted
time: 50ms
memory: 25452kb
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 210 189 168 147 126 105 84 63 42 21 409 387 365 343 321 299 277 255 233 209 594 571 548 525 502 479 456 433 408 208 763 739 715 691 667 643 619 593 407 207 914 889 864 839 814 789 762 592 406 206 1045 1019 993 967 941 913 761 591 405 205 1154 1127 1100 1073 1044 912 760 590 404 204 1239 1211 1...
result:
ok n=200000
Test #117:
score: 0
Accepted
time: 48ms
memory: 25488kb
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 220 200 180 160 140 120 100 80 60 40 20 441 421 401 381 361 341 321 301 281 261 241 19 662 642 622 602 582 562 542 522 502 482 462 240 18 883 863 843 823 803 783 763 743 723 703 683 461 239 17 1104 1084 1064 1044 1024 1004 984 964 944 924 904 682 460 238 16 1325 1305 1285 1265 1245 1225 1205 1...
result:
ok n=200000
Test #118:
score: 0
Accepted
time: 46ms
memory: 25520kb
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 220 200 180 160 140 120 100 80 60 40 20 431 410 389 368 347 326 305 284 263 242 219 630 608 586 564 542 520 498 476 454 430 218 815 792 769 746 723 700 677 654 629 429 217 984 960 936 912 888 864 840 814 628 428 216 1135 1110 1085 1060 1035 1010 983 813 627 427 215 1266 1240 1214 1188 1162 113...
result:
ok n=200000
Test #119:
score: 0
Accepted
time: 54ms
memory: 25296kb
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 228 209 190 171 152 133 114 95 76 57 38 19 457 438 419 400 381 362 343 324 305 286 267 248 18 686 667 648 629 610 591 572 553 534 515 496 477 247 17 915 896 877 858 839 820 801 782 763 744 725 706 476 246 16 1144 1125 1106 1087 1068 1049 1030 1011 992 973 954 935 705 475 245 15 1373 1354 1335 ...
result:
ok n=200000
Test #120:
score: 0
Accepted
time: 50ms
memory: 25388kb
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 228 209 190 171 152 133 114 95 76 57 38 19 449 429 409 389 369 349 329 309 289 269 249 227 660 639 618 597 576 555 534 513 492 471 448 226 859 837 815 793 771 749 727 705 683 659 447 225 1044 1021 998 975 952 929 906 883 858 658 446 224 1213 1189 1165 1141 1117 1093 1069 1043 857 657 445 223 1...
result:
ok n=200000
Test #121:
score: 0
Accepted
time: 48ms
memory: 25492kb
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 234 216 198 180 162 144 126 108 90 72 54 36 18 469 451 433 415 397 379 361 343 325 307 289 271 253 17 704 686 668 650 632 614 596 578 560 542 524 506 488 252 16 939 921 903 885 867 849 831 813 795 777 759 741 723 487 251 15 1174 1156 1138 1120 1102 1084 1066 1048 1030 1012 994 976 958 722 486 ...
result:
ok n=200000
Test #122:
score: 0
Accepted
time: 48ms
memory: 25384kb
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 234 216 198 180 162 144 126 108 90 72 54 36 18 463 444 425 406 387 368 349 330 311 292 273 254 233 684 664 644 624 604 584 564 544 524 504 484 462 232 895 874 853 832 811 790 769 748 727 706 683 461 231 1094 1072 1050 1028 1006 984 962 940 918 894 682 460 230 1279 1256 1233 1210 1187 1164 1141...
result:
ok n=200000
Test #123:
score: 0
Accepted
time: 49ms
memory: 25488kb
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 238 204 170 136 102 68 34 477 443 409 375 341 307 273 33 716 682 648 614 580 546 512 272 32 955 921 887 853 819 785 751 511 271 31 1194 1160 1126 1092 1058 1024 990 750 510 270 30 1433 1399 1365 1331 1297 1263 1229 989 749 509 269 29 1672 1638 1604 1570 1536 1502 1468 1228 988 748 508 268 28 1...
result:
ok n=200000
Test #124:
score: 0
Accepted
time: 49ms
memory: 25516kb
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 238 204 170 136 102 68 34 449 414 379 344 309 274 237 630 594 558 522 486 448 236 779 742 705 668 629 447 235 894 856 818 778 628 446 234 973 934 893 777 627 445 233 1014 972 892 776 626 444 232 1253 1219 1185 1151 1117 1083 1049 1013 1464 1429 1394 1359 1324 1289 1252 1012 1645 1609 1573 1537...
result:
ok n=200000
Test #125:
score: 0
Accepted
time: 49ms
memory: 25600kb
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 264 231 198 165 132 99 66 33 529 496 463 430 397 364 331 298 32 794 761 728 695 662 629 596 563 297 31 1059 1026 993 960 927 894 861 828 562 296 30 1324 1291 1258 1225 1192 1159 1126 1093 827 561 295 29 1589 1556 1523 1490 1457 1424 1391 1358 1092 826 560 294 28 1854 1821 1788 1755 1722 1689 1...
result:
ok n=200000
Test #126:
score: 0
Accepted
time: 39ms
memory: 25452kb
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 264 231 198 165 132 99 66 33 503 469 435 401 367 333 299 263 714 679 644 609 574 539 502 262 895 859 823 787 751 713 501 261 1044 1007 970 933 894 712 500 260 1159 1121 1083 1043 893 711 499 259 1238 1199 1158 1042 892 710 498 258 1279 1237 1157 1041 891 709 497 257 1544 1511 1478 1445 1412 13...
result:
ok n=200000
Test #127:
score: 0
Accepted
time: 44ms
memory: 25456kb
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 288 256 224 192 160 128 96 64 32 577 545 513 481 449 417 385 353 321 31 866 834 802 770 738 706 674 642 610 320 30 1155 1123 1091 1059 1027 995 963 931 899 609 319 29 1444 1412 1380 1348 1316 1284 1252 1220 1188 898 608 318 28 1733 1701 1669 1637 1605 1573 1541 1509 1477 1187 897 607 317 27 20...
result:
ok n=200000
Test #128:
score: 0
Accepted
time: 48ms
memory: 25452kb
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 288 256 224 192 160 128 96 64 32 553 520 487 454 421 388 355 322 287 792 758 724 690 656 622 588 552 286 1003 968 933 898 863 828 791 551 285 1184 1148 1112 1076 1040 1002 790 550 284 1333 1296 1259 1222 1183 1001 789 549 283 1448 1410 1372 1332 1182 1000 788 548 282 1527 1488 1447 1331 1181 9...
result:
ok n=200000
Test #129:
score: 0
Accepted
time: 48ms
memory: 25452kb
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 310 279 248 217 186 155 124 93 62 31 621 590 559 528 497 466 435 404 373 342 30 932 901 870 839 808 777 746 715 684 653 341 29 1243 1212 1181 1150 1119 1088 1057 1026 995 964 652 340 28 1554 1523 1492 1461 1430 1399 1368 1337 1306 1275 963 651 339 27 1865 1834 1803 1772 1741 1710 1679 1648 161...
result:
ok n=200000
Test #130:
score: 0
Accepted
time: 41ms
memory: 25452kb
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 310 279 248 217 186 155 124 93 62 31 599 567 535 503 471 439 407 375 343 309 864 831 798 765 732 699 666 633 598 308 1103 1069 1035 1001 967 933 899 863 597 307 1314 1279 1244 1209 1174 1139 1102 862 596 306 1495 1459 1423 1387 1351 1313 1101 861 595 305 1644 1607 1570 1533 1494 1312 1100 860 ...
result:
ok n=200000
Test #131:
score: 0
Accepted
time: 52ms
memory: 25464kb
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 330 300 270 240 210 180 150 120 90 60 30 661 631 601 571 541 511 481 451 421 391 361 29 992 962 932 902 872 842 812 782 752 722 692 360 28 1323 1293 1263 1233 1203 1173 1143 1113 1083 1053 1023 691 359 27 1654 1624 1594 1564 1534 1504 1474 1444 1414 1384 1354 1022 690 358 26 1985 1955 1925 189...
result:
ok n=200000
Test #132:
score: 0
Accepted
time: 38ms
memory: 25296kb
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 330 300 270 240 210 180 150 120 90 60 30 641 610 579 548 517 486 455 424 393 362 329 930 898 866 834 802 770 738 706 674 640 328 1195 1162 1129 1096 1063 1030 997 964 929 639 327 1434 1400 1366 1332 1298 1264 1230 1194 928 638 326 1645 1610 1575 1540 1505 1470 1433 1193 927 637 325 1826 1790 1...
result:
ok n=200000
Test #133:
score: 0
Accepted
time: 45ms
memory: 25504kb
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 348 319 290 261 232 203 174 145 116 87 58 29 697 668 639 610 581 552 523 494 465 436 407 378 28 1046 1017 988 959 930 901 872 843 814 785 756 727 377 27 1395 1366 1337 1308 1279 1250 1221 1192 1163 1134 1105 1076 726 376 26 1744 1715 1686 1657 1628 1599 1570 1541 1512 1483 1454 1425 1075 725 3...
result:
ok n=200000
Test #134:
score: 0
Accepted
time: 47ms
memory: 25292kb
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 348 319 290 261 232 203 174 145 116 87 58 29 679 649 619 589 559 529 499 469 439 409 379 347 990 959 928 897 866 835 804 773 742 711 678 346 1279 1247 1215 1183 1151 1119 1087 1055 1023 989 677 345 1544 1511 1478 1445 1412 1379 1346 1313 1278 988 676 344 1783 1749 1715 1681 1647 1613 1579 1543...
result:
ok n=200000
Test #135:
score: 0
Accepted
time: 40ms
memory: 25448kb
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 364 336 308 280 252 224 196 168 140 112 84 56 28 729 701 673 645 617 589 561 533 505 477 449 421 393 27 1094 1066 1038 1010 982 954 926 898 870 842 814 786 758 392 26 1459 1431 1403 1375 1347 1319 1291 1263 1235 1207 1179 1151 1123 757 391 25 1824 1796 1768 1740 1712 1684 1656 1628 1600 1572 1...
result:
ok n=200000
Test #136:
score: 0
Accepted
time: 42ms
memory: 25500kb
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 364 336 308 280 252 224 196 168 140 112 84 56 28 713 684 655 626 597 568 539 510 481 452 423 394 363 1044 1014 984 954 924 894 864 834 804 774 744 712 362 1355 1324 1293 1262 1231 1200 1169 1138 1107 1076 1043 711 361 1644 1612 1580 1548 1516 1484 1452 1420 1388 1354 1042 710 360 1909 1876 184...
result:
ok n=200000
Test #137:
score: 0
Accepted
time: 45ms
memory: 25304kb
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 308 264 220 176 132 88 44 617 573 529 485 441 397 353 43 926 882 838 794 750 706 662 352 42 1235 1191 1147 1103 1059 1015 971 661 351 41 1544 1500 1456 1412 1368 1324 1280 970 660 350 40 1853 1809 1765 1721 1677 1633 1589 1279 969 659 349 39 2162 2118 2074 2030 1986 1942 1898 1588 1278 968 658 ...
result:
ok n=200000
Test #138:
score: 0
Accepted
time: 44ms
memory: 25452kb
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 308 264 220 176 132 88 44 579 534 489 444 399 354 307 810 764 718 672 626 578 306 999 952 905 858 809 577 305 1144 1096 1048 998 808 576 304 1243 1194 1143 997 807 575 303 1294 1242 1142 996 806 574 302 1603 1559 1515 1471 1427 1383 1339 1293 1874 1829 1784 1739 1694 1649 1602 1292 2105 2059 2...
result:
ok n=200000
Test #139:
score: 0
Accepted
time: 43ms
memory: 25504kb
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 344 301 258 215 172 129 86 43 689 646 603 560 517 474 431 388 42 1034 991 948 905 862 819 776 733 387 41 1379 1336 1293 1250 1207 1164 1121 1078 732 386 40 1724 1681 1638 1595 1552 1509 1466 1423 1077 731 385 39 2069 2026 1983 1940 1897 1854 1811 1768 1422 1076 730 384 38 2414 2371 2328 2285 22...
result:
ok n=200000
Test #140:
score: 0
Accepted
time: 53ms
memory: 25452kb
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 344 301 258 215 172 129 86 43 653 609 565 521 477 433 389 343 924 879 834 789 744 699 652 342 1155 1109 1063 1017 971 923 651 341 1344 1297 1250 1203 1154 922 650 340 1489 1441 1393 1343 1153 921 649 339 1588 1539 1488 1342 1152 920 648 338 1639 1587 1487 1341 1151 919 647 337 1984 1941 1898 1...
result:
ok n=200000
Test #141:
score: 0
Accepted
time: 47ms
memory: 25280kb
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 378 336 294 252 210 168 126 84 42 757 715 673 631 589 547 505 463 421 41 1136 1094 1052 1010 968 926 884 842 800 420 40 1515 1473 1431 1389 1347 1305 1263 1221 1179 799 419 39 1894 1852 1810 1768 1726 1684 1642 1600 1558 1178 798 418 38 2273 2231 2189 2147 2105 2063 2021 1979 1937 1557 1177 797...
result:
ok n=200000
Test #142:
score: 0
Accepted
time: 41ms
memory: 25480kb
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 378 336 294 252 210 168 126 84 42 723 680 637 594 551 508 465 422 377 1032 988 944 900 856 812 768 722 376 1303 1258 1213 1168 1123 1078 1031 721 375 1534 1488 1442 1396 1350 1302 1030 720 374 1723 1676 1629 1582 1533 1301 1029 719 373 1868 1820 1772 1722 1532 1300 1028 718 372 1967 1918 1867 1...
result:
ok n=200000
Test #143:
score: 0
Accepted
time: 41ms
memory: 25428kb
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 410 369 328 287 246 205 164 123 82 41 821 780 739 698 657 616 575 534 493 452 40 1232 1191 1150 1109 1068 1027 986 945 904 863 451 39 1643 1602 1561 1520 1479 1438 1397 1356 1315 1274 862 450 38 2054 2013 1972 1931 1890 1849 1808 1767 1726 1685 1273 861 449 37 2465 2424 2383 2342 2301 2260 2219...
result:
ok n=200000
Test #144:
score: 0
Accepted
time: 47ms
memory: 25312kb
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 410 369 328 287 246 205 164 123 82 41 789 747 705 663 621 579 537 495 453 409 1134 1091 1048 1005 962 919 876 833 788 408 1443 1399 1355 1311 1267 1223 1179 1133 787 407 1714 1669 1624 1579 1534 1489 1442 1132 786 406 1945 1899 1853 1807 1761 1713 1441 1131 785 405 2134 2087 2040 1993 1944 1712...
result:
ok n=200000
Test #145:
score: 0
Accepted
time: 44ms
memory: 25296kb
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 440 400 360 320 280 240 200 160 120 80 40 881 841 801 761 721 681 641 601 561 521 481 39 1322 1282 1242 1202 1162 1122 1082 1042 1002 962 922 480 38 1763 1723 1683 1643 1603 1563 1523 1483 1443 1403 1363 921 479 37 2204 2164 2124 2084 2044 2004 1964 1924 1884 1844 1804 1362 920 478 36 2645 2605...
result:
ok n=200000
Test #146:
score: 0
Accepted
time: 52ms
memory: 25288kb
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 440 400 360 320 280 240 200 160 120 80 40 851 810 769 728 687 646 605 564 523 482 439 1230 1188 1146 1104 1062 1020 978 936 894 850 438 1575 1532 1489 1446 1403 1360 1317 1274 1229 849 437 1884 1840 1796 1752 1708 1664 1620 1574 1228 848 436 2155 2110 2065 2020 1975 1930 1883 1573 1227 847 435 ...
result:
ok n=200000
Test #147:
score: 0
Accepted
time: 46ms
memory: 25500kb
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 468 429 390 351 312 273 234 195 156 117 78 39 937 898 859 820 781 742 703 664 625 586 547 508 38 1406 1367 1328 1289 1250 1211 1172 1133 1094 1055 1016 977 507 37 1875 1836 1797 1758 1719 1680 1641 1602 1563 1524 1485 1446 976 506 36 2344 2305 2266 2227 2188 2149 2110 2071 2032 1993 1954 1915 1...
result:
ok n=200000
Test #148:
score: 0
Accepted
time: 46ms
memory: 25312kb
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 468 429 390 351 312 273 234 195 156 117 78 39 909 869 829 789 749 709 669 629 589 549 509 467 1320 1279 1238 1197 1156 1115 1074 1033 992 951 908 466 1699 1657 1615 1573 1531 1489 1447 1405 1363 1319 907 465 2044 2001 1958 1915 1872 1829 1786 1743 1698 1318 906 464 2353 2309 2265 2221 2177 2133...
result:
ok n=200000
Test #149:
score: 0
Accepted
time: 48ms
memory: 25504kb
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 494 456 418 380 342 304 266 228 190 152 114 76 38 989 951 913 875 837 799 761 723 685 647 609 571 533 37 1484 1446 1408 1370 1332 1294 1256 1218 1180 1142 1104 1066 1028 532 36 1979 1941 1903 1865 1827 1789 1751 1713 1675 1637 1599 1561 1523 1027 531 35 2474 2436 2398 2360 2322 2284 2246 2208 2...
result:
ok n=200000
Test #150:
score: 0
Accepted
time: 51ms
memory: 25452kb
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 494 456 418 380 342 304 266 228 190 152 114 76 38 963 924 885 846 807 768 729 690 651 612 573 534 493 1404 1364 1324 1284 1244 1204 1164 1124 1084 1044 1004 962 492 1815 1774 1733 1692 1651 1610 1569 1528 1487 1446 1403 961 491 2194 2152 2110 2068 2026 1984 1942 1900 1858 1814 1402 960 490 2539...
result:
ok n=200000
Test #151:
score: 0
Accepted
time: 44ms
memory: 25300kb
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 378 324 270 216 162 108 54 757 703 649 595 541 487 433 53 1136 1082 1028 974 920 866 812 432 52 1515 1461 1407 1353 1299 1245 1191 811 431 51 1894 1840 1786 1732 1678 1624 1570 1190 810 430 50 2273 2219 2165 2111 2057 2003 1949 1569 1189 809 429 49 2652 2598 2544 2490 2436 2382 2328 1948 1568 1...
result:
ok n=200000
Test #152:
score: 0
Accepted
time: 44ms
memory: 25452kb
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 378 324 270 216 162 108 54 709 654 599 544 489 434 377 990 934 878 822 766 708 376 1219 1162 1105 1048 989 707 375 1394 1336 1278 1218 988 706 374 1513 1454 1393 1217 987 705 373 1574 1512 1392 1216 986 704 372 1953 1899 1845 1791 1737 1683 1629 1573 2284 2229 2174 2119 2064 2009 1952 1572 2565...
result:
ok n=200000
Test #153:
score: 0
Accepted
time: 43ms
memory: 25520kb
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 424 371 318 265 212 159 106 53 849 796 743 690 637 584 531 478 52 1274 1221 1168 1115 1062 1009 956 903 477 51 1699 1646 1593 1540 1487 1434 1381 1328 902 476 50 2124 2071 2018 1965 1912 1859 1806 1753 1327 901 475 49 2549 2496 2443 2390 2337 2284 2231 2178 1752 1326 900 474 48 2974 2921 2868 2...
result:
ok n=200000
Test #154:
score: 0
Accepted
time: 49ms
memory: 25420kb
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 424 371 318 265 212 159 106 53 803 749 695 641 587 533 479 423 1134 1079 1024 969 914 859 802 422 1415 1359 1303 1247 1191 1133 801 421 1644 1587 1530 1473 1414 1132 800 420 1819 1761 1703 1643 1413 1131 799 419 1938 1879 1818 1642 1412 1130 798 418 1999 1937 1817 1641 1411 1129 797 417 2424 23...
result:
ok n=200000
Test #155:
score: 0
Accepted
time: 48ms
memory: 25384kb
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 468 416 364 312 260 208 156 104 52 937 885 833 781 729 677 625 573 521 51 1406 1354 1302 1250 1198 1146 1094 1042 990 520 50 1875 1823 1771 1719 1667 1615 1563 1511 1459 989 519 49 2344 2292 2240 2188 2136 2084 2032 1980 1928 1458 988 518 48 2813 2761 2709 2657 2605 2553 2501 2449 2397 1927 145...
result:
ok n=200000
Test #156:
score: 0
Accepted
time: 45ms
memory: 25500kb
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 468 416 364 312 260 208 156 104 52 893 840 787 734 681 628 575 522 467 1272 1218 1164 1110 1056 1002 948 892 466 1603 1548 1493 1438 1383 1328 1271 891 465 1884 1828 1772 1716 1660 1602 1270 890 464 2113 2056 1999 1942 1883 1601 1269 889 463 2288 2230 2172 2112 1882 1600 1268 888 462 2407 2348 ...
result:
ok n=200000
Test #157:
score: 0
Accepted
time: 38ms
memory: 25456kb
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 510 459 408 357 306 255 204 153 102 51 1021 970 919 868 817 766 715 664 613 562 50 1532 1481 1430 1379 1328 1277 1226 1175 1124 1073 561 49 2043 1992 1941 1890 1839 1788 1737 1686 1635 1584 1072 560 48 2554 2503 2452 2401 2350 2299 2248 2197 2146 2095 1583 1071 559 47 3065 3014 2963 2912 2861 2...
result:
ok n=200000
Test #158:
score: 0
Accepted
time: 46ms
memory: 25384kb
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 510 459 408 357 306 255 204 153 102 51 979 927 875 823 771 719 667 615 563 509 1404 1351 1298 1245 1192 1139 1086 1033 978 508 1783 1729 1675 1621 1567 1513 1459 1403 977 507 2114 2059 2004 1949 1894 1839 1782 1402 976 506 2395 2339 2283 2227 2171 2113 1781 1401 975 505 2624 2567 2510 2453 2394...
result:
ok n=200000
Test #159:
score: 0
Accepted
time: 47ms
memory: 25308kb
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 550 500 450 400 350 300 250 200 150 100 50 1101 1051 1001 951 901 851 801 751 701 651 601 49 1652 1602 1552 1502 1452 1402 1352 1302 1252 1202 1152 600 48 2203 2153 2103 2053 2003 1953 1903 1853 1803 1753 1703 1151 599 47 2754 2704 2654 2604 2554 2504 2454 2404 2354 2304 2254 1702 1150 598 46 3...
result:
ok n=200000
Test #160:
score: 0
Accepted
time: 42ms
memory: 25504kb
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 550 500 450 400 350 300 250 200 150 100 50 1061 1010 959 908 857 806 755 704 653 602 549 1530 1478 1426 1374 1322 1270 1218 1166 1114 1060 548 1955 1902 1849 1796 1743 1690 1637 1584 1529 1059 547 2334 2280 2226 2172 2118 2064 2010 1954 1528 1058 546 2665 2610 2555 2500 2445 2390 2333 1953 1527...
result:
ok n=200000
Test #161:
score: 0
Accepted
time: 47ms
memory: 25308kb
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 588 539 490 441 392 343 294 245 196 147 98 49 1177 1128 1079 1030 981 932 883 834 785 736 687 638 48 1766 1717 1668 1619 1570 1521 1472 1423 1374 1325 1276 1227 637 47 2355 2306 2257 2208 2159 2110 2061 2012 1963 1914 1865 1816 1226 636 46 2944 2895 2846 2797 2748 2699 2650 2601 2552 2503 2454 ...
result:
ok n=200000
Test #162:
score: 0
Accepted
time: 46ms
memory: 25312kb
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 588 539 490 441 392 343 294 245 196 147 98 49 1139 1089 1039 989 939 889 839 789 739 689 639 587 1650 1599 1548 1497 1446 1395 1344 1293 1242 1191 1138 586 2119 2067 2015 1963 1911 1859 1807 1755 1703 1649 1137 585 2544 2491 2438 2385 2332 2279 2226 2173 2118 1648 1136 584 2923 2869 2815 2761 2...
result:
ok n=200000
Test #163:
score: 0
Accepted
time: 42ms
memory: 25432kb
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 624 576 528 480 432 384 336 288 240 192 144 96 48 1249 1201 1153 1105 1057 1009 961 913 865 817 769 721 673 47 1874 1826 1778 1730 1682 1634 1586 1538 1490 1442 1394 1346 1298 672 46 2499 2451 2403 2355 2307 2259 2211 2163 2115 2067 2019 1971 1923 1297 671 45 3124 3076 3028 2980 2932 2884 2836 ...
result:
ok n=200000
Test #164:
score: 0
Accepted
time: 46ms
memory: 25512kb
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 624 576 528 480 432 384 336 288 240 192 144 96 48 1213 1164 1115 1066 1017 968 919 870 821 772 723 674 623 1764 1714 1664 1614 1564 1514 1464 1414 1364 1314 1264 1212 622 2275 2224 2173 2122 2071 2020 1969 1918 1867 1816 1763 1211 621 2744 2692 2640 2588 2536 2484 2432 2380 2328 2274 1762 1210 ...
result:
ok n=200000
Test #165:
score: 0
Accepted
time: 43ms
memory: 25404kb
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 448 384 320 256 192 128 64 897 833 769 705 641 577 513 63 1346 1282 1218 1154 1090 1026 962 512 62 1795 1731 1667 1603 1539 1475 1411 961 511 61 2244 2180 2116 2052 1988 1924 1860 1410 960 510 60 2693 2629 2565 2501 2437 2373 2309 1859 1409 959 509 59 3142 3078 3014 2950 2886 2822 2758 2308 185...
result:
ok n=200000
Test #166:
score: 0
Accepted
time: 44ms
memory: 25400kb
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 448 384 320 256 192 128 64 839 774 709 644 579 514 447 1170 1104 1038 972 906 838 446 1439 1372 1305 1238 1169 837 445 1644 1576 1508 1438 1168 836 444 1783 1714 1643 1437 1167 835 443 1854 1782 1642 1436 1166 834 442 2303 2239 2175 2111 2047 1983 1919 1853 2694 2629 2564 2499 2434 2369 2302 18...
result:
ok n=200000
Test #167:
score: 0
Accepted
time: 44ms
memory: 25508kb
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 504 441 378 315 252 189 126 63 1009 946 883 820 757 694 631 568 62 1514 1451 1388 1325 1262 1199 1136 1073 567 61 2019 1956 1893 1830 1767 1704 1641 1578 1072 566 60 2524 2461 2398 2335 2272 2209 2146 2083 1577 1071 565 59 3029 2966 2903 2840 2777 2714 2651 2588 2082 1576 1070 564 58 3534 3471 ...
result:
ok n=200000
Test #168:
score: 0
Accepted
time: 43ms
memory: 25448kb
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 504 441 378 315 252 189 126 63 953 889 825 761 697 633 569 503 1344 1279 1214 1149 1084 1019 952 502 1675 1609 1543 1477 1411 1343 951 501 1944 1877 1810 1743 1674 1342 950 500 2149 2081 2013 1943 1673 1341 949 499 2288 2219 2148 1942 1672 1340 948 498 2359 2287 2147 1941 1671 1339 947 497 2864...
result:
ok n=200000
Test #169:
score: 0
Accepted
time: 42ms
memory: 25444kb
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 558 496 434 372 310 248 186 124 62 1117 1055 993 931 869 807 745 683 621 61 1676 1614 1552 1490 1428 1366 1304 1242 1180 620 60 2235 2173 2111 2049 1987 1925 1863 1801 1739 1179 619 59 2794 2732 2670 2608 2546 2484 2422 2360 2298 1738 1178 618 58 3353 3291 3229 3167 3105 3043 2981 2919 2857 229...
result:
ok n=200000
Test #170:
score: 0
Accepted
time: 43ms
memory: 25308kb
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 558 496 434 372 310 248 186 124 62 1063 1000 937 874 811 748 685 622 557 1512 1448 1384 1320 1256 1192 1128 1062 556 1903 1838 1773 1708 1643 1578 1511 1061 555 2234 2168 2102 2036 1970 1902 1510 1060 554 2503 2436 2369 2302 2233 1901 1509 1059 553 2708 2640 2572 2502 2232 1900 1508 1058 552 28...
result:
ok n=200000
Test #171:
score: 0
Accepted
time: 46ms
memory: 25448kb
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 610 549 488 427 366 305 244 183 122 61 1221 1160 1099 1038 977 916 855 794 733 672 60 1832 1771 1710 1649 1588 1527 1466 1405 1344 1283 671 59 2443 2382 2321 2260 2199 2138 2077 2016 1955 1894 1282 670 58 3054 2993 2932 2871 2810 2749 2688 2627 2566 2505 1893 1281 669 57 3665 3604 3543 3482 342...
result:
ok n=200000
Test #172:
score: 0
Accepted
time: 42ms
memory: 25504kb
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 610 549 488 427 366 305 244 183 122 61 1169 1107 1045 983 921 859 797 735 673 609 1674 1611 1548 1485 1422 1359 1296 1233 1168 608 2123 2059 1995 1931 1867 1803 1739 1673 1167 607 2514 2449 2384 2319 2254 2189 2122 1672 1166 606 2845 2779 2713 2647 2581 2513 2121 1671 1165 605 3114 3047 2980 29...
result:
ok n=200000
Test #173:
score: 0
Accepted
time: 41ms
memory: 25320kb
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 660 600 540 480 420 360 300 240 180 120 60 1321 1261 1201 1141 1081 1021 961 901 841 781 721 59 1982 1922 1862 1802 1742 1682 1622 1562 1502 1442 1382 720 58 2643 2583 2523 2463 2403 2343 2283 2223 2163 2103 2043 1381 719 57 3304 3244 3184 3124 3064 3004 2944 2884 2824 2764 2704 2042 1380 718 5...
result:
ok n=200000
Test #174:
score: 0
Accepted
time: 43ms
memory: 25428kb
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 660 600 540 480 420 360 300 240 180 120 60 1271 1210 1149 1088 1027 966 905 844 783 722 659 1830 1768 1706 1644 1582 1520 1458 1396 1334 1270 658 2335 2272 2209 2146 2083 2020 1957 1894 1829 1269 657 2784 2720 2656 2592 2528 2464 2400 2334 1828 1268 656 3175 3110 3045 2980 2915 2850 2783 2333 1...
result:
ok n=200000
Test #175:
score: 0
Accepted
time: 42ms
memory: 25448kb
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 708 649 590 531 472 413 354 295 236 177 118 59 1417 1358 1299 1240 1181 1122 1063 1004 945 886 827 768 58 2126 2067 2008 1949 1890 1831 1772 1713 1654 1595 1536 1477 767 57 2835 2776 2717 2658 2599 2540 2481 2422 2363 2304 2245 2186 1476 766 56 3544 3485 3426 3367 3308 3249 3190 3131 3072 3013 ...
result:
ok n=200000
Test #176:
score: 0
Accepted
time: 41ms
memory: 25304kb
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 708 649 590 531 472 413 354 295 236 177 118 59 1369 1309 1249 1189 1129 1069 1009 949 889 829 769 707 1980 1919 1858 1797 1736 1675 1614 1553 1492 1431 1368 706 2539 2477 2415 2353 2291 2229 2167 2105 2043 1979 1367 705 3044 2981 2918 2855 2792 2729 2666 2603 2538 1978 1366 704 3493 3429 3365 3...
result:
ok n=200000
Test #177:
score: 0
Accepted
time: 41ms
memory: 25380kb
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 754 696 638 580 522 464 406 348 290 232 174 116 58 1509 1451 1393 1335 1277 1219 1161 1103 1045 987 929 871 813 57 2264 2206 2148 2090 2032 1974 1916 1858 1800 1742 1684 1626 1568 812 56 3019 2961 2903 2845 2787 2729 2671 2613 2555 2497 2439 2381 2323 1567 811 55 3774 3716 3658 3600 3542 3484 3...
result:
ok n=200000
Test #178:
score: 0
Accepted
time: 45ms
memory: 25448kb
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 754 696 638 580 522 464 406 348 290 232 174 116 58 1463 1404 1345 1286 1227 1168 1109 1050 991 932 873 814 753 2124 2064 2004 1944 1884 1824 1764 1704 1644 1584 1524 1462 752 2735 2674 2613 2552 2491 2430 2369 2308 2247 2186 2123 1461 751 3294 3232 3170 3108 3046 2984 2922 2860 2798 2734 2122 1...
result:
ok n=200000
Test #179:
score: 0
Accepted
time: 48ms
memory: 25468kb
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 518 444 370 296 222 148 74 1037 963 889 815 741 667 593 73 1556 1482 1408 1334 1260 1186 1112 592 72 2075 2001 1927 1853 1779 1705 1631 1111 591 71 2594 2520 2446 2372 2298 2224 2150 1630 1110 590 70 3113 3039 2965 2891 2817 2743 2669 2149 1629 1109 589 69 3632 3558 3484 3410 3336 3262 3188 266...
result:
ok n=200000
Test #180:
score: 0
Accepted
time: 35ms
memory: 25488kb
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 518 444 370 296 222 148 74 969 894 819 744 669 594 517 1350 1274 1198 1122 1046 968 516 1659 1582 1505 1428 1349 967 515 1894 1816 1738 1658 1348 966 514 2053 1974 1893 1657 1347 965 513 2134 2052 1892 1656 1346 964 512 2653 2579 2505 2431 2357 2283 2209 2133 3104 3029 2954 2879 2804 2729 2652 ...
result:
ok n=200000
Test #181:
score: 0
Accepted
time: 51ms
memory: 25448kb
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 584 511 438 365 292 219 146 73 1169 1096 1023 950 877 804 731 658 72 1754 1681 1608 1535 1462 1389 1316 1243 657 71 2339 2266 2193 2120 2047 1974 1901 1828 1242 656 70 2924 2851 2778 2705 2632 2559 2486 2413 1827 1241 655 69 3509 3436 3363 3290 3217 3144 3071 2998 2412 1826 1240 654 68 4094 402...
result:
ok n=200000
Test #182:
score: 0
Accepted
time: 42ms
memory: 25432kb
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 584 511 438 365 292 219 146 73 1103 1029 955 881 807 733 659 583 1554 1479 1404 1329 1254 1179 1102 582 1935 1859 1783 1707 1631 1553 1101 581 2244 2167 2090 2013 1934 1552 1100 580 2479 2401 2323 2243 1933 1551 1099 579 2638 2559 2478 2242 1932 1550 1098 578 2719 2637 2477 2241 1931 1549 1097 ...
result:
ok n=200000
Test #183:
score: 0
Accepted
time: 43ms
memory: 25400kb
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 648 576 504 432 360 288 216 144 72 1297 1225 1153 1081 1009 937 865 793 721 71 1946 1874 1802 1730 1658 1586 1514 1442 1370 720 70 2595 2523 2451 2379 2307 2235 2163 2091 2019 1369 719 69 3244 3172 3100 3028 2956 2884 2812 2740 2668 2018 1368 718 68 3893 3821 3749 3677 3605 3533 3461 3389 3317 ...
result:
ok n=200000
Test #184:
score: 0
Accepted
time: 45ms
memory: 25296kb
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 648 576 504 432 360 288 216 144 72 1233 1160 1087 1014 941 868 795 722 647 1752 1678 1604 1530 1456 1382 1308 1232 646 2203 2128 2053 1978 1903 1828 1751 1231 645 2584 2508 2432 2356 2280 2202 1750 1230 644 2893 2816 2739 2662 2583 2201 1749 1229 643 3128 3050 2972 2892 2582 2200 1748 1228 642 ...
result:
ok n=200000
Test #185:
score: 0
Accepted
time: 42ms
memory: 25424kb
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 710 639 568 497 426 355 284 213 142 71 1421 1350 1279 1208 1137 1066 995 924 853 782 70 2132 2061 1990 1919 1848 1777 1706 1635 1564 1493 781 69 2843 2772 2701 2630 2559 2488 2417 2346 2275 2204 1492 780 68 3554 3483 3412 3341 3270 3199 3128 3057 2986 2915 2203 1491 779 67 4265 4194 4123 4052 3...
result:
ok n=200000
Test #186:
score: 0
Accepted
time: 45ms
memory: 25400kb
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 710 639 568 497 426 355 284 213 142 71 1359 1287 1215 1143 1071 999 927 855 783 709 1944 1871 1798 1725 1652 1579 1506 1433 1358 708 2463 2389 2315 2241 2167 2093 2019 1943 1357 707 2914 2839 2764 2689 2614 2539 2462 1942 1356 706 3295 3219 3143 3067 2991 2913 2461 1941 1355 705 3604 3527 3450 ...
result:
ok n=200000
Test #187:
score: 0
Accepted
time: 45ms
memory: 25452kb
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 770 700 630 560 490 420 350 280 210 140 70 1541 1471 1401 1331 1261 1191 1121 1051 981 911 841 69 2312 2242 2172 2102 2032 1962 1892 1822 1752 1682 1612 840 68 3083 3013 2943 2873 2803 2733 2663 2593 2523 2453 2383 1611 839 67 3854 3784 3714 3644 3574 3504 3434 3364 3294 3224 3154 2382 1610 838...
result:
ok n=200000
Test #188:
score: 0
Accepted
time: 44ms
memory: 25520kb
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 770 700 630 560 490 420 350 280 210 140 70 1481 1410 1339 1268 1197 1126 1055 984 913 842 769 2130 2058 1986 1914 1842 1770 1698 1626 1554 1480 768 2715 2642 2569 2496 2423 2350 2277 2204 2129 1479 767 3234 3160 3086 3012 2938 2864 2790 2714 2128 1478 766 3685 3610 3535 3460 3385 3310 3233 2713...
result:
ok n=200000
Test #189:
score: 0
Accepted
time: 45ms
memory: 25456kb
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 828 759 690 621 552 483 414 345 276 207 138 69 1657 1588 1519 1450 1381 1312 1243 1174 1105 1036 967 898 68 2486 2417 2348 2279 2210 2141 2072 2003 1934 1865 1796 1727 897 67 3315 3246 3177 3108 3039 2970 2901 2832 2763 2694 2625 2556 1726 896 66 4144 4075 4006 3937 3868 3799 3730 3661 3592 352...
result:
ok n=200000
Test #190:
score: 0
Accepted
time: 48ms
memory: 25504kb
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 828 759 690 621 552 483 414 345 276 207 138 69 1599 1529 1459 1389 1319 1249 1179 1109 1039 969 899 827 2310 2239 2168 2097 2026 1955 1884 1813 1742 1671 1598 826 2959 2887 2815 2743 2671 2599 2527 2455 2383 2309 1597 825 3544 3471 3398 3325 3252 3179 3106 3033 2958 2308 1596 824 4063 3989 3915...
result:
ok n=200000
Test #191:
score: 0
Accepted
time: 42ms
memory: 25504kb
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 884 816 748 680 612 544 476 408 340 272 204 136 68 1769 1701 1633 1565 1497 1429 1361 1293 1225 1157 1089 1021 953 67 2654 2586 2518 2450 2382 2314 2246 2178 2110 2042 1974 1906 1838 952 66 3539 3471 3403 3335 3267 3199 3131 3063 2995 2927 2859 2791 2723 1837 951 65 4424 4356 4288 4220 4152 408...
result:
ok n=200000
Test #192:
score: 0
Accepted
time: 41ms
memory: 25404kb
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 884 816 748 680 612 544 476 408 340 272 204 136 68 1713 1644 1575 1506 1437 1368 1299 1230 1161 1092 1023 954 883 2484 2414 2344 2274 2204 2134 2064 1994 1924 1854 1784 1712 882 3195 3124 3053 2982 2911 2840 2769 2698 2627 2556 2483 1711 881 3844 3772 3700 3628 3556 3484 3412 3340 3268 3194 248...
result:
ok n=200000
Test #193:
score: 0
Accepted
time: 46ms
memory: 25308kb
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 588 504 420 336 252 168 84 1177 1093 1009 925 841 757 673 83 1766 1682 1598 1514 1430 1346 1262 672 82 2355 2271 2187 2103 2019 1935 1851 1261 671 81 2944 2860 2776 2692 2608 2524 2440 1850 1260 670 80 3533 3449 3365 3281 3197 3113 3029 2439 1849 1259 669 79 4122 4038 3954 3870 3786 3702 3618 3...
result:
ok n=200000
Test #194:
score: 0
Accepted
time: 45ms
memory: 25452kb
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 588 504 420 336 252 168 84 1099 1014 929 844 759 674 587 1530 1444 1358 1272 1186 1098 586 1879 1792 1705 1618 1529 1097 585 2144 2056 1968 1878 1528 1096 584 2323 2234 2143 1877 1527 1095 583 2414 2322 2142 1876 1526 1094 582 3003 2919 2835 2751 2667 2583 2499 2413 3514 3429 3344 3259 3174 308...
result:
ok n=200000
Test #195:
score: 0
Accepted
time: 33ms
memory: 25400kb
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 664 581 498 415 332 249 166 83 1329 1246 1163 1080 997 914 831 748 82 1994 1911 1828 1745 1662 1579 1496 1413 747 81 2659 2576 2493 2410 2327 2244 2161 2078 1412 746 80 3324 3241 3158 3075 2992 2909 2826 2743 2077 1411 745 79 3989 3906 3823 3740 3657 3574 3491 3408 2742 2076 1410 744 78 4654 45...
result:
ok n=200000
Test #196:
score: 0
Accepted
time: 49ms
memory: 25308kb
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 664 581 498 415 332 249 166 83 1253 1169 1085 1001 917 833 749 663 1764 1679 1594 1509 1424 1339 1252 662 2195 2109 2023 1937 1851 1763 1251 661 2544 2457 2370 2283 2194 1762 1250 660 2809 2721 2633 2543 2193 1761 1249 659 2988 2899 2808 2542 2192 1760 1248 658 3079 2987 2807 2541 2191 1759 124...
result:
ok n=200000
Test #197:
score: 0
Accepted
time: 45ms
memory: 25500kb
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 738 656 574 492 410 328 246 164 82 1477 1395 1313 1231 1149 1067 985 903 821 81 2216 2134 2052 1970 1888 1806 1724 1642 1560 820 80 2955 2873 2791 2709 2627 2545 2463 2381 2299 1559 819 79 3694 3612 3530 3448 3366 3284 3202 3120 3038 2298 1558 818 78 4433 4351 4269 4187 4105 4023 3941 3859 3777...
result:
ok n=200000
Test #198:
score: 0
Accepted
time: 46ms
memory: 25496kb
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 738 656 574 492 410 328 246 164 82 1403 1320 1237 1154 1071 988 905 822 737 1992 1908 1824 1740 1656 1572 1488 1402 736 2503 2418 2333 2248 2163 2078 1991 1401 735 2934 2848 2762 2676 2590 2502 1990 1400 734 3283 3196 3109 3022 2933 2501 1989 1399 733 3548 3460 3372 3282 2932 2500 1988 1398 732...
result:
ok n=200000
Test #199:
score: 0
Accepted
time: 49ms
memory: 25448kb
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 810 729 648 567 486 405 324 243 162 81 1621 1540 1459 1378 1297 1216 1135 1054 973 892 80 2432 2351 2270 2189 2108 2027 1946 1865 1784 1703 891 79 3243 3162 3081 3000 2919 2838 2757 2676 2595 2514 1702 890 78 4054 3973 3892 3811 3730 3649 3568 3487 3406 3325 2513 1701 889 77 4865 4784 4703 4622...
result:
ok n=200000
Test #200:
score: 0
Accepted
time: 40ms
memory: 25292kb
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 810 729 648 567 486 405 324 243 162 81 1549 1467 1385 1303 1221 1139 1057 975 893 809 2214 2131 2048 1965 1882 1799 1716 1633 1548 808 2803 2719 2635 2551 2467 2383 2299 2213 1547 807 3314 3229 3144 3059 2974 2889 2802 2212 1546 806 3745 3659 3573 3487 3401 3313 2801 2211 1545 805 4094 4007 392...
result:
ok n=200000
Test #201:
score: 0
Accepted
time: 42ms
memory: 25300kb
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 880 800 720 640 560 480 400 320 240 160 80 1761 1681 1601 1521 1441 1361 1281 1201 1121 1041 961 79 2642 2562 2482 2402 2322 2242 2162 2082 2002 1922 1842 960 78 3523 3443 3363 3283 3203 3123 3043 2963 2883 2803 2723 1841 959 77 4404 4324 4244 4164 4084 4004 3924 3844 3764 3684 3604 2722 1840 9...
result:
ok n=200000
Test #202:
score: 0
Accepted
time: 41ms
memory: 25400kb
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 880 800 720 640 560 480 400 320 240 160 80 1691 1610 1529 1448 1367 1286 1205 1124 1043 962 879 2430 2348 2266 2184 2102 2020 1938 1856 1774 1690 878 3095 3012 2929 2846 2763 2680 2597 2514 2429 1689 877 3684 3600 3516 3432 3348 3264 3180 3094 2428 1688 876 4195 4110 4025 3940 3855 3770 3683 30...
result:
ok n=200000
Test #203:
score: 0
Accepted
time: 37ms
memory: 25452kb
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 948 869 790 711 632 553 474 395 316 237 158 79 1897 1818 1739 1660 1581 1502 1423 1344 1265 1186 1107 1028 78 2846 2767 2688 2609 2530 2451 2372 2293 2214 2135 2056 1977 1027 77 3795 3716 3637 3558 3479 3400 3321 3242 3163 3084 3005 2926 1976 1026 76 4744 4665 4586 4507 4428 4349 4270 4191 4112...
result:
ok n=200000
Test #204:
score: 0
Accepted
time: 37ms
memory: 25516kb
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 948 869 790 711 632 553 474 395 316 237 158 79 1829 1749 1669 1589 1509 1429 1349 1269 1189 1109 1029 947 2640 2559 2478 2397 2316 2235 2154 2073 1992 1911 1828 946 3379 3297 3215 3133 3051 2969 2887 2805 2723 2639 1827 945 4044 3961 3878 3795 3712 3629 3546 3463 3378 2638 1826 944 4633 4549 44...
result:
ok n=200000
Test #205:
score: 0
Accepted
time: 37ms
memory: 25288kb
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 1014 936 858 780 702 624 546 468 390 312 234 156 78 2029 1951 1873 1795 1717 1639 1561 1483 1405 1327 1249 1171 1093 77 3044 2966 2888 2810 2732 2654 2576 2498 2420 2342 2264 2186 2108 1092 76 4059 3981 3903 3825 3747 3669 3591 3513 3435 3357 3279 3201 3123 2107 1091 75 5074 4996 4918 4840 4762...
result:
ok n=200000
Test #206:
score: 0
Accepted
time: 45ms
memory: 25296kb
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 1014 936 858 780 702 624 546 468 390 312 234 156 78 1963 1884 1805 1726 1647 1568 1489 1410 1331 1252 1173 1094 1013 2844 2764 2684 2604 2524 2444 2364 2284 2204 2124 2044 1962 1012 3655 3574 3493 3412 3331 3250 3169 3088 3007 2926 2843 1961 1011 4394 4312 4230 4148 4066 3984 3902 3820 3738 365...
result:
ok n=200000
Test #207:
score: 0
Accepted
time: 42ms
memory: 25448kb
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 658 564 470 376 282 188 94 1317 1223 1129 1035 941 847 753 93 1976 1882 1788 1694 1600 1506 1412 752 92 2635 2541 2447 2353 2259 2165 2071 1411 751 91 3294 3200 3106 3012 2918 2824 2730 2070 1410 750 90 3953 3859 3765 3671 3577 3483 3389 2729 2069 1409 749 89 4612 4518 4424 4330 4236 4142 4048 ...
result:
ok n=200000
Test #208:
score: 0
Accepted
time: 36ms
memory: 25448kb
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 658 564 470 376 282 188 94 1229 1134 1039 944 849 754 657 1710 1614 1518 1422 1326 1228 656 2099 2002 1905 1808 1709 1227 655 2394 2296 2198 2098 1708 1226 654 2593 2494 2393 2097 1707 1225 653 2694 2592 2392 2096 1706 1224 652 3353 3259 3165 3071 2977 2883 2789 2693 3924 3829 3734 3639 3544 34...
result:
ok n=200000
Test #209:
score: 0
Accepted
time: 45ms
memory: 25320kb
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 744 651 558 465 372 279 186 93 1489 1396 1303 1210 1117 1024 931 838 92 2234 2141 2048 1955 1862 1769 1676 1583 837 91 2979 2886 2793 2700 2607 2514 2421 2328 1582 836 90 3724 3631 3538 3445 3352 3259 3166 3073 2327 1581 835 89 4469 4376 4283 4190 4097 4004 3911 3818 3072 2326 1580 834 88 5214 ...
result:
ok n=200000
Test #210:
score: 0
Accepted
time: 46ms
memory: 25492kb
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 744 651 558 465 372 279 186 93 1403 1309 1215 1121 1027 933 839 743 1974 1879 1784 1689 1594 1499 1402 742 2455 2359 2263 2167 2071 1973 1401 741 2844 2747 2650 2553 2454 1972 1400 740 3139 3041 2943 2843 2453 1971 1399 739 3338 3239 3138 2842 2452 1970 1398 738 3439 3337 3137 2841 2451 1969 13...
result:
ok n=200000
Test #211:
score: 0
Accepted
time: 45ms
memory: 25448kb
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 828 736 644 552 460 368 276 184 92 1657 1565 1473 1381 1289 1197 1105 1013 921 91 2486 2394 2302 2210 2118 2026 1934 1842 1750 920 90 3315 3223 3131 3039 2947 2855 2763 2671 2579 1749 919 89 4144 4052 3960 3868 3776 3684 3592 3500 3408 2578 1748 918 88 4973 4881 4789 4697 4605 4513 4421 4329 42...
result:
ok n=200000
Test #212:
score: 0
Accepted
time: 45ms
memory: 25452kb
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 828 736 644 552 460 368 276 184 92 1573 1480 1387 1294 1201 1108 1015 922 827 2232 2138 2044 1950 1856 1762 1668 1572 826 2803 2708 2613 2518 2423 2328 2231 1571 825 3284 3188 3092 2996 2900 2802 2230 1570 824 3673 3576 3479 3382 3283 2801 2229 1569 823 3968 3870 3772 3672 3282 2800 2228 1568 8...
result:
ok n=200000
Test #213:
score: 0
Accepted
time: 45ms
memory: 25292kb
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 910 819 728 637 546 455 364 273 182 91 1821 1730 1639 1548 1457 1366 1275 1184 1093 1002 90 2732 2641 2550 2459 2368 2277 2186 2095 2004 1913 1001 89 3643 3552 3461 3370 3279 3188 3097 3006 2915 2824 1912 1000 88 4554 4463 4372 4281 4190 4099 4008 3917 3826 3735 2823 1911 999 87 5465 5374 5283 ...
result:
ok n=200000
Test #214:
score: 0
Accepted
time: 46ms
memory: 25292kb
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 910 819 728 637 546 455 364 273 182 91 1739 1647 1555 1463 1371 1279 1187 1095 1003 909 2484 2391 2298 2205 2112 2019 1926 1833 1738 908 3143 3049 2955 2861 2767 2673 2579 2483 1737 907 3714 3619 3524 3429 3334 3239 3142 2482 1736 906 4195 4099 4003 3907 3811 3713 3141 2481 1735 905 4584 4487 4...
result:
ok n=200000
Test #215:
score: 0
Accepted
time: 41ms
memory: 25288kb
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 990 900 810 720 630 540 450 360 270 180 90 1981 1891 1801 1711 1621 1531 1441 1351 1261 1171 1081 89 2972 2882 2792 2702 2612 2522 2432 2342 2252 2162 2072 1080 88 3963 3873 3783 3693 3603 3513 3423 3333 3243 3153 3063 2071 1079 87 4954 4864 4774 4684 4594 4504 4414 4324 4234 4144 4054 3062 207...
result:
ok n=200000
Test #216:
score: 0
Accepted
time: 41ms
memory: 25304kb
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 990 900 810 720 630 540 450 360 270 180 90 1901 1810 1719 1628 1537 1446 1355 1264 1173 1082 989 2730 2638 2546 2454 2362 2270 2178 2086 1994 1900 988 3475 3382 3289 3196 3103 3010 2917 2824 2729 1899 987 4134 4040 3946 3852 3758 3664 3570 3474 2728 1898 986 4705 4610 4515 4420 4325 4230 4133 3...
result:
ok n=200000
Test #217:
score: 0
Accepted
time: 44ms
memory: 25484kb
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 1068 979 890 801 712 623 534 445 356 267 178 89 2137 2048 1959 1870 1781 1692 1603 1514 1425 1336 1247 1158 88 3206 3117 3028 2939 2850 2761 2672 2583 2494 2405 2316 2227 1157 87 4275 4186 4097 4008 3919 3830 3741 3652 3563 3474 3385 3296 2226 1156 86 5344 5255 5166 5077 4988 4899 4810 4721 463...
result:
ok n=200000
Test #218:
score: 0
Accepted
time: 41ms
memory: 25312kb
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 1068 979 890 801 712 623 534 445 356 267 178 89 2059 1969 1879 1789 1699 1609 1519 1429 1339 1249 1159 1067 2970 2879 2788 2697 2606 2515 2424 2333 2242 2151 2058 1066 3799 3707 3615 3523 3431 3339 3247 3155 3063 2969 2057 1065 4544 4451 4358 4265 4172 4079 3986 3893 3798 2968 2056 1064 5203 51...
result:
ok n=200000
Test #219:
score: 0
Accepted
time: 41ms
memory: 25452kb
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 1144 1056 968 880 792 704 616 528 440 352 264 176 88 2289 2201 2113 2025 1937 1849 1761 1673 1585 1497 1409 1321 1233 87 3434 3346 3258 3170 3082 2994 2906 2818 2730 2642 2554 2466 2378 1232 86 4579 4491 4403 4315 4227 4139 4051 3963 3875 3787 3699 3611 3523 2377 1231 85 5724 5636 5548 5460 537...
result:
ok n=200000
Test #220:
score: 0
Accepted
time: 40ms
memory: 25444kb
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 1144 1056 968 880 792 704 616 528 440 352 264 176 88 2213 2124 2035 1946 1857 1768 1679 1590 1501 1412 1323 1234 1143 3204 3114 3024 2934 2844 2754 2664 2574 2484 2394 2304 2212 1142 4115 4024 3933 3842 3751 3660 3569 3478 3387 3296 3203 2211 1141 4944 4852 4760 4668 4576 4484 4392 4300 4208 41...
result:
ok n=200000