QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#418214#8416. Dzielniki [B]_map_2 6116ms10336kbC++237.0kb2024-05-23 11:46:462024-05-23 11:46:47

詳細信息

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 1
Accepted
time: 1427ms
memory: 3944kb

input:

50 100000 50000 1000000000000
49108
86361
48807
44296
98962
74228
70938
50085
85439
82491
61850
10270
86867
40660
48433
67675
57312
17321
8228
87878
61853
80754
9880
65714
55443
34797
89187
44610
75431
56726
52425
16106
49808
75351
46368
19446
65264
39323
25273
46629
98
24463
76734
54088
12393
93157...

output:

Accepted: queries used = 50000.

result:

ok 

Test #2:

score: 0
Runtime Error

input:

50 100000 50000 1000000000000
21469
57104
22446
74024
60004
7599
18880
42347
76178
83980
96162
67460
33521
66752
35898
60176
83640
97657
55440
58256
4483
15397
7528
42761
18012
741
45496
43216
80215
99629
62890
29063
77462
98071
27424
32544
47601
98801
53915
3299
38560
96577
24569
10735
75026
52968
...

output:

Unauthorized output

result:


Subtask #2:

score: 0
Time Limit Exceeded

Test #11:

score: 1
Accepted
time: 6116ms
memory: 10336kb

input:

50 1000000 5000 1000000000000
986587
791769
338733
959743
466876
613054
887723
862451
853797
721415
115910
736804
796748
950095
362863
419090
786887
27917
364483
289769
26581
70926
685791
12202
554610
768721
279241
297080
445667
441723
529286
230179
985659
690926
297172
606535
540585
426446
300803
5...

output:

Accepted: queries used = 5000.

result:

ok 

Test #12:

score: 1
Accepted
time: 5310ms
memory: 9112kb

input:

50 1000000 5000 1000000000000
408852
226852
398523
636358
555959
300412
871671
303116
560497
760348
742976
83603
260140
462078
36416
407802
37046
49682
137208
553464
298995
441806
740810
507554
524963
58279
426298
655003
152450
334164
857376
197237
678363
591606
177637
558873
346552
51195
502626
326...

output:

Accepted: queries used = 5000.

result:

ok 

Test #13:

score: 1
Accepted
time: 5934ms
memory: 9808kb

input:

50 1000000 5000 1000000000000
475851
599572
835167
406006
533260
156523
477653
89984
814218
489456
622070
810236
795761
417808
258143
685831
445924
76632
24975
215368
199249
944470
163761
887029
938625
71271
2534
914049
450895
539206
191036
370740
92189
688228
636358
357555
783609
513286
796976
3290...

output:

Accepted: queries used = 5000.

result:

ok 

Test #14:

score: 0
Time Limit Exceeded

input:

50 1000000 5000 1000000000000
823436
981396
973639
990740
996965
994293
690890
991471
999810
991906
823138
979610
986734
943349
901503
996704
995147
991339
972977
993899
988312
977475
875590
939929
999724
963303
775835
941842
997000
999951
970974
969242
993922
935100
993699
698621
814436
969687
9574...

output:

Unauthorized output

result:


Subtask #3:

score: 0
Runtime Error

Test #21:

score: 1
Accepted
time: 3770ms
memory: 4040kb

input:

10 1000000000 50000 1000000000000
408103384
716411227
312685147
924284703
375298759
152825423
311623701
481729457
215396950
9146195

output:

Accepted: queries used = 50000.

result:

ok 

Test #22:

score: 0
Runtime Error

input:

10 1000000000 50000 1000000000000
708800233
175172934
173179851
979063909
265733080
344682863
958178918
989549919
409032428
280453549

output:

Unauthorized output

result:


Subtask #4:

score: 1
Accepted

Test #31:

score: 1
Accepted
time: 1473ms
memory: 3896kb

input:

10 100000000000000 5000 100000000000000000
60077435990701
17220541740604
64191465861673
55745499051041
92001632467345
9358956369292
35872866769179
78367022100297
7839460363340
34668026591527

output:

Accepted: queries used = 5000.

result:

ok 

