QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#418216#8416. Dzielniki [B]_map_2 3718ms4632kbC++237.0kb2024-05-23 11:48:152024-05-23 11:48:19

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 1
Accepted
time: 1375ms
memory: 3872kb

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
Accepted
time: 1370ms
memory: 3864kb

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:

Accepted: queries used = 50000.

result:

ok 

Test #3:

score: 0
Accepted
time: 1364ms
memory: 4164kb

input:

50 100000 50000 1000000000000
11001
35509
7673
24690
15443
22930
85249
2442
65424
21223
65223
91708
37676
68800
98505
70082
53761
70029
43022
17965
67076
23681
68973
40488
84861
99396
72157
48846
77583
16679
18879
95548
8806
64669
21819
37682
33092
28505
32069
94584
11546
43718
16791
87013
95852
893...

output:

Accepted: queries used = 50000.

result:

ok 

Test #4:

score: -1
Runtime Error

input:

50 100000 50000 1000000000000
93976
96052
99996
98628
98776
92381
99938
91670
71221
81945
99650
78522
50592
94448
98247
97344
99997
78935
84535
99572
91874
99119
99242
79099
99678
78737
72474
99966
99297
98800
92568
96640
98771
99452
94930
98479
99024
97127
98334
85199
91969
99900
96749
97754
95988
...

output:

Unauthorized output

result:


Subtask #2:

score: 0
Runtime Error

Test #11:

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

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: 0
Accepted
time: 172ms
memory: 3908kb

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: 0
Accepted
time: 177ms
memory: 3772kb

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
Accepted
time: 198ms
memory: 3800kb

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:

Accepted: queries used = 5000.

result:

ok 

Test #15:

score: 0
Accepted
time: 196ms
memory: 4116kb

input:

50 1000000 5000 1000000000000
987255
976641
997474
991190
770527
999577
989283
993717
951472
999889
926163
921981
918110
685260
886099
999958
845011
991923
978408
921494
992390
961625
989377
989669
965377
989396
980844
980883
638798
843662
799429
999740
779625
916349
916091
996245
971073
919164
9943...

output:

Accepted: queries used = 5000.

result:

ok 

Test #16:

score: -1
Runtime Error

input:

50 1000000 5000 1000000000000
986002
730529
998317
710151
993336
843598
459393
963205
947031
977557
980552
999997
976592
972309
996529
837839
964651
984151
951398
989019
975047
978997
998440
989916
811153
890989
854128
995451
999428
924093
994201
790186
785594
999948
932698
858896
985210
998139
8547...

output:

Unauthorized output

result:


Subtask #3:

score: 0
Runtime Error

Test #21:

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

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: -1
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: 3876kb

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: 0
Accepted
time: 1451ms
memory: 3872kb

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: 0
Accepted
time: 1410ms
memory: 3876kb

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: 0
Accepted
time: 1545ms
memory: 3888kb

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: 0
Accepted
time: 1555ms
memory: 4136kb

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: 0
Accepted
time: 1627ms
memory: 3892kb

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: 0
Accepted
time: 1548ms
memory: 3876kb

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: 0
Accepted
time: 1015ms
memory: 4172kb

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: 0
Accepted
time: 140ms
memory: 3956kb

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: 0
Accepted
time: 1551ms
memory: 3936kb

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: 2370ms
memory: 4052kb

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: 0
Accepted
time: 1843ms
memory: 4036kb

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: 0
Accepted
time: 3251ms
memory: 4060kb

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: 0
Accepted
time: 1654ms
memory: 4632kb

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: 0
Accepted
time: 2248ms
memory: 4220kb

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: 0
Accepted
time: 1837ms
memory: 4108kb

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: 0
Accepted
time: 1152ms
memory: 3912kb

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: 0
Accepted
time: 1620ms
memory: 4084kb

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: 0
Accepted
time: 92ms
memory: 3848kb

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: 0
Accepted
time: 1776ms
memory: 4024kb

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: