QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#304966#6337. Mizuyokan 2hyforces0 1126ms13512kbC++203.6kb2024-01-14 10:12:072024-01-14 10:12:09

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 6
Accepted
time: 1ms
memory: 7776kb

input:

170
581553716 290776853 145388421 581553716 168947671 936760822 849346471 126291564 133104657 125887494 136786623 123143788 137803872 129733949 849346471 880499329 202732710 611312524 152828126 305656257 611312524 121295297 6875889 74507235 419967909 333601507 281557968 740824934 370412466 185206229...

output:

59
56
61
61
56
37
42
46

result:

ok 8 numbers

Test #2:

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

input:

200
517847507 258923750 129461870 517847507 106915073 712580593 512811829 12657894 12715954 12534704 12759073 12554236 12685369 12563357 12817887 12534566 12752501 12518874 12746471 12524663 12730053 12586182 12803851 12628464 12778716 12645600 12701929 12550298 12754947 12548765 12765210 12592487 1...

output:

118
162
114
113
143
105
109
165
139
152

result:

ok 10 numbers

Test #3:

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

input:

156
689580506 344790254 172395128 689580506 344790254 689580506 344790252 172395125 86197561 86197567 86197565 86197566 43098784 86197566 86197565 86197567 86197561 172395125 344790252 689580506 344790254 689580506 172395128 344790254 689580506 3985467 453082635 861305238 430652620 215326311 8613052...

output:

19
26
27
21
15
11

result:

ok 6 numbers

Test #4:

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

input:

200
545371756 272685879 136342940 545371756 272685879 545371756 272685877 136342937 68171467 68171474 68171472 68171473 34085737 68171473 68171472 68171474 68171467 136342937 272685877 545371756 272685879 545371756 136342940 272685879 545371756 327464463 455363267 859187150 429593576 214796789 85918...

output:

27
36
25
26
16
11
15
21
19
22

result:

ok 10 numbers

Test #5:

score: -6
Wrong Answer
time: 1ms
memory: 9776kb

input:

200
433494437 165580141 63245986 24157817 9227465 3524578 1346269 514229 196418 75025 28657 10946 4181 1597 610 233 89 34 13 5 2 1 1 1 3 8 21 55 144 377 987 2584 6765 17711 46368 121393 317811 832040 2178309 5702887 14930352 39088169 102334155 267914296 701408733 863735928 433494437 165580141 632459...

output:

4
12
4
5
8
5
13
5
5
6

result:

wrong answer 1st numbers differ - expected: '5', found: '4'

Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Wrong Answer

Test #59:

score: 32
Accepted
time: 269ms
memory: 12132kb

input:

185137
895278847 447639418 223819705 895278847 25847602 892542542 725274571 68345857 72124244 67050536 71135605 66549838 72378749 66083078 72261084 67667076 70423484 68942136 725274571 798132375 68764887 958288578 703862250 55104628 58120315 54690522 57110282 54279470 56516680 54581941 58474132 5445...

output:

59
26
80
55
43
41
79
37
57
79
69
29
31
25
26
76
32
25
27
36
34
39
67
40
67
71
45
40
49
52
64
61
29
40
39
34
41
19
28
51
31
43
62
23
31
26
73
39
63
36
53
27
46
56
30
67
60
37
71
22
42
59
67
87
16
27
20
38
14
64
20
19
41
34
55
53
15
51
43
29
71
60
49
9
76
18
86
29
73
61
38
46
21
62
20
20
67
71
83
82
5...

result:

ok 46660 numbers

Test #60:

score: 0
Accepted
time: 282ms
memory: 13452kb

input:

250000
667582288 333791140 166895569 667582288 99573823 970008947 834597000 12471817 12607290 12487687 12576099 12465363 12618633 12513272 12580300 12472038 12635499 12521112 12568109 12475947 12596996 12534373 12566264 12457253 12610586 12463726 12606038 12490882 12599220 12538123 12628955 12536981...

output:

479
432
209
299
73
389
201
103
301
236
132
294
176
319
309
76
223
90
292
372
428
240
403
469
459
298
330
139
178
264
119
140
215
116
231
90
412
284
131
272
101
103
400
413
410
403
94
165
115
157
134
443
128
125
239
297
140
283
111
409
430
224
112
194
279
224
410
414
275
110
282
285
168
146
216
318
2...

result:

ok 50000 numbers

Test #61:

score: 0
Accepted
time: 317ms
memory: 13380kb

input:

250000
686918541 343459266 171729631 686918541 162600005 909519391 751917777 1531698 1533456 1531623 1534143 1532545 1533883 1531702 1533707 1532628 1533520 1532278 1533729 1531461 1534213 1531804 1532982 1531815 1532983 1532627 1534082 1532622 1533761 1531583 1533895 1532427 1533015 1532299 1533382...

output:

3543
1850
1040
1576
2987
3193
1551
1318
3629
1026
2588
756
2167
3104
2934
2232
2279
961
2073
811
2729
2236
1198
2875
3166
1205
924
1942
2610
1286
3039
1881
953
864
3285
3160
1722
2892
1046
2827
1211
721
689
2659
2676
2659
2569
2931
2691
730
2489
1744
2854
1273
2449
1871
2381
1446
1191
1685
1864
3156...

result:

ok 50000 numbers

Test #62:

score: 0
Accepted
time: 429ms
memory: 13476kb

input:

250000
976592750 488296376 244148189 976592750 488296376 976592750 488296374 244148186 122074092 122074097 122074095 122074096 61037049 122074096 122074095 122074097 122074092 244148186 488296374 976592750 488296376 976592750 244148189 488296376 976592750 409633549 365786823 658104030 329052016 1645...

output:

1676
14308
250
20
65921
11
2622
167
26899
20
38597
92
15
129
22
22
16
1516
23
20
547
1207
236
35
190
45
16
32
58
151
1453
1662
10957
54
11
25155
3732
21
7261
21
11
11
313
492
19130
35
183
11
278
204
88
20218
18716
16
34
17
11163
11119
31310
17732
10615
25
18
46
32
4099
42
19
49
1980
111
29
85
11352
...

result:

ok 50000 numbers

Test #63:

score: -32
Wrong Answer
time: 996ms
memory: 13468kb

input:

250000
433494437 165580141 63245986 24157817 9227465 3524578 1346269 514229 196418 75025 28657 10946 4181 1597 610 233 89 34 13 5 2 1 1 1 3 8 21 55 144 377 987 2584 6765 17711 46368 121393 317811 832040 2178309 5702887 14930352 39088169 102334155 267914296 701408733 832370892 433494437 165580141 632...

output:

4
19342
13053
11896
5595
6262
6635
11004
3006
685
8984
9119
4910
12219
8576
5502
7149
4415
5735
11567
2909
541
16671
8293
17895
9660
3705
12066
5362
4936
15819
12013
11865
658
1943
11792
67
6154
2303
7308
3032
11782
9157
4569
2139
7051
9145
7144
15356
15277
15420
2111
14151
15354
2476
15452
2083
211...

result:

wrong answer 1st numbers differ - expected: '5', found: '4'

Subtask #5:

score: 0
Wrong Answer

Test #76:

score: 29
Accepted
time: 261ms
memory: 13096kb

input:

235469
96936 48463 24226 96936 25951 73765 63933 7121 7884 7166 7731 7464 7559 7300 7767 7314 63933 88750 6093 115886 111307 16371 17529 15944 17376 16099 18186 15910 111307 116042 13997 111982 95565 10713 11748 10849 11375 11093 11406 10874 11810 11197 95565 98914 1302 65917 16473 32953 65917 15943...

output:

34
56
73
61
41
13
74
46
33
33
14
53
36
46
18
63
65
79
72
15
20
57
66
83
19
46
62
58
44
76
76
68
41
56
9
29
59
73
64
21
63
33
29
62
27
36
20
65
54
71
29
47
13
32
48
74
64
75
79
17
24
49
20
41
57
17
23
67
67
18
19
54
63
74
72
45
61
30
27
60
33
36
49
49
24
56
42
60
20
53
32
75
44
57
17
34
71
45
25
39
2...

result:

ok 44829 numbers

Test #77:

score: 0
Accepted
time: 272ms
memory: 13344kb

input:

250000
88054 44025 22011 88054 6068 106051 104212 1356 1371 1362 1370 1361 1371 1358 1371 1357 1364 1354 1367 1362 1371 1361 1365 1359 1363 1357 1370 1361 1366 1360 1363 1357 1369 1358 1367 1358 1371 1355 1371 1359 1371 1360 1370 1359 1371 1357 1363 1357 1370 1355 1371 1360 1366 1355 1368 1358 1364 ...

output:

146
118
301
455
177
65
187
177
317
351
366
219
382
117
178
136
157
405
245
166
285
271
202
376
120
97
326
95
369
194
221
167
206
73
197
372
117
237
176
128
69
101
449
215
261
410
85
169
257
312
285
297
227
181
423
298
205
371
416
343
301
406
122
335
296
222
190
365
429
433
205
389
223
227
281
357
16...

result:

ok 50000 numbers

Test #78:

score: 0
Accepted
time: 328ms
memory: 13476kb

input:

250000
107093 53547 26774 107093 53547 107093 53545 26771 13384 13391 13389 13390 6696 13390 13389 13391 13384 26771 53545 107093 53547 107093 26774 53547 107093 58591 28809 92235 46118 23060 92235 46118 92235 46116 23057 11527 11533 11531 11532 5767 11532 11531 11533 11527 23057 46116 92235 46118 9...

output:

9568
808
4144
8755
1970
11
17
23
3994
32
805
39362
74
5599
555
20
378
53993
1013
635
4061
5169
11047
156
50274
9903
118
906
732
107
48
24
1477
15
11
327
41341
653
25
370
11
11
45
32
643
97
108
11
196
4733
187
36723
15
593
7660
180
36058
19
46023
489
18525
18
3151
25946
64
728
3398
92
15
249
40
7170
...

result:

ok 50000 numbers

Test #79:

score: 0
Accepted
time: 998ms
memory: 13372kb

input:

250000
46368 17711 6765 2584 987 377 144 55 21 8 3 1 1 1 2 5 13 34 89 233 610 1597 4181 10946 28657 75025 64095 46368 17711 6765 2584 987 377 144 55 21 8 3 1 1 1 2 5 13 34 89 233 610 1597 4181 10946 28657 75025 8717 46368 17711 6765 2584 987 377 144 55 21 8 3 1 1 1 2 5 13 34 89 233 610 1597 4181 109...

output:

5
33729
13755
7100
10935
1153
12073
5109
4299
9876
31215
18413
3763
8845
11361
425
12511
19165
19280
9727
8095
10455
17266
11872
5917
12524
25852
10185
13907
7411
2601
7002
9908
18185
4439
5293
5855
22592
10326
14810
5086
4221
8897
20479
19672
4056
13219
1566
6502
11003
7254
11555
24651
4090
8385
19...

result:

ok 50000 numbers

Test #80:

score: 0
Accepted
time: 995ms
memory: 13368kb

input:

250000
116471 39170 19513 9853 4612 2251 1123 565 276 135 66 31 12 5 1 1 4 7 20 38798 77689 3 75025 28657 10946 4181 1597 610 233 89 34 13 5 2 1 1 1 3 8 21 55 144 377 987 2584 6765 17711 46368 158 66462 32941 16638 8286 4033 1489 542 126 47 22 22 25 72 198 408 975 2508 68958 20482 45351 22349 8739 3...

output:

5
57541
33364
2574
39464
9595
49573
3919
35173
10867
27977
37923
18475
20493
20953
16469
4607
20673
35380
14399
11421
16423
13689
27105
24804
4917
7649
32023
599
2537
7196
7613
11501
39886
353
13279
23041
54981
37881
9901
29757
20919
19160
25621
22355
12110
15607
10621
14983
2935
14871
13299
2508
37...

result:

ok 50000 numbers

Test #81:

score: 0
Accepted
time: 979ms
memory: 13440kb

input:

250000
75025 28657 10946 4181 1597 610 233 89 34 13 5 2 1 1 1 3 8 21 55 144 377 987 2584 6765 17711 46368 78800 46368 17711 6765 2584 987 377 144 55 21 8 3 1 1 1 2 5 13 34 89 233 610 1597 4181 10946 28657 75025 83435 46368 17711 6765 2584 987 377 144 55 21 8 3 1 1 1 2 5 13 34 89 233 610 1597 4181 10...

output:

5
16803
4131
3774
13
4243
1236
2020
9656
5867
2013
13423
15991
8094
6872
10637
966
6749
3193
2035
1223
9350
13177
950
2985
5049
1837
15373
7279
6464
4076
5118
11890
11489
857
1499
5541
14170
3298
7397
1761
7055
9518
13190
6316
13774
7665
7112
11771
11934
2526
6233
5906
259
2151
5654
1261
4304
3834
4...

result:

ok 50000 numbers

Test #82:

score: 0
Accepted
time: 966ms
memory: 13436kb

input:

250000
56056 11677 1760 845 181 67 24 9 4 2 2 7 18 45 112 315 662 2474 5004 10367 22140 44426 100497 20581 46368 17711 6765 2584 987 377 144 55 21 8 3 1 1 1 2 5 13 34 89 233 610 1597 4181 10946 28657 75025 3251 116770 58379 29289 8514 4244 2110 480 230 111 57 28 10 5 2 1 1 1 6 19 252 775 1579 9995 2...