Test #32:

score: 1
Accepted
time: 1475ms
memory: 4188kb

input:

10 100000000000000 5000 100000000000000000
88121892592529
85914457772331
64820859892492
18511079650278
299427612042
75385736059996
11105819324991
59795687515522
62238846663367
45209091190862

output:

Accepted: queries used = 5000.

result:

ok 

Test #33:

score: 1
Accepted
time: 1417ms
memory: 4192kb

input:

10 100000000000000 5000 100000000000000000
2956493283702
37054531818788
24751224113458
98522676264660
75963297689661
94976206952005
85847054998349
6799114844914
1093241188178
83862808454713

output:

Accepted: queries used = 5000.

result:

ok 

Test #34:

score: 1
Accepted
time: 1560ms
memory: 3864kb

input:

10 100000000000000 5000 100000000000000000
97840336710800
99198301370354
99369233611652
99984973899907
98475020071503
96850565692225
91725282899184
96525587282098
99961045964851
95768078773435

output:

Accepted: queries used = 5000.

result:

ok 

Test #35:

score: 1
Accepted
time: 1581ms
memory: 3896kb

input:

10 100000000000000 5000 100000000000000000
82728248774130
99859082922916
90779708086350
77745217563778
97320001972873
99991382101675
69674648335325
98904626745607
94162745150027
96193830766440

output:

Accepted: queries used = 5000.

result:

ok 

Test #36:

score: 1
Accepted
time: 1639ms
memory: 3960kb

input:

10 100000000000000 5000 100000000000000000
97064667734445
91219062340192
78872718585517
98866503096911
97309014227465
99259809220195
99850291555320
98973296626837
99182073308554
91685220399806

output:

Accepted: queries used = 5000.

result:

ok 

Test #37:

score: 1
Accepted
time: 1554ms
memory: 3972kb

input:

10 100000000000000 5000 100000000000000000
96402615118841
95105071448057
91507169819837
90275517038585
89060441849849
85691213438969
84537841287161
81339706506521
80244904034297
79164837199865

output:

Accepted: queries used = 5000.

result:

ok 

Test #38:

score: 1
Accepted
time: 1045ms
memory: 3864kb

input:

10 100000000000000 5000 100000000000000000
1968188556461
1968188556462
1968188556460
1968188556463
1968188556457
1968188556466
1968188556452
1968188556471
1968188556445
1968188556478

output:

Accepted: queries used = 5000.

result:

ok 

Test #39:

score: 1
Accepted
time: 141ms
memory: 3892kb

input:

10 100000000000000 5000 100000000000000000
1
2
3
4
5
6
7
8
9
10

output:

Accepted: queries used = 5000.

result:

ok 

Test #40:

score: 1
Accepted
time: 1554ms
memory: 3972kb

input:

10 100000000000000 5000 100000000000000000
100000000000000
99999999999999
99999999999998
99999999999997
99999999999996
99999999999995
99999999999994
99999999999993
99999999999992
99999999999991

output:

Accepted: queries used = 5000.

result:

ok 

Subtask #5:

score: 1
Accepted

Test #41:

score: 1
Accepted
time: 2409ms
memory: 4372kb

input:

10 100000000000000 2000 100000000000000000
12494380076190
85448577530879
31501976723503
61560401637840
9958432442859
68538788138133
81056300713749
31455642088461
52813858531796
2350217441027

output:

Accepted: queries used = 2000.

result:

ok 

Test #42:

score: 1
Accepted
time: 1887ms
memory: 4080kb

input:

10 100000000000000 2000 100000000000000000
70753637558992
6970224422539
1583632219113
48358662514863
26633122232146
99341476503640
79348403772465
33646132450446
95640458860588
32377752455635

output:

Accepted: queries used = 2000.

result:

ok 

Test #43:

score: 1
Accepted
time: 3298ms
memory: 4048kb

input:

10 100000000000000 2000 100000000000000000
16259798532714
99411437633548
60116901169337
39538395574537
86939387299462
56445505578030
31879396408720
553159966390
57807997559795
73195773847053

output:

Accepted: queries used = 2000.

result:

