QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#244753#21. GCD-sumchenyitaoooo41 446ms15604kbC++141.0kb2023-11-09 15:21:412023-11-09 15:21:42

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 5
Accepted
time: 1ms
memory: 5700kb

input:

7
18 30 10 23 1 3 13

output:

1
31
54
72
85
95
98

result:

ok 7 lines

Test #2:

score: -5
Wrong Answer
time: 1ms
memory: 5760kb

input:

7
11 12 12 15 30 6 10

output:

1
31
46
58
70
84
96

result:

wrong answer 5th lines differ - expected: '72', found: '70'

Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 8
Accepted

Test #31:

score: 8
Accepted
time: 1ms
memory: 5704kb

input:

100
268 467 21 173 158 287 36 446 36 340 311 283 58 77 464 119 460 198 405 331 214 331 255 157 418 319 354 289 330 64 11 484 186 129 130 368 370 468 292 180 427 76 87 156 13 379 268 170 3 15 263 52 296 242 7 296 376 148 221 270 218 131 326 198 399 132 270 55 299 444 134 222 278 486 409 72 38 193 359...

output:

1
497
990
1476
1960
2428
2895
3359
3819
4274
4720
5164
5591
6009
6420
6829
7234
7633
8028
8422
8801
9177
9547
9915
10277
10636
10990
11335
11675
12006
12337
12667
12993
13312
13623
13934
14244
14543
14839
15135
15427
15716
16003
16286
16564
16838
17108
17378
17646
17914
18181
18444
18699
18941
19166...

result:

ok 100 lines

Test #32:

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

input:

100
481 171 450 127 152 475 484 86 266 265 354 457 493 439 102 277 387 150 217 412 84 103 78 446 66 133 369 373 193 244 339 173 288 171 330 21 471 473 228 131 139 102 408 59 10 25 472 382 422 375 448 72 242 453 196 337 287 389 497 154 243 77 50 211 216 408 450 370 353 213 154 463 13 459 154 154 201 ...

output:

1
498
991
1475
1957
2438
2913
3386
3858
4329
4798
5261
5720
6177
6630
7080
7530
7978
8424
8863
9299
9733
10158
10582
11004
11416
11824
12232
12621
13008
13390
13765
14138
14508
14877
15231
15584
15923
16260
16590
16917
17219
17513
17807
18095
18382
18659
18936
19208
19474
19739
19984
20228
20471
207...

result:

ok 100 lines

Test #33:

score: 0
Accepted
time: 1ms
memory: 5924kb

input:

100
187 294 383 120 383 131 140 370 192 54 467 391 314 398 147 27 492 72 409 145 346 34 234 342 58 61 174 358 225 27 446 476 111 116 364 40 195 82 392 262 493 486 478 240 234 81 177 150 221 351 200 52 354 123 189 115 340 189 22 353 486 368 241 138 174 276 322 379 404 288 145 350 472 254 286 432 152 ...

output:

1
494
986
1478
1964
2450
2931
3409
3885
4357
4827
5294
5749
6200
6646
7078
7488
7897
8301
8699
9091
9482
9868
10251
10634
11013
11391
11761
12129
12493
12851
13205
13558
13909
14259
14605
14947
15287
15614
15938
16260
16581
16895
17197
17491
17779
18065
18341
18613
18885
19147
19401
19642
19882
2011...

result:

ok 100 lines

Test #34:

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

input:

100
496 500 483 488 491 494 483 497 483 484 489 489 481 498 481 480 482 496 484 485 492 486 482 492 496 499 484 489 485 500 480 481 486 489 499 493 499 485 499 491 480 498 490 484 495 490 488 489 487 487 491 488 487 485 497 493 497 487 488 496 487 490 482 487 489 483 499 488 491 491 483 480 491 485 ...

output:

1
501
1001
1501
2000
2499
2998
3497
3996
4494
4992
5490
5988
6485
6982
7479
7976
8473
8969
9465
10290
10790
11290
11789
12288
12787
13286
13784
14282
14780
15277
15774
16271
16768
17264
17760
18256
18751
19245
19739
20232
20725
21218
21710
22202
22694
23185
23676
24167
24658
25149
25640
26130
26620
...

result:

ok 100 lines

Test #35:

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

input:

100
5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 105 110 115 120 125 130 135 140 145 150 155 160 165 170 175 180 185 190 195 200 205 210 215 220 225 230 235 240 245 250 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 ...

output:

1
501
756
1007
1258
1509
1760
2011
2262
2513
2764
3015
3266
3517
3768
4019
4270
4521
4772
5023
5274
5525
5776
6027
6278
6529
6780
7031
7282
7533
7784
8035
8286
8537
8788
9039
9290
9541
9792
10043
10294
10545
10796
11047
11298
11549
11800
12051
12302
12553
12804
13054
13299
13539
13774
14004
14229
14...

result:

ok 100 lines

Test #36:

score: 0
Accepted
time: 1ms
memory: 5708kb

input:

100
134 134 345 219 216 182 314 223 49 318 233 74 112 176 246 195 26 204 429 111 109 38 71 406 411 99 176 349 386 425 379 330 84 138 153 327 482 450 466 170 67 309 121 432 255 15 277 406 184 350 421 321 197 88 234 404 263 194 236 170 255 314 123 147 85 120 490 104 105 314 39 61 451 469 86 18 231 186...

output:

1
491
973
1442
1908
2359
2809
3241
3670
4095
4516
4935
5346
5752
6158
6562
6958
7344
7730
8109
8459
8808
9154
9499
9842
10184
10514
10841
11163
11484
11802
12120
12434
12748
13062
13371
13648
13925
14200
14464
14727
14985
15240
15495
15741
15977
16211
16444
16675
16898
17117
17333
17537
17735
17932
...

result:

ok 100 lines

Test #37:

score: 0
Accepted
time: 1ms
memory: 5928kb

input:

100
273 168 219 39 131 426 25 191 403 78 375 368 406 320 306 264 123 478 135 106 222 222 482 462 177 457 439 242 4 231 365 443 384 448 334 205 357 359 171 389 444 294 304 277 152 30 361 283 156 144 271 15 112 45 112 38 194 176 186 442 386 134 414 79 283 262 91 57 399 82 332 218 70 147 59 287 195 305...

output:

1
489
971
1449
1911
2368
2816
3264
3710
4154
4597
5039
5478
5915
6343
6769
7183
7589
7992
8391
8780
9166
9550
9929
10304
10672
11039
11404
11765
12124
12481
12824
13158
13490
13811
14131
14447
14760
15068
15374
15679
15983
16277
16569
16856
17139
17422
17699
17972
18243
18511
18779
19046
19310
19572...

result:

ok 100 lines

Test #38:

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

input:

100
350 321 186 441 162 194 228 331 274 245 219 315 415 46 240 221 315 490 35 7 449 74 246 183 441 102 87 287 371 41 352 191 422 117 394 183 304 164 209 257 458 221 139 462 226 70 145 268 303 86 277 23 388 133 4 427 462 401 66 322 50 465 235 140 79 435 360 340 3 437 346 216 465 308 394 111 182 449 3...

output:

1
493
983
1448
1913
2375
2837
3299
3757
4214
4663
5112
5558
5999
6440
6881
7318
7753
8180
8602
9017
9420
9821
10215
10609
10997
11375
11746
12106
12458
12808
13154
13494
13825
14147
14468
14783
15098
15406
15711
16015
16318
16618
16905
17192
17469
17745
18019
18287
18544
18799
19046
19292
19537
1977...

result:

ok 100 lines

Test #39:

score: 0
Accepted
time: 1ms
memory: 5932kb

input:

100
496 486 480 496 488 484 483 498 492 495 480 490 488 490 493 483 493 497 493 483 481 486 480 482 482 497 488 489 481 490 494 498 486 485 489 483 494 491 485 482 498 493 485 500 495 488 497 488 483 487 482 495 483 485 490 499 485 497 495 492 481 484 499 500 495 486 487 486 493 494 494 488 494 498 ...

output:

1
501
1001
1501
2001
2500
2999
3498
3996
4494
4992
5490
5987
6484
6981
7478
7974
8470
8966
9462
10290
10790
11290
11790
12289
12788
13286
13784
14282
14779
15276
15773
16269
16765
17261
17756
18251
18746
19241
19736
20230
20724
21218
21712
22206
22700
23193
23686
24179
24672
25164
25656
26147
26638
...

result:

ok 100 lines

Test #40:

score: 0
Accepted
time: 1ms
memory: 5708kb

input:

100
5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 105 110 115 120 125 130 135 140 145 150 155 160 165 170 175 180 185 190 195 200 205 210 215 220 225 230 235 240 245 250 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 ...

output:

1
501
756
1007
1258
1509
1760
2011
2262
2513
2764
3015
3266
3517
3768
4019
4270
4521
4772
5023
5274
5525
5776
6027
6278
6529
6780
7031
7282
7533
7784
8035
8286
8537
8788
9039
9290
9541
9792
10043
10294
10545
10796
11047
11298
11549
11800
12051
12302
12553
12804
13054
13299
13539
13774
14004
14229
14...

result:

ok 100 lines

Test #41:

score: 0
Accepted
time: 1ms
memory: 5896kb

input:

100
57 462 192 254 195 87 235 257 385 271 33 224 152 21 6 192 452 418 481 401 488 447 173 95 64 288 391 348 345 499 158 30 222 78 375 2 96 82 100 96 432 307 466 100 201 498 248 262 19 116 242 66 255 399 90 83 416 424 281 79 404 390 426 413 462 31 464 172 49 187 115 59 287 91 181 218 128 32 261 40 16...

output:

1
500
998
1494
1987
2475
2956
3422
3886
4348
4810
5271
5723
6171
6618
7050
7478
7904
8328
8746
9162
9575
9979
10380
10779
11175
11566
11956
12341
12716
13086
13434
13779
14107
14429
14745
15052
15344
15632
15919
16200
16472
16743
17005
17266
17523
17778
18032
18280
18522
18759
18994
19222
19446
1966...

result:

ok 100 lines

Test #42:

score: 0
Accepted
time: 1ms
memory: 5672kb

input:

100
340 282 120 113 479 443 215 227 79 201 450 256 382 62 401 352 465 313 215 493 142 381 270 153 384 266 155 466 300 124 169 264 95 8 230 62 50 85 353 392 475 239 99 211 110 395 328 152 86 130 325 364 204 172 454 54 70 333 170 76 352 369 14 101 44 146 297 490 144 23 235 371 416 14 410 440 254 419 2...

output:

1
494
984
1463
1938
2404
2869
3323
3773
4221
4664
5104
5523
5939
6349
6752
7153
7548
7940
8328
8715
9099
9481
9862
10237
10608
10977
11341
11704
12057
12409
12761
13101
13434
13762
14087
14400
14700
14997
15279
15549
15815
16079
16341
16597
16851
17096
17340
17579
17814
18044
18271
18496
18711
18926...

result:

ok 100 lines

Test #43:

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

input:

100
330 350 83 127 289 312 102 13 463 183 93 351 110 475 319 98 282 176 297 226 64 46 108 101 291 173 388 358 421 197 487 207 356 40 103 212 66 394 315 20 113 86 215 141 413 493 12 332 87 243 368 346 195 18 259 4 22 431 427 159 368 291 45 99 297 186 386 249 363 484 471 56 447 235 335 202 471 155 82 ...

output:

1
500
996
1489
1976
2460
2935
3406
3877
4340
4787
5218
5645
6066
6479
6873
7261
7647
8015
8383
8746
9105
9463
9819
10170
10520
10866
11201
11533
11863
12182
12499
12815
13130
13442
13751
14057
14356
14653
14950
15241
15532
15821
16103
16362
16620
16871
17120
17363
17598
17824
18050
18265
18477
18684...

result:

ok 100 lines

Test #44:

score: 0
Accepted
time: 1ms
memory: 5756kb

input:

100
480 497 491 495 495 492 499 484 496 496 498 486 497 490 498 484 494 498 488 489 498 489 492 492 481 490 480 499 495 498 495 484 489 496 484 499 493 487 486 486 494 487 491 492 482 485 482 495 490 495 488 499 490 489 489 498 490 484 495 482 482 480 486 487 481 489 496 482 481 499 497 491 493 499 ...

output:

1
501
1001
1500
1999
2498
2997
3496
3995
4494
4993
5491
5989
6487
6985
7483
7981
8479
8976
9807
10307
10806
11305
11804
12303
12802
13301
13800
14298
14796
15294
15792
16290
16788
17285
17782
18278
18774
19270
19765
20260
20755
21250
21745
22240
22734
23228
23722
24216
24709
25202
25695
26188
26680
...

result:

ok 100 lines

Test #45:

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

input:

100
5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 105 110 115 120 125 130 135 140 145 150 155 160 165 170 175 180 185 190 195 200 205 210 215 220 225 230 235 240 245 250 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 251 ...

output:

1
501
756
1007
1258
1509
1760
2011
2262
2513
2764
3015
3266
3517
3768
4019
4270
4521
4772
5023
5274
5525
5776
6027
6278
6529
6780
7031
7282
7533
7784
8035
8286
8537
8788
9039
9290
9541
9792
10043
10294
10545
10796
11047
11298
11549
11800
12051
12302
12553
12804
13054
13299
13539
13774
14004
14229
14...

result:

ok 100 lines

Test #46:

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

input:

15
15 30 12 20 1 25 30 30 28 23 5 27 14 15 23

output:

1
31
61
91
119
146
171
194
217
237
252
267
281
293
298

result:

ok 15 lines

Test #47:

score: 0
Accepted
time: 1ms
memory: 5708kb

input:

15
20 22 18 13 11 30 15 1 8 24 27 22 20 30 8

output:

1
31
61
88
112
134
156
176
196
214
229
242
253
261
269

result:

ok 15 lines

Test #48:

score: 0
Accepted
time: 1ms
memory: 5740kb

input:

15
29 12 15 14 10 30 15 25 27 1 18 10 24 2 30

output:

1
31
61
90
117
142
166
184
199
214
228
240
250
260
262

result:

ok 15 lines

Test #49:

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

input:

15
16 11 29 20 19 29 13 19 23 11 28 27 12 27 16

output:

1
30
59
87
114
141
164
184
203
222
238
254
273
289
300

result:

ok 15 lines

Test #50:

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

input:

15
2 4 6 8 10 12 14 15 15 15 15 15 15 15 28

output:

1
29
45
60
75
90
105
120
135
149
161
171
179
185
189

result:

ok 15 lines

Subtask #4:

score: 8
Accepted

Test #51:

score: 8
Accepted
time: 1ms
memory: 5716kb

input:

1270
1 2 6 7 8 9 10 11 13 14 16 18 19 20 22 23 25 26 28 30 31 32 33 37 38 40 42 43 44 45 46 47 48 49 50 52 53 55 56 57 58 59 62 63 64 67 68 69 70 71 72 74 75 77 78 80 85 86 87 88 89 90 92 96 97 98 99 100 101 103 104 105 107 108 109 113 119 122 124 126 128 132 134 135 137 140 143 144 149 150 151 154 ...

