QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#271280#7450. tmpqDitaMirikaWA 261ms47308kbC++203.8kb2023-12-02 09:28:412023-12-02 09:28:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 105ms
memory: 39832kb

input:

200000 50000
1 2049 4097 6145 8193 10241 12289 14337 16385 18433 20481 22529 24577 26625 28673 30721 32769 34817 36865 38913 40961 43009 45057 47105 49153 51201 53249 55297 57345 59393 61441 63489 65537 67585 69633 71681 73729 75777 77825 79873 81921 83969 86017 88065 90113 92161 94209 96257 98305 1...

output:

0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
...

result:

ok 25000 lines

Test #2:

score: 0
Accepted
time: 116ms
memory: 44964kb

input:

200000 50000
1 513 1025 1537 2049 2561 3073 3585 4097 4609 5121 5633 6145 6657 7169 7681 8193 8705 9217 9729 10241 10753 11265 11777 12289 12801 13313 13825 14337 14849 15361 15873 16385 16897 17409 17921 18433 18945 19457 19969 20481 20993 21505 22017 22529 23041 23553 24065 24577 25089 25601 26113...

output:

24196
24776
24514
24277
24646
24026
24535
23869
24337
24717
24382
23968
24114
24350
24281
23992
24144
23866
23961
24742
24671
23998
24526
24394
23980
24158
24683
24598
24627
24293
24111
23945
24738
24103
24133
24380
24145
24329
23883
24311
24361
23838
24616
23814
23972
24234
24347
23957
24074
24500
...

result:

ok 25000 lines

Test #3:

score: 0
Accepted
time: 103ms
memory: 44784kb

input:

200000 50000
1 1025 2049 3073 4097 5121 6145 7169 8193 9217 10241 11265 12289 13313 14337 15361 16385 17409 18433 19457 20481 21505 22529 23553 24577 25601 26625 27649 28673 29697 30721 31745 32769 33793 34817 35841 36865 37889 38913 39937 40961 41985 43009 44033 45057 46081 47105 48129 49153 50177 ...

output:

24485
24802
24892
24838
24238
24467
24737
24847
24198
24735
24863
24869
24645
24863
24419
24360
24506
24385
24187
24753
24930
24629
24449
24601
24829
24163
24582
24213
24748
24830
24320
24912
24911
24787
24732
24237
24208
24153
24359
24523
24525
24373
24775
24588
24626
24602
24445
24091
24234
24739
...

result:

ok 25000 lines

Test #4:

score: 0
Accepted
time: 113ms
memory: 45028kb

input:

200000 50000
1 16385 32769 49153 65537 81921 98305 114689 131073 147457 163841 180225 196609 2 16386 32770 49154 65538 81922 98306 114690 131074 147458 163842 180226 196610 3 16387 32771 49155 65539 81923 98307 114691 131075 147459 163843 180227 196611 4 16388 32772 49156 65540 81924 98308 114692 13...

output:

25296
25220
25253
25477
25702
25653
24826
25100
25204
25097
25276
25164
25272
25820
25561
25449
25763
25484
25087
25053
25526
25368
24844
25189
25614
25739
25697
25145
25502
24938
25661
25590
25102
25639
25422
25591
25177
25051
25592
25678
24817
25027
24923
25008
24926
25228
25038
25251
25246
25680
...

result:

ok 25000 lines

Test #5:

score: 0
Accepted
time: 147ms
memory: 43140kb

input:

200000 50000
150117 147982 10679 189551 119327 116731 2400 182990 121181 82857 48571 184764 70595 24615 104140 119230 193880 90060 93566 100314 79241 156145 151264 23580 113318 35569 145571 135186 2979 197104 161438 157968 168089 94417 75787 108013 134850 192959 2887 7812 64768 188325 92757 167924 1...

output:

8193
1397
292
2623
370
658
4838
9030
21543
4171
653
20066
3452
849
7
18
96
7320
3090
2867
7
9496
11
631
22
2639
19803
17713
7725
11807
3684
10
7004
13136
1368
294
12530
6615
1
872
13560
11913
11750
276
8828
8827
7983
6950
29763
359
1870
3734
1979
4211
524
444
2579
892
194
1741
22373
0
30075
0
16857
...

result:

ok 24971 lines

Test #6:

score: 0
Accepted
time: 152ms
memory: 47308kb

input:

200000 50000
85477 14254 142520 121191 74548 1982 79984 50523 3718 180281 132810 123069 187383 101066 162475 49043 153045 2416 3116 61301 197154 171713 92057 72083 184149 40418 50867 154413 149466 63823 10991 42008 4494 152474 60342 47744 184132 10787 33571 110240 27266 64741 187784 176011 163396 14...

output:

13965
12
6041
19969
14769
0
86
0
5106
1272
2
10369
4601
1655
2847
1928
3745
278
2624
26
27295
795
30811
12597
8
27325
1926
271
13390
2056
3726
5422
26952
1926
20518
1548
322
8432
0
13500
19538
9408
12993
5026
12
86
22039
1030
4022
31529
2648
2272
750
256
8624
32141
319
5674
110
255
25385
5011
1262
2...

result:

ok 24987 lines

Test #7:

score: 0
Accepted
time: 144ms
memory: 44832kb

input:

200000 50000
149402 164241 152822 174668 11862 163549 15125 168651 111046 58303 95003 47629 181770 148085 172845 195557 5545 132353 83538 149287 69070 63469 26295 189612 127302 199810 165485 98514 101891 25167 88102 26426 71772 188392 26171 108936 127115 184740 37289 149671 163565 28767 34191 186114...

output:

1863
31280
7168
4177
8716
2671
1348
19109
9915
23668
14961
45
182
18370
1387
6659
28680
940
23398
3073
7
136
1311
18623
77
5
17899
3608
26326
12908
16336
25259
2724
2372
7358
14023
4543
2945
1694
26539
27728
7015
23292
2479
1361
16869
141
443
1324
939
1994
10873
21725
8718
2529
329
7669
25474
15262
...

result:

ok 24986 lines

Test #8:

score: 0
Accepted
time: 142ms
memory: 45220kb

input:

200000 50000
158200 24066 37085 60910 143164 56944 28582 8797 28363 48670 170160 75519 63200 17350 135327 127559 22053 111286 36554 151805 22781 168208 132858 103997 141371 142536 20399 29943 82729 114793 40411 133869 40579 40976 178020 50295 115065 45615 29478 185986 189808 145740 104303 160461 152...

output:

637
5833
5903
1535
0
3413
13982
28841
358
5630
181
1832
6211
14436
1431
26067
7991
2205
0
279
12173
10143
1037
5266
17790
12624
12953
12399
15776
5170
1801
58
7729
3365
936
360
1073
4626
19439
31469
5057
15368
467
1262
8027
217
19967
6
323
11982
209
745
29880
70
13
5972
4060
4386
12295
7
22178
83
79...

result:

ok 24993 lines

Test #9:

score: 0
Accepted
time: 143ms
memory: 43132kb

input:

200000 50000
177738 94965 148168 109973 49369 190108 195959 166118 62355 66680 156684 95829 23773 149520 117782 182626 52878 25341 60119 20512 191859 51885 136711 198776 39630 11041 71440 162276 138770 194159 170832 177012 145129 65600 169370 74636 27886 118931 149045 106468 3379 59640 154459 57095 ...

output:

2608
22353
704
8162
2
27667
16913
2601
50
2793
27003
4437
2197
7117
341
24135
2898
192
99
788
24127
14209
922
2300
300
1110
4664
1172
26143
3
562
720
6057
28928
6599
30751
24
3907
25277
3060
25550
998
7772
3440
26074
2755
11141
335
1219
5699
9
14157
6
14405
7676
16723
2
5891
20282
410
7649
1411
5300...

result:

ok 24962 lines

Test #10:

score: 0
Accepted
time: 136ms
memory: 43120kb

input:

200000 50000
73449 95586 160256 174541 156310 56190 132700 128509 79238 12230 15930 82518 106309 119429 105870 19609 51597 127768 155005 149918 100367 100401 32610 43026 173489 34197 49420 168819 163851 75871 118334 109910 53673 43899 67695 141986 181196 31595 65800 138259 153385 70918 163880 70327 ...

output:

11109
4174
10119
31929
25740
12381
24290
11208
19380
154
3079
4724
16
0
4021
0
2062
19097
18842
1375
1017
9094
1053
8635
10854
1081
2476
9136
26912
946
6854
4371
665
555
3909
1
2
27925
9539
0
27949
3710
1641
33
176
29
4465
19381
3
12698
27406
9029
168
72
83
32737
5611
3031
1599
4028
1867
1488
2932
4...

result:

ok 25031 lines

Test #11:

score: 0
Accepted
time: 147ms
memory: 43124kb

input:

200000 50000
134548 131479 139813 136157 171513 102999 169336 118909 58659 74836 62981 142651 101608 57476 62986 92101 139985 132016 96955 31329 53465 144119 55165 167973 31090 102089 30892 62 21568 43886 80213 98858 180763 75965 167804 130301 76626 6437 140056 121248 14883 93735 172434 58381 23428 ...

output:

4928
56
539
11989
3510
28
26114
22988
78
1070
4688
9817
4998
2326
2223
1969
31350
11
2014
268
4504
12654
1231
3100
1861
18808
8882
17003
53
3062
16343
137
486
8714
1102
26866
2163
20603
1824
3101
3401
2020
2510
1
14253
2
0
14404
7563
31702
4301
0
38
5430
21781
33125
3999
15831
1223
4008
10892
59
168...

result:

ok 24997 lines

Test #12:

score: -100
Wrong Answer
time: 261ms
memory: 43232kb

input:

200000 50000
176978 176978 80168 80168 80168 176978 80168 80168 176978 80168 80168 176978 176978 176978 176978 80168 80168 80168 176978 80168 176978 80168 176978 176978 176978 80168 80168 176978 80168 80168 80168 176978 80168 80168 80168 80168 176978 80168 80168 80168 80168 80168 80168 176978 80168 ...

output:

256265813196169
332093915152183
191363839219901
226816981946453
222622645012756
328500107735657
203432010645677
185370064104863
151270156320687
317150909776637
328962595926078
189372124959895
257019287506840
213378338000256
115844168415711
140972660791700
191851787938318
178162979564109
206398581678...

result:

wrong answer 10th lines differ - expected: '317146145621281', found: '317150909776637'