ok 

Test #44:

score: 1
Accepted
time: 1654ms
memory: 4364kb

input:

10 100000000000000 2000 100000000000000000
80221220614086
99434487202160
99267187413318
96179305172083
85410249519325
98160279293843
94959089040325
94942512699204
99373453899606
98070103846975

output:

Accepted: queries used = 2000.

result:

ok 

Test #45:

score: 1
Accepted
time: 2279ms
memory: 3996kb

input:

10 100000000000000 2000 100000000000000000
96400510539300
99308827093747
71549561384727
99512377584365
98389217935692
98848593878706
99804003720553
99458809596220
90655955590370
99962957154844

output:

Accepted: queries used = 2000.

result:

ok 

Test #46:

score: 1
Accepted
time: 1871ms
memory: 4424kb

input:

10 100000000000000 2000 100000000000000000
97950961681042
91910156964966
93277895566028
99810081098887
99966393287152
99746700256380
95040888933920
97308980827922
98545091516087
99004872279790

output:

Accepted: queries used = 2000.

result:

ok 

Test #47:

score: 1
Accepted
time: 1155ms
memory: 3884kb

input:

10 100000000000000 2000 100000000000000000
96402615118841
95105071448057
91507169819837
90275517038585
89060441849849
85691213438969
84537841287161
81339706506521
80244904034297
79164837199865

output:

Accepted: queries used = 2000.

result:

ok 

Test #48:

score: 1
Accepted
time: 1656ms
memory: 4112kb

input:

10 100000000000000 2000 100000000000000000
2614941710599
2614941710600
2614941710598
2614941710601
2614941710595
2614941710604
2614941710590
2614941710609
2614941710583
2614941710616

output:

Accepted: queries used = 2000.

result:

ok 

Test #49:

score: 1
Accepted
time: 92ms
memory: 4136kb

input:

10 100000000000000 2000 100000000000000000
1
2
3
4
5
6
7
8
9
10

output:

Accepted: queries used = 2000.

result:

ok 

Test #50:

score: 1
Accepted
time: 1830ms
memory: 4048kb

input:

10 100000000000000 2000 100000000000000000
100000000000000
99999999999999
99999999999998
99999999999997
99999999999996
99999999999995
99999999999994
99999999999993
99999999999992
99999999999991

output:

Accepted: queries used = 2000.

result:

ok 

Subtask #6:

score: 0
Time Limit Exceeded

Test #51:

score: 0
Time Limit Exceeded

input:

10 100000000000000 1300 100000000000000000
93861841503524
187801688618
12767914004896
68441979369935
44276894335941
10366130300247
10581531522622
34683620486862
71739885742802
31789387511772

output:

Unauthorized output

result:


Subtask #7:

score: 0
Time Limit Exceeded

Test #61:

score: 0
Time Limit Exceeded

input:

10 100000000000000 950 100000000000000000
89476806232027
12353673422544
87587374109960
29662216144897
59695535958606
16446701644855
15698587958167
76032905298130
18875210693225
2202458936163

output:

Unauthorized output

result:


Subtask #8:

score: 0
Time Limit Exceeded

Test #71:

score: 0
Time Limit Exceeded

input:

10 100000000000000 820 100000000000000000
57380646951677
24500445660413
52513218855562
35936833055954
21061776201610
17990465203024
53667291726216
50437972694073
8891884060027
40201586063900

output:

Unauthorized output

result:


Subtask #9:

score: 0
Time Limit Exceeded

Test #81:

score: 0
Time Limit Exceeded

input:

10 100000000000000 750 100000000000000000
5121346638871
87604132110850
89767773421324
36910678760633
22317088453717
9150554156208
86627018380188
91455697966830
39854585335842
25531102467103

output:

Unauthorized output

result:


Subtask #10:

score: 0
Time Limit Exceeded

Test #91:

score: 0
Time Limit Exceeded

input:

10 100000000000000 720 100000000000000000
32571246806419
17047845628559
72028252544868
84189424781123
34278867527450
31844169904318
25833108322349
14895620716019
41844198477918
35390870210849

output:

Unauthorized output

result: