QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#418155#8416. Dzielniki [B]zaozao_zmx0 42ms10244kbC++232.5kb2024-05-23 11:24:462024-05-23 11:24:47

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 1
Accepted
time: 7ms
memory: 10024kb

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 = 1375.

result:

ok 

Test #2:

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

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:

ERROR: given 1101659111520 out of range [0,C]

result:

wrong answer 

Subtask #2:

score: 0
Wrong Answer

Test #11:

score: 1
Accepted
time: 10ms
memory: 9984kb

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 = 1779.

result:

ok 

Test #12:

score: 0
Accepted
time: 9ms
memory: 9944kb

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 = 1607.

result:

ok 

Test #13:

score: 0
Accepted
time: 11ms
memory: 9948kb

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 = 1795.

result:

ok 

Test #14:

score: 0
Accepted
time: 11ms
memory: 10204kb

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 = 1844.

result:

ok 

Test #15:

score: 0
Accepted
time: 12ms
memory: 9944kb

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 = 1928.

result:

ok 

Test #16:

score: 0
Accepted
time: 10ms
memory: 9980kb

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:

Accepted: queries used = 1782.

result:

ok 

Test #17:

score: -1
Wrong Answer
time: 0ms
memory: 9940kb

input:

50 1000000 5000 1000000000000
995321
944777
884729
839801
786425
746489
708581
663545
629849
589817
559865
531434
524281
497657
472385
442361
419897
393209
373241
354287
331769
314921
294905
279929
262137
248825
236189
221177
209945
196601
186617
177140
165881
157457
147449
139961
131065
124409
1180...

output:

ERROR: expected 524281, found 488953

result:

wrong answer 

Subtask #3:

score: 0
Wrong Answer

Test #21:

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

input:

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

output:

Accepted: queries used = 513.

result:

ok 

Test #22:

score: 0
Accepted
time: 5ms
memory: 9980kb

input:

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

output:

Accepted: queries used = 559.

result:

ok 

Test #23:

score: 0
Accepted
time: 5ms
memory: 9964kb

input:

10 1000000000 50000 1000000000000
701712832
986726652
113619980
366011803
189676570
26736014
248627457
379195285
411344794
954348086

output:

Accepted: queries used = 531.

result:

ok 

Test #24:

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

input:

10 1000000000 50000 1000000000000
961848720
913017579
933822749
997780972
982478374
965397362
993585954
786461482
886524960
851655942

output:

Accepted: queries used = 540.

result:

ok 

Test #25:

score: 0
Accepted
time: 6ms
memory: 9944kb

input:

10 1000000000 50000 1000000000000
991792574
658024835
748402786
944137501
993731043
922310034
989857114
999543156
996908456
760833893

output:

Accepted: queries used = 618.

result:

ok 

Test #26:

score: 0
Accepted
time: 5ms
memory: 9916kb

input:

10 1000000000 50000 1000000000000
876899138
905535224
983253823
874432418
972319229
996893036
993091756
936474125
752025977
675980729

output:

Accepted: queries used = 552.

result:

ok 

Test #27:

score: 0
Accepted
time: 3ms
memory: 10012kb

input:

10 1000000000 50000 1000000000000
967458809
918330041
905969657
859963385
816293369
805306361
774840971
764411897
725594105
688747529

output:

Accepted: queries used = 659.

result:

ok 

Test #28:

score: 0
Accepted
time: 17ms
memory: 9948kb

input:

10 1000000000 50000 1000000000000
436273009
436273010
436273008
436273011
436273005
436273014
436273000
436273019
436272993
436273026

output:

Accepted: queries used = 1816.

result:

ok 

Test #29:

score: -1
Wrong Answer
time: 0ms
memory: 9940kb

input:

10 1000000000 50000 1000000000000
1
2
3
4
5
6
7
8
9
10

output:

ERROR: expected 7, found 5

result:

wrong answer 

Subtask #4:

score: 0
Wrong Answer

Test #31:

score: 1
Accepted
time: 11ms
memory: 9944kb

input:

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

output:

Accepted: queries used = 989.

result:

ok 

Test #32:

score: 0
Accepted
time: 11ms
memory: 9960kb

input:

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

output:

Accepted: queries used = 977.

result:

ok 

Test #33:

score: 0
Accepted
time: 9ms
memory: 10204kb

input:

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

output:

Accepted: queries used = 1093.

result:

ok 

Test #34:

score: 0
Accepted
time: 11ms
memory: 9944kb

input:

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

output:

Accepted: queries used = 946.

result:

ok 

Test #35:

score: 0
Accepted
time: 7ms
memory: 9920kb

input:

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

output:

Accepted: queries used = 951.

result:

ok 

Test #36:

score: 0
Accepted
time: 9ms
memory: 9960kb

input:

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

output:

Accepted: queries used = 824.

result:

ok 

Test #37:

score: 0
Accepted
time: 11ms
memory: 9952kb

input:

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

output:

Accepted: queries used = 925.

result:

ok 

Test #38:

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

input:

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

output:

Accepted: queries used = 3430.

result:

ok 

Test #39:

score: -1
Wrong Answer
time: 1ms
memory: 10008kb

input:

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

output:

ERROR: expected 7, found 5

result:

wrong answer 

Subtask #5:

score: 0
Wrong Answer

Test #41:

score: 1
Accepted
time: 9ms
memory: 9948kb

input:

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

output:

Accepted: queries used = 815.

result:

ok 

Test #42:

score: 0
Accepted
time: 8ms
memory: 10012kb

input:

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

output:

Accepted: queries used = 1099.

result:

ok 

Test #43:

score: 0
Accepted
time: 12ms
memory: 9988kb

input:

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

output:

Accepted: queries used = 1080.

result:

ok 

Test #44:

score: 0
Accepted
time: 10ms
memory: 9920kb

input:

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

output:

Accepted: queries used = 905.

result:

ok 

Test #45:

score: 0
Accepted
time: 12ms
memory: 10028kb

input:

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

output:

Accepted: queries used = 1034.

result:

ok 

Test #46:

score: 0
Accepted
time: 11ms
memory: 10024kb

input:

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

output:

Accepted: queries used = 972.

result:

ok 

Test #47:

score: 0
Accepted
time: 11ms
memory: 9920kb

input:

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

output:

Accepted: queries used = 925.

result:

ok 

Test #48:

score: -1
Wrong Answer
time: 21ms
memory: 9964kb

input:

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

output:

ERROR: too many queries

result:

wrong answer 

Subtask #6:

score: 0
Wrong Answer

Test #51:

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

input:

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

output:

Accepted: queries used = 755.

result:

ok 

Test #52:

score: 0
Accepted
time: 11ms
memory: 10236kb

input:

10 100000000000000 1300 100000000000000000
29262197780469
22401571890462
74952815717868
59215915542519
16383472727708
19423224121210
50155028374332
21190464894289
70945330615110
51094780490521

output:

Accepted: queries used = 960.

result:

ok 

Test #53:

score: 0
Accepted
time: 10ms
memory: 9940kb

input:

10 100000000000000 1300 100000000000000000
54068991517697
18138993846632
39172396593399
77393814887219
7578795368562
88662363505959
63562872559855
73610749446139
3122986799138
39066339602397

output:

Accepted: queries used = 1165.

result:

ok 

Test #54:

score: 0
Accepted
time: 9ms
memory: 9952kb

input:

10 100000000000000 1300 100000000000000000
87791178211195
98460463074464
96053581723752
97864373367017
99787868885375
98991359764815
99282768109608
99627506633007
94928136418336
99858490346657

output:

Accepted: queries used = 1071.

result:

ok 

Test #55:

score: 0
Accepted
time: 9ms
memory: 10240kb

input:

10 100000000000000 1300 100000000000000000
92902677044980
99465947397436
98273788671587
98313043758834
96659904733729
95289980724776
53233797127223
81720767871714
99996841556163
81364422163643

output:

Accepted: queries used = 1058.

result:

ok 

Test #56:

score: 0
Accepted
time: 11ms
memory: 9960kb

input:

10 100000000000000 1300 100000000000000000
99965587348736
98583652080542
72295323169489
96090882672521
96038815759900
93528200406957
95473031915602
47157964217295
99932285881293
98835571838715

output:

Accepted: queries used = 983.

result:

ok 

Test #57:

score: 0
Accepted
time: 11ms
memory: 10208kb

input:

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

output:

Accepted: queries used = 925.

result:

ok 

Test #58:

score: -1
Wrong Answer
time: 17ms
memory: 9876kb

input:

10 100000000000000 1300 100000000000000000
7177162611713
7177162611714
7177162611712
7177162611715
7177162611709
7177162611718
7177162611704
7177162611723
7177162611697
7177162611730

output:

ERROR: too many queries

result:

wrong answer 

Subtask #7:

score: 0
Wrong Answer

Test #61:

score: 1
Accepted
time: 9ms
memory: 9916kb

input:

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

output:

Accepted: queries used = 851.

result:

ok 

Test #62:

score: -1
Wrong Answer
time: 11ms
memory: 9920kb

input:

10 100000000000000 950 100000000000000000
11012521223482
99659970126649
82297249530076
37118425145682
72855194965758
90792660555463
78116051201396
24559238170524
41993705679366
96535633014191

output:

ERROR: too many queries

result:

wrong answer 

Subtask #8:

score: 0
Wrong Answer

Test #71:

score: 0
Wrong Answer
time: 10ms
memory: 9880kb

input:

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

output:

ERROR: too many queries

result:

wrong answer 

Subtask #9:

score: 0
Wrong Answer

Test #81:

score: 0
Wrong Answer
time: 6ms
memory: 9892kb

input:

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

output:

ERROR: too many queries

result:

wrong answer 

Subtask #10:

score: 0
Wrong Answer

Test #91:

score: 0
Wrong Answer
time: 5ms
memory: 9960kb

input:

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

output:

ERROR: too many queries

result:

wrong answer