QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#57984 | #1096. Best Solution Unknown | Sa3tElSefr | AC ✓ | 459ms | 206240kb | C++ | 1.3kb | 2022-10-24 03:02:26 | 2022-10-24 03:02:28 |
Judging History
answer
#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
using namespace std;
const int N = 1e6 + 5;
const int M = 25;
int n, a[N];
int sp[N][M], lg[N];
vector<int> ans;
int merge(int x, int y) {
return (a[x] >= a[y]) ? x : y;
}
void build() {
lg[1] = 0;
for(int i = 2;i < N;i++)
lg[i] = lg[i >> 1] + 1;
for(int i = 0;i < n;i++)
sp[i][0] = i;
for(int j = 1;j <= 20;j++)
for(int i = 0;i + (1 << j) <= n;i++)
sp[i][j] = merge(sp[i][j - 1], sp[i + (1 << (j - 1))][j - 1]);
}
int query(int l, int r) {
int j = lg[r - l + 1];
return merge(sp[l][j], sp[r - (1 << j) + 1][j]);
}
void solve(int l, int r, int c) {
if(l > r)
return;
int pivot = query(l, r);
if(a[pivot] < c)
return;
ans.push_back(pivot + 1);
solve(l, pivot - 1, max(c, a[pivot] - pivot + l + 1));
solve(pivot + 1, r, max(c, a[pivot] - r + pivot + 1));
}
int main() {
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin >> n;
for(int i = 0;i < n;i++)
cin >> a[i];
build();
solve(0, n - 1, 0);
sort(ans.begin(), ans.end());
cout << ans.size() << '\n';
for(auto i : ans)
cout << i << " ";
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 6ms
memory: 9892kb
input:
3 3 2 2
output:
3 1 2 3
result:
ok 4 number(s): "3 1 2 3"
Test #2:
score: 0
Accepted
time: 1ms
memory: 11000kb
input:
3 1 2 1
output:
1 2
result:
ok 2 number(s): "1 2"
Test #3:
score: 0
Accepted
time: 3ms
memory: 10748kb
input:
5 1 2 3 5 5
output:
3 3 4 5
result:
ok 4 number(s): "3 3 4 5"
Test #4:
score: 0
Accepted
time: 6ms
memory: 9796kb
input:
1 10
output:
1 1
result:
ok 2 number(s): "1 1"
Test #5:
score: 0
Accepted
time: 361ms
memory: 112796kb
input:
1000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000...
output:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok 1000001 numbers
Test #6:
score: 0
Accepted
time: 317ms
memory: 112800kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok 1000001 numbers
Test #7:
score: 0
Accepted
time: 374ms
memory: 112888kb
input:
1000000 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 960762215 96...
output:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok 1000001 numbers
Test #8:
score: 0
Accepted
time: 379ms
memory: 112804kb
input:
1000000 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 824165353 82...
output:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok 1000001 numbers
Test #9:
score: 0
Accepted
time: 5ms
memory: 9860kb
input:
1000 10 9 8 3 8 8 2 5 9 6 4 4 5 1 2 4 9 5 8 6 6 3 8 7 4 6 7 3 6 5 10 8 8 7 2 5 8 7 4 1 1 5 5 4 9 8 6 2 7 7 3 5 4 1 7 7 6 5 6 8 4 4 4 2 9 3 3 1 8 1 7 3 10 4 3 1 2 7 4 6 3 7 6 2 1 1 1 10 6 6 3 9 2 6 10 3 7 7 1 5 10 10 6 4 9 6 7 1 10 2 10 10 10 5 2 6 4 9 4 7 3 5 10 9 5 10 4 6 7 5 3 5 7 10 4 6 9 5 10 5 ...
output:
517 1 2 3 5 6 9 10 11 12 13 16 17 19 20 21 23 24 26 27 29 31 32 33 34 37 38 39 42 43 45 46 47 49 50 52 53 55 56 57 59 60 65 69 71 73 74 78 80 82 83 88 92 95 97 98 101 102 105 107 109 111 112 113 116 118 120 123 124 126 128 129 130 132 133 134 137 139 141 142 144 147 148 149 152 154 156 158 159 162 1...
result:
ok 518 numbers
Test #10:
score: 0
Accepted
time: 2ms
memory: 10952kb
input:
1000 3 1 1 3 3 3 5 10 3 5 10 1 7 2 5 5 5 8 7 9 9 9 2 8 9 10 1 3 6 2 6 9 2 5 1 4 3 1 5 9 8 6 4 3 6 5 3 2 5 5 10 7 4 1 9 1 5 9 9 5 8 7 6 10 10 9 4 2 3 4 4 5 6 2 2 9 10 5 1 2 1 5 10 8 4 10 3 5 6 9 6 10 6 1 6 9 5 9 3 9 2 3 9 4 2 10 6 8 5 3 9 5 5 9 1 3 6 10 4 10 8 6 1 3 10 6 4 2 6 5 4 1 10 1 1 1 5 2 3 8 ...
output:
512 7 8 11 13 15 16 17 18 20 21 22 24 25 26 29 31 32 34 36 37 39 40 41 42 45 46 49 50 51 52 55 58 59 61 62 64 65 66 67 69 70 71 72 73 76 77 83 86 90 92 96 98 100 103 106 108 111 114 118 120 121 125 126 129 130 131 133 137 140 141 143 144 146 149 150 153 155 157 160 161 163 165 166 167 169 172 173 17...
result:
ok 513 numbers
Test #11:
score: 0
Accepted
time: 2ms
memory: 10288kb
input:
1000 2 2 8 1 4 3 5 2 2 6 3 9 3 1 1 4 2 8 6 2 8 9 2 3 4 8 10 9 9 5 7 4 10 6 2 5 1 4 10 8 8 3 9 10 1 3 3 9 2 1 1 5 4 3 9 4 5 4 8 7 3 3 9 7 5 1 7 5 4 5 9 6 8 3 7 4 10 1 7 8 8 6 5 9 10 3 3 8 3 8 2 5 1 8 5 8 1 3 7 4 6 2 2 8 8 6 7 8 2 2 3 9 9 10 6 10 2 3 6 8 10 6 4 4 8 1 5 1 3 1 9 7 7 3 8 2 4 8 6 10 8 2 7...
output:
537 3 5 7 10 12 16 18 21 22 26 27 28 29 31 33 34 39 40 41 43 44 48 52 53 55 59 60 63 64 67 68 70 71 73 75 77 79 80 81 84 85 88 90 94 96 99 101 104 105 107 108 112 113 114 116 120 121 122 125 127 131 132 133 135 138 140 141 143 145 146 147 148 149 152 153 155 156 159 160 164 165 166 168 169 171 172 1...
result:
ok 538 numbers
Test #12:
score: 0
Accepted
time: 5ms
memory: 10832kb
input:
1000 10 10 3 9 2 2 3 8 1 1 2 6 1 7 9 10 5 8 1 1 5 2 3 3 5 3 1 1 7 1 2 7 9 3 1 3 9 7 5 4 7 7 5 10 8 3 2 2 9 5 8 4 10 5 2 7 5 1 9 10 3 3 10 8 3 2 4 10 1 2 3 2 3 6 2 10 8 5 3 3 10 1 10 3 3 7 8 6 2 8 8 1 4 8 1 9 6 4 1 4 6 3 6 4 1 7 6 6 8 3 3 7 10 3 3 5 9 4 5 6 2 2 1 10 2 4 8 7 7 1 9 1 4 4 10 8 4 5 5 6 8...
output:
520 1 2 4 8 12 14 15 16 18 21 23 24 25 26 29 32 33 37 38 41 42 44 45 49 51 53 56 59 60 63 64 68 74 76 77 81 83 86 87 90 91 94 96 97 98 100 101 103 106 107 108 109 112 113 117 119 120 124 127 128 129 131 135 136 138 139 140 141 145 146 149 150 152 153 156 158 160 163 164 166 169 170 171 172 173 174 1...
result:
ok 521 numbers
Test #13:
score: 0
Accepted
time: 4ms
memory: 10300kb
input:
1000 10 7 5 8 7 5 3 8 6 6 7 3 9 5 9 2 9 10 2 3 1 7 1 1 7 9 10 3 2 8 8 3 2 4 9 2 9 5 5 2 2 3 8 1 3 6 1 2 4 3 8 7 5 5 4 5 4 8 10 5 7 3 2 9 9 10 7 9 10 4 5 4 2 8 9 8 2 9 4 4 4 10 4 8 1 9 2 3 10 3 6 9 4 6 9 6 10 7 9 2 8 3 2 1 1 5 3 1 5 3 6 9 1 9 2 8 6 10 2 2 7 5 6 2 10 3 4 1 2 8 1 6 3 5 6 4 1 2 10 8 7 9...
output:
503 1 2 4 5 8 9 10 11 13 15 17 18 22 25 26 27 30 31 35 37 38 39 43 46 49 51 52 53 54 56 58 59 61 64 65 66 68 69 71 74 75 76 78 82 84 86 89 92 95 97 99 101 102 103 106 109 111 112 114 116 118 121 123 125 130 132 134 135 136 139 140 142 143 146 148 149 152 155 157 159 160 162 164 167 168 170 173 174 1...
result:
ok 504 numbers
Test #14:
score: 0
Accepted
time: 4ms
memory: 11324kb
input:
1000 2 6 10 6 2 2 1 3 1 10 5 6 10 2 10 9 10 2 3 2 7 8 9 3 7 2 9 5 1 7 1 10 5 1 6 2 5 5 2 10 8 3 7 7 7 3 4 2 8 6 1 5 8 4 2 4 1 5 3 4 5 8 4 7 7 6 4 4 1 10 1 9 5 2 6 4 3 1 1 6 9 2 2 4 3 9 6 6 8 9 2 3 8 2 1 1 9 1 7 8 8 1 6 8 10 7 2 3 7 1 1 4 5 2 1 7 4 4 6 7 5 3 9 8 4 1 10 6 9 2 9 2 9 1 2 5 2 7 5 10 2 4 ...
output:
514 3 4 10 13 15 17 21 22 23 25 27 30 32 33 35 37 38 40 41 43 44 45 49 50 53 54 56 58 60 61 62 64 65 66 67 68 70 72 73 75 76 77 80 81 86 89 90 93 97 99 100 101 104 105 106 109 112 113 116 119 120 123 124 127 129 131 133 136 138 140 142 144 145 146 148 149 152 156 158 159 160 164 165 171 172 174 176 ...
result:
ok 515 numbers
Test #15:
score: 0
Accepted
time: 4ms
memory: 10196kb
input:
1000 6 1 1 6 8 2 4 2 5 4 8 7 1 1 2 8 7 10 9 4 1 7 7 4 3 1 8 9 2 6 10 4 2 5 9 8 2 6 2 5 5 3 8 4 5 10 9 1 6 5 6 5 3 7 2 3 6 10 10 10 3 1 8 9 1 6 4 2 1 7 10 6 3 3 9 6 8 6 8 4 10 2 4 1 1 2 2 2 6 4 3 6 9 2 8 9 6 5 1 2 1 1 1 5 8 7 7 2 4 2 9 4 1 8 2 5 10 4 8 1 4 9 10 5 8 5 3 9 5 7 9 1 5 5 3 10 10 7 10 3 8 ...
output:
562 1 4 5 7 9 11 12 16 18 19 22 23 27 28 31 35 36 38 40 41 43 46 47 49 51 52 54 57 58 59 60 63 64 66 67 70 71 75 77 79 81 83 84 85 86 87 88 89 92 93 95 96 97 98 100 101 102 103 104 105 106 107 111 114 117 119 122 123 125 128 131 136 137 139 142 143 146 147 149 150 151 153 154 156 160 161 163 166 167...
result:
ok 563 numbers
Test #16:
score: 0
Accepted
time: 262ms
memory: 109696kb
input:
1000000 80 73 55 56 75 90 84 99 79 75 2 15 2 11 72 63 42 40 38 85 64 7 59 25 13 35 89 80 93 86 28 46 35 92 78 88 19 18 6 27 68 60 44 7 2 8 35 49 57 29 40 53 44 92 8 60 19 58 42 100 69 8 30 95 3 62 59 56 71 37 90 30 30 9 24 15 31 63 68 86 37 80 99 89 61 84 10 55 17 69 100 83 98 89 50 60 40 51 36 59 2...
output:
194055 8 9 10 20 27 29 34 36 54 60 64 71 80 83 91 93 94 104 107 113 117 125 131 133 134 137 138 145 156 160 167 170 171 173 177 196 206 209 218 235 239 243 253 254 255 260 264 268 270 282 291 298 299 300 311 314 317 324 325 330 342 343 349 352 356 361 362 375 380 386 390 394 396 399 404 415 423 438 ...
result:
ok 194056 numbers
Test #17:
score: 0
Accepted
time: 274ms
memory: 109836kb
input:
1000000 97 16 76 43 88 73 54 83 85 44 79 15 93 4 17 16 57 68 95 30 12 11 9 35 87 69 73 29 58 56 45 28 50 93 2 66 38 87 31 74 61 4 28 82 79 39 27 48 67 27 71 52 98 30 24 25 55 51 92 20 85 37 10 88 28 9 1 100 93 96 65 23 1 83 54 84 70 81 87 52 38 81 33 46 69 17 77 54 64 76 77 49 73 69 76 27 80 57 21 1...
output:
194328 1 5 8 9 13 19 25 34 38 44 45 53 59 61 64 68 70 74 76 79 82 87 90 91 95 97 103 107 116 125 128 140 144 149 157 170 174 178 179 184 186 200 203 204 211 213 216 217 221 222 224 231 241 243 247 253 254 260 265 266 276 281 289 290 294 295 297 302 305 311 316 321 324 328 335 337 342 354 362 374 381...
result:
ok 194329 numbers
Test #18:
score: 0
Accepted
time: 283ms
memory: 109704kb
input:
1000000 11 31 27 39 26 48 17 45 25 41 21 67 40 31 80 30 54 60 16 19 20 35 27 49 9 52 82 75 21 96 7 71 30 27 59 1 82 77 24 66 54 32 24 61 60 20 21 73 95 74 67 56 97 62 97 50 96 52 72 20 50 55 34 18 11 45 20 82 51 49 1 78 33 62 81 77 18 41 55 11 32 30 27 69 27 19 48 86 11 8 20 28 60 85 99 15 13 92 79 ...
output:
193995 15 27 30 37 49 53 55 57 68 72 75 76 88 94 95 98 104 107 115 122 126 128 134 138 149 153 158 161 165 170 173 176 182 184 191 194 197 206 210 213 223 232 235 246 247 248 257 258 269 271 272 277 281 291 294 297 300 305 306 309 311 317 319 323 328 330 337 343 348 353 357 362 363 368 374 379 386 3...
result:
ok 193996 numbers
Test #19:
score: 0
Accepted
time: 304ms
memory: 112872kb
input:
1000000 5 10 3 3 10 5 3 2 7 9 4 8 3 4 1 8 2 4 9 10 1 10 5 2 7 2 10 4 1 6 6 10 3 9 2 10 5 2 5 1 6 10 7 1 5 1 7 5 8 7 4 5 6 8 3 3 9 10 1 4 8 1 6 6 9 10 6 5 8 1 5 7 8 5 3 10 4 5 8 5 3 3 10 10 10 7 6 2 1 9 8 9 1 1 3 3 3 5 1 6 1 3 10 2 3 7 8 9 4 4 9 7 1 10 1 8 1 4 1 10 8 4 3 4 3 5 1 1 7 9 8 3 6 2 8 5 10 ...
output:
530139 2 5 9 10 12 16 19 20 22 25 27 32 34 36 41 42 43 45 47 49 50 52 53 54 57 58 61 63 64 65 66 69 72 73 76 79 83 84 85 86 87 90 92 95 96 97 98 100 103 106 107 108 111 114 116 120 121 122 124 126 129 130 131 133 135 137 139 140 146 147 149 150 151 152 154 155 157 158 159 160 162 163 165 168 171 173...
result:
ok 530140 numbers
Test #20:
score: 0
Accepted
time: 295ms
memory: 113032kb
input:
1000000 9 7 2 7 9 6 5 10 2 3 4 5 2 9 1 1 7 5 6 10 7 6 1 2 3 3 1 2 9 10 8 6 4 1 9 10 2 10 8 5 7 1 1 8 10 4 10 6 7 7 7 2 2 5 5 2 10 10 4 7 3 9 10 7 10 3 2 1 9 3 10 9 2 2 1 10 2 8 10 1 1 9 7 2 1 8 1 1 2 8 8 3 6 8 10 10 1 6 10 9 5 7 8 1 2 8 1 4 9 8 3 5 2 5 1 5 2 7 4 5 10 5 2 10 3 1 5 9 7 5 7 6 10 1 6 10...
output:
530440 1 2 4 5 8 12 14 17 19 20 21 22 24 25 26 28 29 30 31 32 35 36 38 39 41 44 45 47 49 50 51 54 55 57 58 60 62 63 65 69 71 72 76 79 82 83 86 90 91 94 95 96 99 100 102 103 106 109 110 112 114 116 118 121 124 128 129 131 133 136 137 140 141 142 143 146 147 148 149 151 153 155 156 157 158 159 161 162...
result:
ok 530441 numbers
Test #21:
score: 0
Accepted
time: 292ms
memory: 112840kb
input:
1000000 4 8 6 5 10 10 3 2 3 8 10 7 8 6 3 3 3 6 1 4 6 2 9 8 4 7 3 4 6 1 9 10 9 1 2 7 2 4 10 6 7 8 10 5 7 4 1 1 10 10 8 9 3 5 10 4 3 10 5 3 3 9 4 6 6 7 5 10 6 6 6 5 8 6 7 3 9 3 9 8 4 1 3 8 2 3 5 6 4 7 3 1 8 4 10 4 7 3 1 1 4 9 10 9 7 1 7 10 4 3 7 3 1 9 5 2 9 2 6 10 2 10 1 6 9 9 1 3 10 6 7 1 2 7 1 2 3 3...
output:
529582 2 5 6 10 11 13 14 18 21 23 24 26 29 31 32 33 36 39 42 43 45 49 50 52 55 58 62 64 65 66 68 69 70 71 73 75 77 79 80 84 87 88 90 93 95 97 101 102 103 104 105 107 108 111 114 117 120 122 125 126 129 131 134 139 140 143 146 149 153 155 158 160 162 163 166 167 170 172 175 179 181 182 184 185 186 18...
result:
ok 529583 numbers
Test #22:
score: 0
Accepted
time: 254ms
memory: 109196kb
input:
1000000 4470 7880 4402 2216 5253 8019 4428 8099 187 7470 9719 6859 4853 609 3165 961 4931 9126 664 1658 2413 4731 2649 9982 4699 4723 8178 4282 5308 4389 9068 4623 5008 5036 6146 5584 7838 981 1524 8232 5183 2884 2677 5906 6625 3567 3470 4911 1412 1425 1353 8820 8896 121 3446 6217 8654 6600 6905 661...
output:
20531 24 92 143 155 240 251 334 419 493 509 601 646 678 720 734 737 769 802 856 900 960 999 1003 1045 1138 1176 1177 1280 1306 1362 1379 1448 1496 1527 1559 1610 1656 1684 1737 1815 1856 1904 1957 2022 2086 2191 2196 2237 2307 2337 2375 2439 2442 2506 2541 2542 2585 2643 2692 2711 2723 2734 2814 282...
result:
ok 20532 numbers
Test #23:
score: 0
Accepted
time: 264ms
memory: 109356kb
input:
1000000 1467 6295 4710 1877 5106 797 2755 2640 3512 2878 7325 9059 3740 1008 5402 6573 5712 5982 9607 9364 4761 7238 6755 1473 864 6108 1475 8239 5059 6133 3037 1872 9684 4653 8348 6456 9865 2706 5874 7040 1195 7190 3505 260 9927 9552 4865 9350 9952 4012 8158 1897 7210 5559 4455 9894 1921 100 5232 8...
output:
20528 45 49 56 154 183 294 392 404 476 516 545 549 587 625 725 785 844 1011 1058 1065 1129 1222 1283 1307 1404 1408 1430 1472 1566 1605 1669 1778 1816 1877 1890 2021 2033 2117 2138 2151 2196 2200 2319 2351 2375 2468 2528 2548 2641 2708 2752 2764 2842 2869 2892 2920 2926 2932 2933 3048 3051 3171 3218...
result:
ok 20529 numbers
Test #24:
score: 0
Accepted
time: 265ms
memory: 109076kb
input:
1000000 5686 4771 671 2752 5763 9812 8288 3867 5258 4586 2279 824 2969 1116 1420 5398 9794 9219 5211 1628 6729 4447 2115 1921 6809 5986 3816 929 7231 5186 8994 1742 7341 3083 2508 5165 5721 7995 8277 8533 7803 5141 5570 260 5586 6383 3002 4489 3264 1219 1225 7291 3706 7953 4238 1872 9657 2684 6412 6...
output:
20597 111 178 186 225 257 266 308 351 370 469 536 595 646 790 839 863 886 972 1098 1110 1119 1164 1244 1274 1317 1409 1439 1494 1522 1613 1672 1683 1777 1820 1827 1828 1872 1913 1955 2031 2057 2075 2077 2217 2249 2273 2340 2341 2342 2428 2460 2525 2540 2603 2647 2714 2724 2736 2761 2836 2906 2992 30...
result:
ok 20598 numbers
Test #25:
score: 0
Accepted
time: 280ms
memory: 109148kb
input:
1000000 346688956 819890831 373269423 216410685 548282053 290444366 30256220 194542357 909642994 234274718 591168491 650721554 896467858 406804064 849596765 341242394 758936180 789671068 371997812 182119026 802363503 381815035 112633911 728617801 480131547 216434507 875853682 903911726 398642966 854...
output:
54 27450 27574 40459 74802 78184 135482 153399 190815 217469 223340 232925 268586 275588 317038 354191 354989 367296 400962 409108 413410 445815 469311 495405 502349 532968 555934 564534 574655 601104 608630 621327 642519 651946 659339 687746 718769 726522 751134 756963 799305 829138 835474 840301 8...
result:
ok 55 numbers
Test #26:
score: 0
Accepted
time: 2ms
memory: 11740kb
input:
1000 354014766 728041083 624658195 702417841 945677641 129204532 661871501 204737272 735908724 387173094 185045371 724020500 484501084 218789174 152576930 49761619 215639423 470763963 189088733 498931255 905286834 221799042 592767384 725933560 338079388 93706893 1249877 331155200 466443576 738013775...
output:
1 553
result:
ok 2 number(s): "1 553"
Test #27:
score: 0
Accepted
time: 4ms
memory: 11236kb
input:
1000 1010 1011 1012 1012 1013 1012 1011 1011 1011 1011 1010 1009 1008 1009 1009 1010 1010 1011 1011 1012 1011 1010 1010 1009 1009 1008 1008 1007 1008 1008 1008 1008 1008 1008 1008 1007 1006 1006 1007 1007 1006 1006 1005 1004 1004 1003 1003 1004 1004 1003 1004 1003 1002 1003 1003 1002 1001 1000 999 1...
output:
894 2 3 4 5 6 7 8 9 10 11 12 14 15 16 17 18 19 20 21 22 23 24 25 26 27 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 51 52 54 55 56 57 58 60 61 63 64 65 66 67 68 69 71 73 74 75 76 77 78 79 80 81 82 83 84 86 87 88 89 90 91 92 93 95 96 98 99 100 102 103 104 106 107 108 109 110 111 112...
result:
ok 895 numbers
Test #28:
score: 0
Accepted
time: 0ms
memory: 11484kb
input:
1000 1010 1009 1008 1008 1009 1010 1011 1012 1012 1012 1013 1014 1015 1015 1015 1014 1013 1014 1013 1012 1013 1013 1014 1013 1014 1014 1015 1014 1014 1015 1016 1015 1014 1014 1015 1015 1015 1014 1015 1016 1015 1014 1013 1013 1014 1015 1015 1016 1015 1015 1015 1015 1015 1015 1014 1013 1013 1014 1013 ...
output:
882 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 19 21 22 23 25 26 27 28 29 30 31 32 33 34 35 36 37 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 62 63 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 85 86 87 88 89 90 92 94 95 96 97 98 100 101 102 103 104 105 106 108 109 11...
result:
ok 883 numbers
Test #29:
score: 0
Accepted
time: 0ms
memory: 10968kb
input:
1000 1010 1010 1011 1012 1013 1014 1014 1013 1013 1013 1013 1012 1012 1012 1013 1012 1011 1010 1009 1010 1010 1011 1012 1011 1010 1010 1009 1010 1010 1011 1012 1012 1013 1012 1013 1013 1013 1013 1013 1013 1014 1013 1013 1014 1014 1014 1015 1016 1016 1017 1018 1017 1018 1018 1018 1019 1018 1018 1017 ...
output:
878 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20 21 22 23 24 25 26 28 29 30 31 32 33 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 53 54 55 56 57 58 60 61 63 64 65 66 68 69 70 71 72 73 74 75 76 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 108 110 11...
result:
ok 879 numbers
Test #30:
score: 0
Accepted
time: 2ms
memory: 11532kb
input:
1000 1010 1010 1011 1011 1010 1011 1011 1011 1011 1011 1011 1012 1011 1010 1009 1008 1009 1009 1009 1008 1009 1008 1007 1006 1006 1007 1007 1007 1007 1006 1006 1005 1004 1003 1003 1003 1002 1002 1001 1000 1000 1001 1002 1002 1001 1002 1002 1001 1002 1001 1000 1001 1002 1001 1001 1002 1003 1003 1004 ...
output:
902 1 2 3 4 6 7 8 9 10 11 12 13 14 15 17 18 19 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 46 47 49 50 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 69 70 71 72 73 75 76 78 79 80 81 82 83 84 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 1...
result:
ok 903 numbers
Test #31:
score: 0
Accepted
time: 459ms
memory: 113092kb
input:
1000000 1000010 1000010 1000010 1000011 1000010 1000011 1000012 1000012 1000012 1000011 1000012 1000011 1000010 1000010 1000010 1000010 1000010 1000010 1000009 1000009 1000010 1000009 1000010 1000010 1000011 1000010 1000010 1000011 1000012 1000012 1000013 1000014 1000014 1000015 1000016 1000015 1000...
output:
888879 1 2 3 4 6 7 8 9 11 12 13 14 15 16 17 18 19 20 21 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 48 50 52 54 55 56 57 58 60 61 62 63 64 65 66 67 68 69 71 72 73 74 76 77 78 79 80 81 82 83 84 85 87 89 90 91 93 94 95 97 98 99 100 101 102 103 104 106 107 108 109 111 112 11...
result:
ok 888880 numbers
Test #32:
score: 0
Accepted
time: 384ms
memory: 112992kb
input:
1000000 1000010 1000010 1000010 1000009 1000010 1000009 1000008 1000007 1000006 1000006 1000006 1000006 1000006 1000006 1000006 1000005 1000004 1000005 1000006 1000005 1000006 1000005 1000004 1000004 1000003 1000004 1000003 1000002 1000001 1000001 1000002 1000003 1000003 1000004 1000005 1000005 1000...
output:
888594 1 2 3 5 6 7 8 9 10 11 12 13 14 15 16 18 19 21 22 23 24 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 54 55 56 57 59 60 61 62 64 66 67 68 69 70 71 72 73 74 76 77 78 79 81 82 83 84 85 86 87 88 89 90 91 93 95 96 97 98 99 100 101 102 103 104 106 107 109 110 111 ...
result:
ok 888595 numbers
Test #33:
score: 0
Accepted
time: 399ms
memory: 112900kb
input:
1000000 1000010 1000010 1000010 1000010 1000009 1000008 1000008 1000007 1000007 1000007 1000008 1000007 1000006 1000006 1000005 1000004 1000005 1000005 1000004 1000004 1000003 1000002 1000001 1000002 1000003 1000002 1000002 1000001 1000000 999999 999998 999999 999998 999999 999998 999999 999999 1000...
output:
888617 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 22 24 25 26 27 28 29 30 32 34 36 37 38 39 41 42 43 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 64 65 66 67 69 70 71 72 73 74 75 76 77 79 80 81 82 83 84 85 86 87 88 89 91 92 93 94 95 96 97 98 100 101 102 103 104 105 106 108 109 110 1...
result:
ok 888618 numbers
Test #34:
score: 0
Accepted
time: 394ms
memory: 112884kb
input:
1000000 1000010 1000010 1000010 1000011 1000011 1000011 1000011 1000011 1000011 1000012 1000012 1000013 1000012 1000011 1000012 1000011 1000010 1000011 1000010 1000010 1000009 1000008 1000007 1000006 1000005 1000006 1000006 1000006 1000005 1000004 1000005 1000006 1000005 1000006 1000007 1000008 1000...
output:
888831 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 18 19 20 21 22 23 24 26 27 28 29 31 32 34 35 36 37 38 39 40 41 42 43 45 46 47 48 49 50 51 52 53 54 55 57 58 59 61 62 63 64 66 68 70 71 72 73 75 76 77 78 79 80 81 82 84 85 86 87 88 89 91 92 93 95 96 97 98 99 100 102 103 104 105 106 107 108 110 111 112 113 11...
result:
ok 888832 numbers
Test #35:
score: 0
Accepted
time: 388ms
memory: 113076kb
input:
1000000 1000010 1000010 1000011 1000012 1000013 1000013 1000013 1000012 1000012 1000013 1000014 1000013 1000012 1000012 1000012 1000012 1000011 1000012 1000012 1000011 1000011 1000012 1000013 1000013 1000014 1000015 1000015 1000016 1000016 1000017 1000018 1000017 1000018 1000018 1000018 1000018 1000...
output:
888520 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 19 20 21 22 23 24 25 26 27 28 29 30 31 33 34 35 36 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 77 79 80 81 82 83 84 85 86 87 88 90 91 93 94 95 96 97 98 99 100 101 102 103 104 105 10...
result:
ok 888521 numbers
Test #36:
score: 0
Accepted
time: 364ms
memory: 112852kb
input:
1000000 1000010 1000011 1000012 1000012 1000011 1000012 1000012 1000012 1000013 1000012 1000011 1000010 1000011 1000010 1000009 1000008 1000009 1000010 1000010 1000011 1000010 1000011 1000011 1000012 1000013 1000013 1000012 1000013 1000012 1000011 1000012 1000013 1000014 1000015 1000016 1000017 1000...
output:
888922 2 3 4 6 7 8 9 10 11 13 14 15 17 18 19 20 22 23 24 25 26 28 29 31 32 33 34 35 36 37 38 39 40 42 43 45 46 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 76 77 78 80 81 82 83 85 86 87 89 90 91 92 93 94 95 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 ...
result:
ok 888923 numbers
Test #37:
score: 0
Accepted
time: 369ms
memory: 113016kb
input:
1000000 1000010 1000011 1000010 1000010 1000011 1000011 1000011 1000012 1000013 1000014 1000013 1000013 1000013 1000014 1000014 1000015 1000015 1000015 1000016 1000017 1000017 1000017 1000016 1000016 1000016 1000016 1000016 1000015 1000016 1000015 1000014 1000013 1000014 1000013 1000014 1000014 1000...
output:
888728 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 29 30 31 33 35 36 37 38 39 41 42 43 45 46 47 48 49 50 51 52 53 54 55 56 57 58 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 88 89 90 91 92 94 95 96 97 98 100 102 104 106 107 108 109 110 11...
result:
ok 888729 numbers
Test #38:
score: 0
Accepted
time: 416ms
memory: 112988kb
input:
1000000 1000010 1000010 1000010 1000010 1000011 1000011 1000010 1000010 1000010 1000010 1000009 1000010 1000011 1000010 1000011 1000011 1000011 1000011 1000011 1000011 1000011 1000012 1000011 1000012 1000011 1000012 1000011 1000011 1000010 1000010 1000010 1000011 1000011 1000010 1000009 1000008 1000...
output:
888507 1 2 3 4 5 6 7 8 9 10 12 13 15 16 17 18 19 20 21 22 24 26 27 28 29 30 31 32 33 34 35 37 38 39 40 41 42 43 44 45 46 47 48 49 50 52 53 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 91 92 93 94 96 97 98 99 100 102 104 105 106 107 108 110 ...
result:
ok 888508 numbers
Test #39:
score: 0
Accepted
time: 369ms
memory: 112892kb
input:
1000000 1000010 1000009 1000008 1000008 1000008 1000007 1000006 1000007 1000008 1000009 1000010 1000010 1000009 1000010 1000009 1000009 1000010 1000010 1000009 1000008 1000009 1000008 1000007 1000006 1000005 1000004 1000003 1000004 1000005 1000005 1000006 1000006 1000005 1000005 1000005 1000006 1000...
output:
888617 1 2 3 4 5 6 8 9 10 11 12 14 15 16 17 18 19 21 22 23 24 25 26 28 29 30 31 32 33 34 35 36 37 38 39 41 42 43 44 45 46 47 49 50 51 52 54 55 56 57 59 60 61 62 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 82 83 84 85 86 88 89 90 91 92 94 95 96 97 98 99 100 101 102 103 105 106 107 108 109 110 ...
result:
ok 888618 numbers
Test #40:
score: 0
Accepted
time: 381ms
memory: 113000kb
input:
1000000 1000010 1000010 1000010 1000011 1000011 1000012 1000013 1000014 1000015 1000015 1000015 1000014 1000015 1000016 1000017 1000017 1000018 1000019 1000018 1000018 1000019 1000020 1000021 1000020 1000021 1000020 1000019 1000020 1000020 1000021 1000022 1000021 1000022 1000021 1000020 1000019 1000...
output:
889304 1 2 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 20 21 22 23 25 26 28 29 30 31 33 34 35 36 37 38 39 40 41 42 44 46 47 48 50 51 52 54 55 56 57 58 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 78 80 81 83 85 86 87 88 89 90 91 92 93 94 95 96 97 99 100 101 102 103 104 105 106 107 108 109 111 112...
result:
ok 889305 numbers
Test #41:
score: 0
Accepted
time: 395ms
memory: 159668kb
input:
1000000 999996 999995 999994 999993 999990 999988 999986 999985 999983 999982 999980 999977 999976 999972 999971 999969 999968 999966 999964 999962 999959 999958 999957 999955 999952 999949 999947 999941 999940 999935 999934 999932 999928 999921 999919 999917 999914 999913 999912 999911 999910 99990...
output:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok 1000000 numbers
Test #42:
score: 0
Accepted
time: 365ms
memory: 159564kb
input:
1000000 1000000 999999 999997 999996 999995 999994 999991 999988 999987 999985 999984 999982 999981 999980 999979 999976 999975 999974 999969 999968 999967 999966 999965 999963 999962 999961 999960 999956 999955 999952 999951 999950 999949 999947 999940 999938 999936 999935 999933 999931 999929 9999...
output:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok 1000000 numbers
Test #43:
score: 0
Accepted
time: 412ms
memory: 159588kb
input:
1000000 999999 999998 999997 999994 999993 999991 999990 999989 999988 999987 999986 999984 999981 999979 999978 999976 999975 999973 999966 999965 999964 999963 999961 999960 999959 999958 999956 999955 999952 999945 999944 999943 999941 999940 999937 999930 999928 999927 999925 999922 999921 99991...
output:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok 1000000 numbers
Test #44:
score: 0
Accepted
time: 340ms
memory: 206240kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
output:
999999 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
result:
ok 1000000 numbers
Test #45:
score: 0
Accepted
time: 252ms
memory: 109052kb
input:
1000000 496912 221618 944877 409261 527465 755017 796030 71551 449969 172992 656493 874860 138526 938247 716323 472303 252270 263747 530139 289574 492868 713638 936769 243979 541209 864029 744120 431629 764305 872227 57039 762094 780239 301975 763740 410376 835071 936615 289676 419640 85068 128105 3...
output:
2016 1281 1351 2148 3112 3292 4340 4697 4820 5471 5602 6284 6832 8488 8817 9375 9540 9864 10428 11598 11704 12369 13223 14064 14385 14653 15370 15796 15845 16587 16798 17721 18588 19077 19916 21062 21416 21982 22035 22276 22592 23626 23994 24032 24312 24375 25515 26141 27392 27680 28506 29130 29421 ...
result:
ok 2017 numbers
Test #46:
score: 0
Accepted
time: 253ms
memory: 109092kb
input:
1000000 155529 40733 734721 611574 641473 324200 43443 431501 39821 588309 671779 900301 623941 752037 506767 479158 10579 38065 554654 514417 769271 310854 903279 99487 409468 791613 577201 768277 541553 665650 299154 839880 874573 314697 879830 797984 492998 814244 874042 723613 463632 995677 8803...
output:
2087 132 187 615 1374 1934 2121 2367 2727 3458 3933 4595 5208 6367 6660 7001 7468 8798 8955 9454 10382 10576 11479 11492 11644 11954 12735 14110 14175 14464 14931 15885 15935 16025 16963 18034 18156 19423 19824 20387 20741 20841 21427 21473 22056 22192 23339 23648 23794 23975 24655 24942 25141 26280...
result:
ok 2088 numbers
Test #47:
score: 0
Accepted
time: 384ms
memory: 159496kb
input:
1000000 1000000 999998 999996 999994 999992 999990 999988 999986 999984 999982 999980 999978 999976 999974 999972 999970 999968 999966 999964 999962 999960 999958 999956 999954 999952 999950 999948 999946 999944 999942 999940 999938 999936 999934 999932 999930 999928 999926 999924 999922 999920 9999...
output:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok 1000000 numbers
Test #48:
score: 0
Accepted
time: 368ms
memory: 197072kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok 1000001 numbers
Test #49:
score: 0
Accepted
time: 347ms
memory: 183112kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok 1000001 numbers
Test #50:
score: 0
Accepted
time: 344ms
memory: 136408kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok 1000001 numbers
Test #51:
score: 0
Accepted
time: 348ms
memory: 159848kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok 1000001 numbers
Test #52:
score: 0
Accepted
time: 261ms
memory: 109204kb
input:
999999 55233 55233 55233 585059 585059 585059 223087 223087 223087 206319 206319 206319 625947 625947 625947 598031 598031 598031 575487 575487 575487 177773 177773 177773 309897 309897 309897 69771 69771 69771 438235 438235 438235 343325 343325 343325 239341 239341 239341 362273 362273 362273 65962...
output:
4266 1579 1580 1581 2326 2327 2328 2596 2597 2598 3721 3722 3723 4084 4085 4086 4765 4766 4767 4993 4994 4995 6307 6308 6309 6502 6503 6504 7660 7661 7662 8092 8093 8094 8149 8150 8151 9274 9275 9276 10288 10289 10290 10630 10631 10632 11629 11630 11631 12796 12797 12798 12832 12833 12834 13258 1325...
result:
ok 4267 numbers
Test #53:
score: 0
Accepted
time: 255ms
memory: 109116kb
input:
999999 240031 240031 240031 580559 580559 580559 245777 245777 245777 478013 478013 478013 68717 68717 68717 395977 395977 395977 225499 225499 225499 441767 441767 441767 656937 656937 656937 344415 344415 344415 331645 331645 331645 83719 83719 83719 411963 411963 411963 15715 15715 15715 452787 4...
output:
4323 145 146 147 1117 1118 1119 2089 2090 2091 2194 2195 2196 2380 2381 2382 2566 2567 2568 3262 3263 3264 3394 3395 3396 3565 3566 3567 4993 4994 4995 6574 6575 6576 7552 7553 7554 7873 7874 7875 10408 10409 10410 10573 10574 10575 13210 13211 13212 13444 13445 13446 14008 14009 14010 14506 14507 1...
result:
ok 4324 numbers
Test #54:
score: 0
Accepted
time: 262ms
memory: 109192kb
input:
999999 304769 304769 304769 23927 23927 23927 345183 345183 345183 613127 613127 613127 571925 571925 571925 5401 5401 5401 316907 316907 316907 203901 203901 203901 639329 639329 639329 27831 27831 27831 184375 184375 184375 294519 294519 294519 378651 378651 378651 375677 375677 375677 611949 6119...
output:
4368 328 329 330 1555 1556 1557 2227 2228 2229 3949 3950 3951 4507 4508 4509 6376 6377 6378 6499 6500 6501 7489 7490 7491 7618 7619 7620 8887 8888 8889 9142 9143 9144 9700 9701 9702 10054 10055 10056 11365 11366 11367 11680 11681 11682 13417 13418 13419 13753 13754 13755 16444 16445 16446 16534 1653...
result:
ok 4369 numbers
Test #55:
score: 0
Accepted
time: 252ms
memory: 109116kb
input:
999999 487723 487723 487723 55431 55431 55431 193319 193319 193319 252241 252241 252241 631869 631869 631869 51575 51575 51575 472223 472223 472223 383815 383815 383815 580141 580141 580141 120001 120001 120001 353941 353941 353941 198741 198741 198741 120229 120229 120229 591299 591299 591299 40831...
output:
4446 1123 1124 1125 1225 1226 1227 1495 1496 1497 2530 2531 2532 3034 3035 3036 3214 3215 3216 3223 3224 3225 4117 4118 4119 5452 5453 5454 5611 5612 5613 6436 6437 6438 7468 7469 7470 7705 7706 7707 7810 7811 7812 8020 8021 8022 9202 9203 9204 10279 10280 10281 10780 10781 10782 12004 12005 12006 1...
result:
ok 4447 numbers
Test #56:
score: 0
Accepted
time: 269ms
memory: 109220kb
input:
1000000 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 49303 4930...
output:
21300 7601 7602 7603 7604 7605 7606 7607 7608 7609 7610 7611 7612 7613 7614 7615 7616 7617 7618 7619 7620 7621 7622 7623 7624 7625 7626 7627 7628 7629 7630 7631 7632 7633 7634 7635 7636 7637 7638 7639 7640 7641 7642 7643 7644 7645 7646 7647 7648 7649 7650 7651 7652 7653 7654 7655 7656 7657 7658 7659...
result:
ok 21301 numbers
Test #57:
score: 0
Accepted
time: 253ms
memory: 109144kb
input:
1000000 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 99595 9959...
output:
20400 7101 7102 7103 7104 7105 7106 7107 7108 7109 7110 7111 7112 7113 7114 7115 7116 7117 7118 7119 7120 7121 7122 7123 7124 7125 7126 7127 7128 7129 7130 7131 7132 7133 7134 7135 7136 7137 7138 7139 7140 7141 7142 7143 7144 7145 7146 7147 7148 7149 7150 7151 7152 7153 7154 7155 7156 7157 7158 7159...
result:
ok 20401 numbers
Test #58:
score: 0
Accepted
time: 257ms
memory: 109208kb
input:
1000000 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 975547 97554...
output:
20200 5501 5502 5503 5504 5505 5506 5507 5508 5509 5510 5511 5512 5513 5514 5515 5516 5517 5518 5519 5520 5521 5522 5523 5524 5525 5526 5527 5528 5529 5530 5531 5532 5533 5534 5535 5536 5537 5538 5539 5540 5541 5542 5543 5544 5545 5546 5547 5548 5549 5550 5551 5552 5553 5554 5555 5556 5557 5558 5559...
result:
ok 20201 numbers
Test #59:
score: 0
Accepted
time: 261ms
memory: 109248kb
input:
1000000 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 693793 69379...
output:
21500 5001 5002 5003 5004 5005 5006 5007 5008 5009 5010 5011 5012 5013 5014 5015 5016 5017 5018 5019 5020 5021 5022 5023 5024 5025 5026 5027 5028 5029 5030 5031 5032 5033 5034 5035 5036 5037 5038 5039 5040 5041 5042 5043 5044 5045 5046 5047 5048 5049 5050 5051 5052 5053 5054 5055 5056 5057 5058 5059...
result:
ok 21501 numbers
Test #60:
score: 0
Accepted
time: 269ms
memory: 109264kb
input:
1000000 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 35965 3596...
output:
59000 12001 12002 12003 12004 12005 12006 12007 12008 12009 12010 12011 12012 12013 12014 12015 12016 12017 12018 12019 12020 12021 12022 12023 12024 12025 12026 12027 12028 12029 12030 12031 12032 12033 12034 12035 12036 12037 12038 12039 12040 12041 12042 12043 12044 12045 12046 12047 12048 12049 ...
result:
ok 59001 numbers
Test #61:
score: 0
Accepted
time: 266ms
memory: 109288kb
input:
1000000 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 149851 14985...
output:
67000 33001 33002 33003 33004 33005 33006 33007 33008 33009 33010 33011 33012 33013 33014 33015 33016 33017 33018 33019 33020 33021 33022 33023 33024 33025 33026 33027 33028 33029 33030 33031 33032 33033 33034 33035 33036 33037 33038 33039 33040 33041 33042 33043 33044 33045 33046 33047 33048 33049 ...
result:
ok 67001 numbers
Test #62:
score: 0
Accepted
time: 256ms
memory: 109076kb
input:
1000000 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 400600 40060...
output:
60000 32001 32002 32003 32004 32005 32006 32007 32008 32009 32010 32011 32012 32013 32014 32015 32016 32017 32018 32019 32020 32021 32022 32023 32024 32025 32026 32027 32028 32029 32030 32031 32032 32033 32034 32035 32036 32037 32038 32039 32040 32041 32042 32043 32044 32045 32046 32047 32048 32049 ...
result:
ok 60001 numbers
Test #63:
score: 0
Accepted
time: 306ms
memory: 110784kb
input:
1000000 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 149998 14999...
output:
450000 100001 100002 100003 100004 100005 100006 100007 100008 100009 100010 100011 100012 100013 100014 100015 100016 100017 100018 100019 100020 100021 100022 100023 100024 100025 100026 100027 100028 100029 100030 100031 100032 100033 100034 100035 100036 100037 100038 100039 100040 100041 100042...
result:
ok 450001 numbers
Test #64:
score: 0
Accepted
time: 307ms
memory: 110940kb
input:
1000000 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 99998...
output:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok 500001 numbers
Test #65:
score: 0
Accepted
time: 301ms
memory: 110676kb
input:
1000000 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 349994 34999...
output:
400000 300001 300002 300003 300004 300005 300006 300007 300008 300009 300010 300011 300012 300013 300014 300015 300016 300017 300018 300019 300020 300021 300022 300023 300024 300025 300026 300027 300028 300029 300030 300031 300032 300033 300034 300035 300036 300037 300038 300039 300040 300041 300042...
result:
ok 400001 numbers
Test #66:
score: 0
Accepted
time: 273ms
memory: 109404kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
85303 500000 500001 500002 500003 500004 500006 500007 500008 500009 500010 500011 500013 500014 500016 500017 500018 500019 500021 500023 500024 500025 500026 500027 500028 500029 500030 500031 500032 500033 500034 500035 500036 500037 500039 500040 500041 500042 500043 500044 500045 500046 500047 ...
result:
ok 85304 numbers
Test #67:
score: 0
Accepted
time: 245ms
memory: 109272kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
24593 500000 500001 500002 500003 500004 500005 500006 500007 500008 500010 500011 500013 500014 500015 500017 500018 500020 500021 500022 500023 500024 500025 500026 500027 500028 500029 500030 500032 500033 500034 500035 500036 500037 500038 500040 500041 500042 500043 500044 500046 500047 500048 ...
result:
ok 24594 numbers
Test #68:
score: 0
Accepted
time: 267ms
memory: 110816kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
265119 500000 500001 500003 500004 500005 500006 500007 500009 500010 500011 500012 500013 500014 500015 500016 500017 500018 500019 500020 500021 500022 500023 500024 500025 500026 500027 500028 500029 500030 500031 500032 500033 500034 500035 500036 500037 500038 500039 500040 500041 500042 500043...
result:
ok 265120 numbers
Test #69:
score: 0
Accepted
time: 259ms
memory: 109056kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
1583 500000 500001 500002 500003 500004 500005 500006 500007 500008 500009 500010 500011 500012 500013 500014 500016 500017 500018 500019 500020 500021 500022 500023 500024 500025 500026 500027 500028 500029 500030 500031 500033 500034 500036 500037 500038 500039 500040 500041 500042 500043 500044 5...
result:
ok 1584 numbers
Test #70:
score: 0
Accepted
time: 297ms
memory: 110648kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
395894 500000 500001 500002 500003 500004 500005 500006 500007 500008 500009 500010 500012 500013 500014 500015 500016 500017 500018 500019 500020 500021 500022 500023 500024 500025 500027 500028 500029 500030 500031 500032 500033 500034 500036 500037 500038 500039 500041 500043 500044 500046 500047...
result:
ok 395895 numbers
Test #71:
score: 0
Accepted
time: 300ms
memory: 110824kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
400871 500000 500001 500003 500004 500006 500007 500008 500009 500010 500012 500013 500014 500015 500016 500017 500019 500020 500021 500022 500023 500024 500026 500027 500028 500029 500030 500031 500033 500034 500036 500037 500038 500039 500040 500041 500042 500043 500044 500045 500046 500047 500048...
result:
ok 400872 numbers
Test #72:
score: 0
Accepted
time: 254ms
memory: 109260kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
31405 500000 500001 500002 500003 500004 500005 500007 500008 500009 500010 500011 500012 500013 500014 500015 500016 500018 500019 500020 500021 500023 500024 500025 500026 500027 500029 500031 500032 500033 500034 500035 500037 500038 500039 500040 500041 500042 500043 500044 500045 500047 500048 ...
result:
ok 31406 numbers
Test #73:
score: 0
Accepted
time: 271ms
memory: 109184kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2603 500000 500001 500002 500003 500004 500005 500006 500007 500009 500010 500011 500012 500013 500015 500016 500017 500018 500019 500020 500021 500022 500023 500024 500025 500026 500027 500028 500029 500030 500031 500032 500033 500035 500036 500037 500038 500040 500041 500042 500043 500044 500045 5...
result:
ok 2604 numbers
Test #74:
score: 0
Accepted
time: 249ms
memory: 109280kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
4991 500000 500001 500003 500005 500007 500008 500009 500010 500011 500012 500013 500014 500015 500016 500017 500018 500019 500020 500022 500023 500024 500025 500027 500028 500030 500031 500032 500033 500034 500035 500036 500037 500039 500040 500041 500042 500043 500044 500045 500046 500047 500048 5...
result:
ok 4992 numbers
Test #75:
score: 0
Accepted
time: 326ms
memory: 110872kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
326505 500000 500001 500003 500004 500005 500006 500007 500009 500010 500011 500013 500014 500015 500017 500018 500019 500020 500021 500022 500024 500025 500026 500027 500029 500030 500031 500032 500033 500034 500035 500036 500037 500038 500039 500040 500042 500043 500044 500045 500046 500047 500049...
result:
ok 326506 numbers