QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#32790#1096. Best Solution UnknownWu_RenAC ✓213ms83416kbC++17656b2022-05-23 21:02:302022-05-23 21:02:31

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-23 21:02:31]
  • 评测
  • 测评结果:AC
  • 用时:213ms
  • 内存:83416kb
  • [2022-05-23 21:02:30]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
int n,a[1000010],st[1000010],t,lc[1000010],rc[1000010],d[1000010];
vector<int>ans;
void dfs(int u,int l,int r,int c){
	d[u]=c;
	if(lc[u]) dfs(lc[u],l,u-1,max(c,min(a[l-1],a[u])-(u-l-1)));
	if(rc[u]) dfs(rc[u],u+1,r,max(c,min(a[r+1],a[u])-(r-u-1)));
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	a[0]=a[n+1]=2e9;
	for(int i=1;i<=n;i++){
		for(;t&&a[st[t]]<a[i];) lc[i]=st[t--];
		if(t) rc[st[t]]=i;
		st[++t]=i;
	}
	dfs(st[1],1,n,0);
	for(int i=1;i<=n;i++) if(d[i]<=a[i]) ans.push_back(i);
	printf("%d\n",ans.size());
	for(int i:ans) printf("%d ",i);puts("");
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 9932kb

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: 4ms
memory: 11984kb

input:

3
1 2 1

output:

1
2 

result:

ok 2 number(s): "1 2"

Test #3:

score: 0
Accepted
time: 0ms
memory: 11808kb

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: 3ms
memory: 7888kb

input:

1
10

output:

1
1 

result:

ok 2 number(s): "1 1"

Test #5:

score: 0
Accepted
time: 197ms
memory: 23208kb

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: 170ms
memory: 23616kb

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: 203ms
memory: 24744kb

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: 201ms
memory: 23288kb

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: 2ms
memory: 9896kb

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: 0ms
memory: 9900kb

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: 4ms
memory: 9904kb

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: 4ms
memory: 9924kb

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: 2ms
memory: 9896kb

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: 0ms
memory: 9896kb

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: 9824kb

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: 105ms
memory: 21624kb

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: 90ms
memory: 21680kb

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: 134ms
memory: 21800kb

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: 134ms
memory: 26956kb

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: 161ms
memory: 24716kb

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: 138ms
memory: 24880kb

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: 123ms
memory: 21340kb

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: 110ms
memory: 21332kb

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: 115ms
memory: 21388kb

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: 137ms
memory: 23264kb

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: 1ms
memory: 9944kb

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: 0ms
memory: 9936kb

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: 4ms
memory: 9956kb

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: 3ms
memory: 9896kb

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: 4ms
memory: 9896kb

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: 204ms
memory: 24796kb

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: 207ms
memory: 24988kb

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: 184ms
memory: 24824kb

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: 210ms
memory: 24880kb

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: 213ms
memory: 24856kb

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: 186ms
memory: 24972kb

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: 191ms
memory: 26968kb

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: 202ms
memory: 24836kb

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: 184ms
memory: 24864kb

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: 193ms
memory: 24856kb

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: 194ms
memory: 52840kb

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: 189ms
memory: 53312kb

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: 204ms
memory: 53428kb

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: 192ms
memory: 83416kb

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: 125ms
memory: 23196kb

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: 133ms
memory: 21288kb

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: 199ms
memory: 53928kb

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: 204ms
memory: 77172kb

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: 213ms
memory: 68480kb

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: 173ms
memory: 39452kb

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: 167ms
memory: 53512kb

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: 102ms
memory: 21272kb

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: 125ms
memory: 21288kb

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: 117ms
memory: 21288kb

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: 93ms
memory: 23236kb

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: 121ms
memory: 21388kb

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: 105ms
memory: 21216kb

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: 105ms
memory: 21348kb

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: 110ms
memory: 21312kb

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: 103ms
memory: 20356kb

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: 115ms
memory: 19444kb

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: 128ms
memory: 19796kb

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: 159ms
memory: 19944kb

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: 158ms
memory: 20804kb

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: 143ms
memory: 21760kb

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: 101ms
memory: 35148kb

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: 90ms
memory: 34992kb

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: 141ms
memory: 38544kb

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: 105ms
memory: 34908kb

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: 140ms
memory: 36448kb

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: 140ms
memory: 38500kb

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: 128ms
memory: 35016kb

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: 88ms
memory: 35532kb

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: 104ms
memory: 35356kb

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: 146ms
memory: 36504kb

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