output:

5
20609
1228
2598
3189
6838
409
623
11761
4300
13627
5743
1923
6529
611
4519
6057
3729
6385
15005
3269
7794
11634
6301
1823
497
13113
9449
7285
9300
2115
7302
10093
10177
1285
412
13581
2717
12220
6922
15333
8124
17210
4101
1925
16843
3941
8710
14745
3189
4856
14015
4247
5059
1498
1613
6541
12055
13...

result:

ok 50000 numbers

Test #83:

score: 0
Accepted
time: 971ms
memory: 13380kb

input:

250000
39045 71804 52340 38535 113076 47221 45724 9198 10181 75151 96087 106559 115565 7064 13975 107885 53087 45431 44259 13221 38233 50837 111142 45639 67994 16464 71615 119048 39946 81593 32739 60478 37202 105974 47956 98679 4776 16831 159 57080 42149 27009 83345 76779 8454 96706 13982 97975 1174...

output:

5992
142093
59862
36122
40645
97862
77272
46935
51396
94974
62649
15367
45502
11530
156531
29500
90508
41041
129498
41433
45392
100391
81691
54646
49202
141568
19402
55594
42744
41564
72439
64060
148348
125869
50705
147490
2206
28415
10794
43629
34460
718
78798
37926
114953
30275
41544
128396
66610
...

result:

ok 50000 numbers

Test #84:

score: 0
Accepted
time: 973ms
memory: 13368kb

input:

250000
601 2508 36 381 42 29025 38 1 1 15798 459 4699 7460 227 3 1 2 1 12 91179 1580 3 269 26 1271 42 231 2 5 113 2 3012 57 1 4 219 23622 1 36 3458 2 7 264 1 47 2072 4846 3 2822 907 1 28709 20 1 4 2 56983 2333 87333 15959 1621 36 1 1783 55 11 6335 38 701 8 95 180 1687 1 29680 81601 86 26818 199 521 ...

output:

133613
56
34740
128535
1513
13446
4778
21719
382
14159
80885
105686
80549
19630
17129
48083
43668
23463
31835
39762
69552
126565
61745
51208
7268
86088
72601
11444
59093
42602
34881
7939
83278
47352
22972
9001
97449
40713
27493
22950
98620
17031
57587
62089
68478
109094
91568
137783
58663
33553
8382...

result:

ok 50000 numbers

Test #85:

score: 0
Accepted
time: 889ms
memory: 13512kb

input:

250000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

23333
121572
44626
73181
109561
30181
32991
118656
4873
55943
5514
42335
15414
46166
79130
52351
56358
9071
71183
103590
45099
20014
60917
71669
80556
529
25684
104201
29564
38492
83779
30812
35034
21328
44950
65369
125219
149080
1340
41245
63888
50038
15669
55481
30603
34104
14659
57318
5539
34081
...

result:

ok 50000 numbers

Test #86:

score: 0
Accepted
time: 1126ms
memory: 13456kb

input:

250000
1 23 39 42 257 261 498 579 748 1249 3893 3973 5381 14706 15027 5867 3177 2222 651 559 309 197 147 37 37 29 1 1 1 1 1 1 1 1 1 2 5 21 26 50 84 88 12646 56668 114782 96939 60736 8994 5986 5697 1767 873 207 70 28 19 10 7 5 2 1 1 3 5 11 42 182 843 1494 1569 3261 3285 11815 17000 49519 84604 13980 ...

output:

42955
70133
14669
55898
19932
37878
32155
48554
69706
33244
90461
16609
32653
42768
48981
78902
1508
69875
43887
32191
53262
45405
4152
39322
15524
19575
46400
80008
30877
71194
59791
16973
50107
3507
93288
23609
38464
961
23466
5807
70099
42894
2461
93936
91515
98716
12540
45980
6496
4975
46386
560...

result:

ok 50000 numbers

Test #87:

score: -29
Wrong Answer
time: 931ms
memory: 13384kb

input:

250000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

14789
20493
34995
72569
142648
8049
22435
5976
90118
39845
48831
91499
18538
9062
1337
93011
45380
65840
2461
94264
28658
37265
35458
5897
25236
108278
50018
118445
78737
7371
60138
10142
55024
40900
17233
80884
54829
8573
198
19567
113554
45032
60765
120737
65797
105870
53115
94608
37018
8371
16200...

result:

wrong answer 30270th numbers differ - expected: '1', found: '140703'

Subtask #6:

score: 0
Skipped

Dependency #1:

0%