output:

1
1996
3990
5983
7975
9966
11955
13943
15928
17912
19895
21873
23849
25824
27796
29767
31737
33706
35674
37641
39607
41570
43531
45490
47447
49402
51354
53304
55251
57197
59142
61084
63024
64963
66900
68836
70770
72703
74632
76560
78487
80413
82337
84260
86182
88103
90023
91941
93856
95770
97683
995...

result:

ok 1270 lines

Test #52:

score: 0
Accepted
time: 1ms
memory: 5940kb

input:

1265
1 2 5 6 7 8 9 10 12 14 15 16 17 18 19 20 24 26 28 29 30 31 32 33 34 35 37 38 39 40 41 43 44 45 46 47 50 56 57 59 62 63 64 65 66 67 68 69 70 71 74 75 77 83 84 85 86 87 88 89 91 92 95 97 98 100 101 102 105 106 107 108 109 110 112 114 115 116 117 118 119 120 122 123 124 125 126 128 129 133 134 136...

output:

1
2001
4000
5998
7994
9989
11983
13976
15968
17957
19945
21932
23917
25901
27883
29864
31841
33817
35792
37766
39738
41709
43678
45646
47612
49575
51537
53496
55454
57411
59367
61321
63274
65225
67175
69124
71072
73019
74965
76909
78852
80794
82735
84675
86613
88549
90481
92412
94342
96271
98198
100...

result:

ok 1265 lines

Test #53:

score: 0
Accepted
time: 1ms
memory: 5952kb

input:

1291
1 2 4 5 8 9 11 12 14 18 19 21 22 23 24 25 28 30 31 32 33 34 35 36 37 39 41 42 43 44 45 48 52 53 54 57 58 61 62 63 64 65 67 71 72 73 74 76 77 78 80 81 82 85 88 89 91 92 97 99 100 101 102 103 104 105 106 107 108 110 113 114 115 118 120 121 122 123 124 126 128 129 132 134 135 137 140 141 142 143 1...

output:

1
2001
4000
5996
7990
9983
11975
13966
15956
17945
19933
21918
23902
25880
27857
29833
31808
33777
35745
37712
39677
41641
43604
45566
47527
49487
51446
53404
55361
57317
59268
61218
63166
65113
67059
69004
70945
72884
74822
76759
78695
80630
82563
84492
86419
88345
90270
92194
94117
96038
97958
998...

result:

ok 1291 lines

Test #54:

score: 0
Accepted
time: 1ms
memory: 5948kb

input:

21
1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000
1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 19...

output:

1
2001
4000
5998
7995
9991
11986
13980
15973
17965
19956
21946
23935
25923
27910
29896
31881
33865
35848
37830
41790

result:

ok 21 lines

Test #55:

score: 0
Accepted
time: 1ms
memory: 5712kb

input:

1002
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

1
2001
3002
4002
5001
5999
6996
7992
8987
9981
10974
11966
12957
13947
14936
15924
16911
17897
18882
19866
20849
21831
22812
23792
24771
25749
26726
27702
28677
29651
30624
31596
32567
33537
34506
35474
36441
37407
38372
39336
40299
41261
42222
43182
44141
45099
46056
47012
47967
48921
49874
50826
5...

result:

ok 1002 lines

Test #56:

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

input:

1275
1 3 4 5 6 8 9 10 11 12 13 14 16 17 19 22 23 25 30 33 34 35 36 37 39 42 43 46 47 48 49 51 52 53 56 59 61 62 63 64 65 66 67 69 70 71 72 73 75 77 78 79 80 82 84 87 88 89 90 91 93 97 98 100 101 103 104 105 106 107 108 109 110 112 113 117 119 120 121 124 126 130 131 134 135 138 139 140 141 143 144 1...

output:

1
2001
3999
5995
7990
9984
11977
13969
15960
17949
19937
21924
23910
25895
27877
29858
31837
33814
35790
37765
39739
41712
43684
45655
47624
49592
51559
53523
55486
57447
59407
61366
63324
65281
67236
69189
71141
73092
75042
76989
78935
80880
82823
84765
86706
88646
90585
92522
94458
96392
98324
100...

result:

ok 1275 lines

Test #57:

score: 0
Accepted
time: 1ms
memory: 5720kb

input:

1276
1 6 7 8 9 11 12 13 15 18 20 21 22 25 29 31 32 33 36 37 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 56 57 59 61 63 64 65 66 67 68 69 70 72 73 75 76 77 78 80 81 83 84 85 86 88 90 91 93 95 96 97 99 101 103 104 105 109 110 111 112 113 114 116 117 121 122 123 124 126 130 132 134 137 138 139 141 ...

output:

1
2000
3997
5993
7988
9982
11975
13964
15951
17937
19922
21906
23889
25869
27847
29824
31797
33769
35740
37710
39678
41645
43611
45576
47539
49501
51462
53422
55379
57335
59290
61244
63197
65147
67096
69044
70991
72937
74882
76825
78762
80698
82633
84567
86499
88430
90360
92287
94213
96138
98062
999...

result:

ok 1276 lines

Test #58:

score: 0
Accepted
time: 1ms
memory: 5768kb

input:

1271
1 2 3 4 5 7 8 9 10 11 12 13 14 15 16 18 20 21 22 23 25 26 27 29 30 33 34 35 37 38 40 41 45 46 48 49 50 51 52 53 54 55 56 59 64 66 69 74 75 76 78 82 83 85 86 87 88 89 91 92 93 95 96 97 98 102 103 104 105 106 108 110 112 113 115 116 118 119 121 122 123 124 125 126 127 128 135 136 141 143 145 147 ...

output:

1
1999
3996
5992
7987
9981
11974
13965
15955
17944
19930
21914
23896
25876
27849
29821
31791
33760
35727
37693
39657
41617
43576
45533
47488
49440
51389
53336
55282
57227
59171
61112
63052
64989
66924
68858
70791
72723
74654
76584
78513
80441
82368
84294
86219
88141
90062
91982
93898
95813
97727
996...

result:

ok 1271 lines

Test #59:

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

input:

21
1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000
1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 19...

output:

1
2001
4000
5998
7995
9991
11986
13980
15973
17965
19956
21946
23935
25923
27910
29896
31881
33865
35848
37830
41790

result:

ok 21 lines

Test #60:

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

input:

1002
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

1
2001
3002
4002
5001
5999
6996
7992
8987
9981
10974
11966
12957
13947
14936
15924
16911
17897
18882
19866
20849
21831
22812
23792
24771
25749
26726
27702
28677
29651
30624
31596
32567
33537
34506
35474
36441
37407
38372
39336
40299
41261
42222
43182
44141
45099
46056
47012
47967
48921
49874
50826
5...

result:

ok 1002 lines

Test #61:

score: 0
Accepted
time: 1ms
memory: 5720kb

input:

1255
2 4 5 7 8 9 11 12 13 14 17 18 19 23 25 26 27 28 30 33 38 39 41 42 43 44 46 48 49 50 52 55 56 58 59 61 63 66 67 68 71 73 74 76 77 78 79 81 83 84 85 86 88 90 93 95 96 98 100 101 102 103 104 108 109 110 112 113 114 115 117 118 121 122 123 124 125 126 128 129 131 132 133 134 135 136 137 139 142 143...

output:

1
1996
3990
5983
7975
9963
11950
13936
15920
17902
19883
21863
23841
25818
27794
29767
31739
33710
35680
37649
39617
41582
43546
45509
47469
49428
51386
53342
55297
57251
59204
61156
63107
65057
67006
68953
70899
72842
74783
76723
78661
80598
82534
84469
86402
88334
90264
92190
94114
96037
97959
998...

result:

ok 1255 lines

Test #62:

score: 0
Accepted
time: 1ms
memory: 5736kb

input:

1274
2 3 4 5 7 8 9 10 11 12 13 14 16 18 19 21 25 26 27 28 29 30 31 32 34 35 36 37 40 41 44 49 50 52 53 54 55 56 58 59 61 63 65 66 69 71 72 74 76 77 78 79 81 82 83 84 86 87 89 90 91 92 94 95 97 99 100 102 103 105 106 107 108 110 111 112 113 114 116 117 118 119 121 126 127 129 130 131 132 133 135 136 ...

output:

1
2000
3998
5994
7986
9977
11966
13953
15938
17921
19902
21882
23861
25838
27814
29789
31763
33736
35708
37679
39649
41613
43575
45535
47493
49450
51406
53359
55311
57262
59212
61161
63109
65056
67002
68947
70891
72832
74772
76711
78646
80580
82513
84445
86376
88306
90235
92163
94088
96012
97935
998...

result:

ok 1274 lines

Test #63:

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

input:

1262
1 2 3 5 7 9 11 12 13 14 15 18 19 21 22 23 25 26 30 31 33 34 35 36 40 41 42 43 46 47 49 51 52 53 54 55 56 58 59 60 61 62 64 65 68 69 70 72 73 74 76 79 80 81 82 86 87 88 90 92 93 95 98 99 100 102 105 107 108 109 110 112 116 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 1...

output:

1
2001
3999
5993
7986
9978
11969
13959
15948
17936
19922
21907
23891
25873
27854
29834
31813
33790
35765
37739
39712
41684
43654
45623
47591
49558
51523
53486
55446
57405
59363
61320
63276
65231
67185
69138
71090
73037
74983
76928
78872
80815
82757
84698
86638
88577
90513
92447
94379
96310
98239
100...

result:

ok 1262 lines

Test #64:

score: 0
Accepted
time: 1ms
memory: 5704kb

input:

21
1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000
1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 1980 19...

output:

1
2001
4000
5998
7995
9991
11986
13980
15973
17965
19956
21946
23935
25923
27910
29896
31881
33865
35848
37830
41790

result:

ok 21 lines

Test #65:

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

input:

1002
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

1
2001
3002
4002
5001
5999
6996
7992
8987
9981
10974
11966
12957
13947
14936
15924
16911
17897
18882
19866
20849
21831
22812
23792
24771
25749
26726
27702
28677
29651
30624
31596
32567
33537
34506
35474
36441
37407
38372
39336
40299
41261
42222
43182
44141
45099
46056
47012
47967
48921
49874
50826
5...

result:

ok 1002 lines

Test #66:

score: 0
Accepted
time: 1ms
memory: 5636kb

input:

12
1 3 6 10 11 12 15 16 18 19 22 26
22 26 26

output:

1
27
49
68
86
102
117
129
140
150
156
159

result:

ok 12 lines

Test #67:

score: 0
Accepted
time: 1ms
memory: 5704kb

input:

12
6 7 10 15 18 19 20 21 26 27 28 30
27 28 30

output:

1
31
59
86
112
133
153
172
190
205
215
227

result:

ok 12 lines

Test #68:

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

input:

13
1 2 4 7 8 9 12 15 16 19 24 25 30
25 30

output:

1
31
56
80
99
115
130
142
151
159
166
170
172

result:

ok 13 lines

Test #69:

score: 0
Accepted
time: 1ms
memory: 5936kb

input:

10
11 14 19 23 25 26 27 28 29 30
28 29 29 30 30

output:

1
31
60
88
115
141
166
189
208
232

result:

ok 10 lines

Test #70:

score: 0
Accepted
time: 1ms
memory: 5740kb

input:

9
2 4 6 8 10 12 14 15 28
15 15 15 15 15 28

output:

1
29
45
59
71
81
89
95
99

result:

ok 9 lines

Test #71:

score: 0
Accepted
time: 2ms
memory: 5732kb

input:

2000
1048576 1572864 1835008 1966080 2031616 2064384 2080768 2088960 2093056 2095104 2096128 2096640 2096896 2097024 2097088 2097120 2097136 2097144 2097148 2097151 2097152 2097153 2097154 2097155 2097156 2097157 2097158 2097159 2097160 2097161 2097162 2097163 2097164 2097165 2097166 2097167 2097168...

output:

1
2099132
4198262
6297391
8396519
10495646
12594772
14693897
16793021
18892144
20991266
23090387
25189507
27288626
29387744
31486861
33585977
35685092
37784206
39883319
41982431
44081542
46180652
48279761
50378869
52477976
54577082
56676187
58775291
60874394
62973496
65072597
67171697
69270796
71369...

result:

ok 2000 lines

Subtask #5:

score: 0
Skipped

Dependency #1:

0%

Subtask #6:

score: 25
Accepted

Dependency #4:

100%
Accepted

Test #93:

score: 25
Accepted
time: 114ms
memory: 15352kb

input:

500000
1978108 7824448 16070992 19363627 20918674 23178033 25062486 27491435 32227144 32504290 34354868 40619808 40976583 48635411 51084349 53889929 53912053 56144437 56280811 57179147 58706967 63857110 64702507 69761358 70785742 72483776 75420984 75589168 75983614 77306423 79136016 80268561 8058065...

output:

1
999999200709
1999997306637
2999993627388
3999984585621
4999970827115
5999954005317
6999930050082
7999905028756
8999877856676
9999843618343
10999808270402
11999769357750
12999729822932
13999690242568
14999650372476
15999608693274
16999565735989
17999522681429
18999477063941
19999430606175
209993834...

result:

ok 500000 lines

Test #94:

score: 0
Accepted
time: 125ms
memory: 15296kb

input:

499999
5586910 5880966 5988221 7453748 8210486 9637837 9845955 12607215 13222857 15196002 16806993 19073472 19435800 22398623 23058676 25745142 28640649 31095531 31560111 32641211 32942527 34105277 37947784 38585418 40681665 44364412 46050834 56505623 63581399 65902676 68539916 68609445 68956978 692...

output:

1
999999754588
1999997294191
2999990817907
3999984321601
4999970086028
5999951484726
6999932480038
7999912654681
8999892698394
9999871898667
10999850895214
11999827634535
12999804191179
13999777887587
14999750893771
15999720784146
16999690593857
17999660019378
18999627059279
19999589589275
209995460...

result:

ok 499999 lines

Test #95:

score: 0
Accepted
time: 137ms
memory: 15444kb

input:

500000
540353 559702 6020150 6029884 6030524 7472864 8762091 10413019 11558207 12148796 15132490 21742204 25040712 28388392 29502011 29707038 31320851 31528642 31653685 31682303 38146202 38757142 38802274 44622145 44756482 46286003 48024672 48939591 49440250 51466105 53301884 54080477 59275835 59282...

output:

1
999996668163
1999993045602
2999986764818
3999980216028
4999973240590
5999963067500
6999952239327
7999940005065
8999927430315
9999914153003
10999900021740
11999879818147
12999855318944
13999829488627
14999801916972
15999774000316
16999743791508
17999711615336
18999671361312
19999627132338
209995803...

result:

ok 500000 lines

Test #96:

score: 0
Accepted
time: 1ms
memory: 5892kb

input:

21
999999999980 999999999981 999999999982 999999999983 999999999984 999999999985 999999999986 999999999987 999999999988 999999999989 999999999990 999999999991 999999999992 999999999993 999999999994 999999999995 999999999996 999999999997 999999999998 999999999999 1000000000000
999999999980 9999999999...

output:

1
1000000000001
2000000000000
2999999999998
3999999999995
4999999999991
5999999999986
6999999999980
7999999999973
8999999999965
9999999999956
10999999999946
11999999999935
12999999999923
13999999999910
14999999999896
15999999999881
16999999999865
17999999999848
18999999999830
20999999999790

result:

ok 21 lines

Test #97:

score: 0
Accepted
time: 47ms
memory: 13236kb

input:

250002
2000000 4000000 6000000 8000000 10000000 12000000 14000000 16000000 18000000 20000000 22000000 24000000 26000000 28000000 30000000 32000000 34000000 36000000 38000000 40000000 42000000 44000000 46000000 48000000 50000000 52000000 54000000 56000000 58000000 60000000 62000000 64000000 66000000 ...

output:

1
1000000000001
1500002000001
2000002000001
2500000000001
2999996000001
3499990000001
3999982000001
4499972000001
4999960000001
5499946000001
5999930000001
6499912000001
6999892000001
7499870000001
7999846000001
8499820000001
8999792000001
9499762000001
9999730000001
10499696000001
10999660000001
11...

result:

ok 250002 lines

Test #98:

score: 0
Accepted
time: 122ms
memory: 15428kb

input:

500000
1313720 3941025 4207370 4904501 6053618 10592322 16996088 17198284 17389792 18019167 18888100 20478954 24636782 25201933 26238348 28501741 30277788 32025287 32906338 34540324 36375442 37157153 38022247 40739813 42788062 44679215 48781996 50462617 52695173 61234928 62811656 63848753 64031351 6...

output:

1
999997394023
1999990350606
2999982933470
3999970383998
4999953964550
5999933811984
6999909813419
7999880652792
8999845841981
9999810947831
10999768568770
11999721748772
12999669843283
13999617589090
14999564882744
15999512011192
16999452838515
17999393653102
18999331390891
19999267818378
209992028...

result:

ok 500000 lines

Test #99:

score: 0
Accepted
time: 108ms
memory: 15356kb

input:

500000
491817 2153389 2295775 2852054 4302695 11078932 15771771 17578489 18115437 21489574 22134893 26950958 29406165 31116633 31529979 34061760 34595010 39303612 39702679 40764367 40787130 40873244 41262848 41733183 42282913 44790918 52616580 56625119 57449110 58200218 59360637 60642265 64841890 69...

output:

1
999996657825
1999991318209
2999984688728
3999977247256
4999965741711
5999954194282
6999941024197
7999924026842
8999906963220
9999887261415
10999865637860
11999843168440
12999820553967
13999790839568
14999761119076
15999731119826
16999701006978
17999670257997
18999634678955
19999597571200
209995555...

result:

ok 500000 lines

Test #100:

score: 0
Accepted
time: 105ms
memory: 15432kb

input:

500000
706676 2396847 5939575 6091149 10874963 11656758 18114939 18833067 21015238 28459264 28583711 29149920 31162158 32854979 36874869 37662987 37668736 37999840 38205607 40149017 48544349 50736545 50904667 56768539 57983962 58926899 60255236 60548868 63433985 70454810 71588575 72568947 74842794 7...

output:

1
999996896533
1999991795893
2999985218636
3999978313570
4999970402120
5999960857217
6999946955801
7999931877180
8999916506976
9999900680420
10999884831112
11999867067040
12999849178946
13999830301099
14999809891941
15999781932899
16999749901100
17999717610527
18999681474021
19999642615132
209996021...

result:

ok 500000 lines

Test #101:

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

input:

21
999999999980 999999999981 999999999982 999999999983 999999999984 999999999985 999999999986 999999999987 999999999988 999999999989 999999999990 999999999991 999999999992 999999999993 999999999994 999999999995 999999999996 999999999997 999999999998 999999999999 1000000000000
999999999980 9999999999...

output:

1
1000000000001
2000000000000
2999999999998
3999999999995
4999999999991
5999999999986
6999999999980
7999999999973
8999999999965
9999999999956
10999999999946
11999999999935
12999999999923
13999999999910
14999999999896
15999999999881
16999999999865
17999999999848
18999999999830
20999999999790

result:

ok 21 lines

Test #102:

score: 0
Accepted
time: 42ms
memory: 12240kb

input:

250002
2000000 4000000 6000000 8000000 10000000 12000000 14000000 16000000 18000000 20000000 22000000 24000000 26000000 28000000 30000000 32000000 34000000 36000000 38000000 40000000 42000000 44000000 46000000 48000000 50000000 52000000 54000000 56000000 58000000 60000000 62000000 64000000 66000000 ...

output:

1
1000000000001
1500002000001
2000002000001
2500000000001
2999996000001
3499990000001
3999982000001
4499972000001
4999960000001
5499946000001
5999930000001
6499912000001
6999892000001
7499870000001
7999846000001
8499820000001
8999792000001
9499762000001
9999730000001
10499696000001
10999660000001
11...

result:

ok 250002 lines

Test #103:

score: 0
Accepted
time: 119ms
memory: 15548kb

input:

500000
10501477 10924407 11370522 11593201 12652776 12869274 13024695 13754669 19405071 22941205 23919636 28665808 30339415 32882781 35001386 35524645 36399974 38653067 41322258 45314672 45798511 48909106 49471875 50916418 52928946 53799954 54405111 55711151 60441306 61181170 62217043 65050874 66808...

output:

1
999999992051
1999999200342
2999996502038
3999993721760
4999989702960
5999984449515
6999976015043
7999960365094
8999940055820
9999914668979
10999887671158
11999858774122
12999827868161
13999795707222
14999762824010
15999727771059
16999690879522
17999652084708
18999611097971
19999568405797
209995208...

result:

ok 500000 lines

Test #104:

score: 0
Accepted
time: 122ms
memory: 15604kb

input:

500000
402450 775089 7082371 10448535 13978966 14835299 15350740 17905571 18524584 19530906 20444925 24018945 35745881 36809328 39186091 40052728 42268000 45627168 46674883 47393140 48468990 52900515 55288420 55498843 55726922 57541014 58736292 60666089 61964196 65652042 66176080 72294017 72760941 7...

output:

1
999993742319
1999985828511
2999975521287
3999964556276
4999953443129
5999940786925
6999926947416
7999912647974
8999896054691
9999878168520
10999859200584
11999837182888
12999812342376
13999784957861
14999754285459
15999723489141
16999688841269
17999649839510
18999609199664
19999566359996
209995220...

result:

ok 500000 lines

Test #105:

score: 0
Accepted
time: 123ms
memory: 15596kb

input:

500000
546907 7045232 11273471 15788418 19622729 28229833 29989141 30026641 34382744 34728132 36160401 42357661 42482308 44697382 47749789 50616327 52939930 53568045 57126272 60981293 65083396 67265051 67516963 69406747 71704358 77092667 82494200 86645825 86730955 88255007 91285423 93875995 95213801...

output:

1
999999325656
1999998288679
2999994551153
3999990507943
4999975417981
5999956194650
6999935524447
7999914839599
8999893241228
9999866865082
10999838672176
11999808879496
12999778290481
13999744089930
14999707965815
15999671381464
16999628760928
17999585308448
18999540880823
19999493032737
209994445...

result:

ok 500000 lines

Test #106:

score: 0
Accepted
time: 1ms
memory: 5892kb

input:

21
999999999980 999999999981 999999999982 999999999983 999999999984 999999999985 999999999986 999999999987 999999999988 999999999989 999999999990 999999999991 999999999992 999999999993 999999999994 999999999995 999999999996 999999999997 999999999998 999999999999 1000000000000
999999999980 9999999999...

output:

1
1000000000001
2000000000000
2999999999998
3999999999995
4999999999991
5999999999986
6999999999980
7999999999973
8999999999965
9999999999956
10999999999946
11999999999935
12999999999923
13999999999910
14999999999896
15999999999881
16999999999865
17999999999848
18999999999830
20999999999790

result:

ok 21 lines

Test #107:

score: 0
Accepted
time: 38ms
memory: 11900kb

input:

250002
2000000 4000000 6000000 8000000 10000000 12000000 14000000 16000000 18000000 20000000 22000000 24000000 26000000 28000000 30000000 32000000 34000000 36000000 38000000 40000000 42000000 44000000 46000000 48000000 50000000 52000000 54000000 56000000 58000000 60000000 62000000 64000000 66000000 ...

output:

1
1000000000001
1500002000001
2000002000001
2500000000001
2999996000001
3499990000001
3999982000001
4499972000001
4999960000001
5499946000001
5999930000001
6499912000001
6999892000001
7499870000001
7999846000001
8499820000001
8999792000001
9499762000001
9999730000001
10499696000001
10999660000001
11...

result:

ok 250002 lines

Test #108:

score: 0
Accepted
time: 446ms
memory: 15428kb

input:

500000
1048576 1572864 1835008 1966080 2031616 2064384 2080768 2088960 2093056 2095104 2096128 2096640 2096896 2097024 2097088 2097120 2097136 2097144 2097148 2097151 2097152 2097153 2097154 2097155 2097156 2097157 2097158 2097159 2097160 2097161 2097162 2097163 2097164 2097165 2097166 2097167 20971...

output:

1
2597132
5194262
7791391
10388519
12985646
15582772
18179897
20777021
23374144
25971266
28568387
31165507
33762626
36359744
38956861
41553977
44151092
46748206
49345319
51942431
54539542
57136652
59733761
62330869
64927976
67525082
70122187
72719291
75316394
77913496
80510597
83107697
85704796
8830...

result:

ok 500000 lines

Subtask #7:

score: 0
Skipped

Dependency #1:

0%