QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#420047#8416. Dzielniki [B]Flamire7 8ms4156kbC++17651b2024-05-24 14:18:172024-05-24 14:18:17

Judging History

你现在查看的是最新测评结果

  • [2024-05-24 14:18:17]
  • 评测
  • 测评结果:7
  • 用时:8ms
  • 内存:4156kb
  • [2024-05-24 14:18:17]
  • 提交

answer

// Przykładowe niepoprawne rozwiązanie do zadania Dzielniki.
#include "dzilib.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
map<ll,ll> mp;
ll ask(ll x){if(mp.find(x)!=mp.end())return mp[x];return mp[x]=Ask(x);}
vector<ll> ans;
void dfs(ll x,int k)
{
	if(k==47){ans.push_back(x);return;}
	ll x0=(1ll<<k)-x;
	ll T0=ask(x0),T1=ask(x0+(1ll<<k));
	if(T0%(k+1)==0)dfs(x,k+1);
	if(T1%(k+1)==0)dfs(x+(1ll<<k),k+1);
}
int main() {
  int t = GetT();
  int q = GetQ();
  long long c = GetC();
  long long n = GetN();
  while(t--) {
	mp.clear();ans.clear();
	dfs(0,0);
	Answer(ans.front());
  }
  return 0;
}

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3808kb

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:

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

result:

wrong answer 

Subtask #2:

score: 0
Wrong Answer

Test #11:

score: 0
Wrong Answer
time: 0ms
memory: 3840kb

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:

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

result:

wrong answer 

Subtask #3:

score: 0
Wrong Answer

Test #21:

score: 0
Wrong Answer
time: 1ms
memory: 3836kb

input:

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

output:

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

result:

wrong answer 

Subtask #4:

score: 1
Accepted

Test #31:

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

input:

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

output:

Accepted: queries used = 593.

result:

ok 

Test #32:

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

input:

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

output:

Accepted: queries used = 582.

result:

ok 

Test #33:

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

input:

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

output:

Accepted: queries used = 578.

result:

ok 

Test #34:

score: 1
Accepted
time: 5ms
memory: 3840kb

input:

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

output:

Accepted: queries used = 575.

result:

ok 

Test #35:

score: 1
Accepted
time: 5ms
memory: 3840kb

input:

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

output:

Accepted: queries used = 566.

result:

ok 

Test #36:

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

input:

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

output:

Accepted: queries used = 583.

result:

ok 

Test #37:

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

input:

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

output:

Accepted: queries used = 601.

result:

ok 

Test #38:

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

input:

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

output:

Accepted: queries used = 580.

result:

ok 

Test #39:

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

input:

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

output:

Accepted: queries used = 528.

result:

ok 

Test #40:

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

input:

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

output:

Accepted: queries used = 592.

result:

ok 

Subtask #5:

score: 1
Accepted

Test #41:

score: 1
Accepted
time: 2ms
memory: 3836kb

input:

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

output:

Accepted: queries used = 576.

result:

ok 

Test #42:

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

input:

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

output:

Accepted: queries used = 581.

result:

ok 

Test #43:

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

input:

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

output:

Accepted: queries used = 592.

result:

ok 

Test #44:

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

input:

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

output:

Accepted: queries used = 574.

result:

ok 

Test #45:

score: 1
Accepted
time: 3ms
memory: 3788kb

input:

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

output:

Accepted: queries used = 578.

result:

ok 

Test #46:

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

input:

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

output:

Accepted: queries used = 583.

result:

ok 

Test #47:

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

input:

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

output:

Accepted: queries used = 601.

result:

ok 

Test #48:

score: 1
Accepted
time: 5ms
memory: 3792kb

input:

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

output:

Accepted: queries used = 570.

result:

ok 

Test #49:

score: 1
Accepted
time: 1ms
memory: 3900kb

input:

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

output:

Accepted: queries used = 528.

result:

ok 

Test #50:

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

input:

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

output:

Accepted: queries used = 592.

result:

ok 

Subtask #6:

score: 1
Accepted

Test #51:

score: 1
Accepted
time: 5ms
memory: 3840kb

input:

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

output:

Accepted: queries used = 575.

result:

ok 

Test #52:

score: 1
Accepted
time: 5ms
memory: 3860kb

input:

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

output:

Accepted: queries used = 574.

result:

ok 

Test #53:

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

input:

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

output:

Accepted: queries used = 585.

result:

ok 

Test #54:

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

input:

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

output:

Accepted: queries used = 576.

result:

ok 

Test #55:

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

input:

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

output:

Accepted: queries used = 592.

result:

ok 

Test #56:

score: 1
Accepted
time: 3ms
memory: 3900kb

input:

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

output:

Accepted: queries used = 596.

result:

ok 

Test #57:

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

input:

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

output:

Accepted: queries used = 601.

result:

ok 

Test #58:

score: 1
Accepted
time: 5ms
memory: 3812kb

input:

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

output:

Accepted: queries used = 548.

result:

ok 

Test #59:

score: 1
Accepted
time: 1ms
memory: 3852kb

input:

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

output:

Accepted: queries used = 528.

result:

ok 

Test #60:

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

input:

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

output:

Accepted: queries used = 592.

result:

ok 

Subtask #7:

score: 1
Accepted

Test #61:

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

input:

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

output:

Accepted: queries used = 598.

result:

ok 

Test #62:

score: 1
Accepted
time: 3ms
memory: 3920kb

input:

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

output:

Accepted: queries used = 581.

result:

ok 

Test #63:

score: 1
Accepted
time: 5ms
memory: 4068kb

input:

10 100000000000000 950 100000000000000000
14336819284825
10977944319067
8274490325816
52149652097741
57335275933340
58746092818629
24413786336972
64281663965691
4656378633668
16234298635650

output:

Accepted: queries used = 584.

result:

ok 

Test #64:

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

input:

10 100000000000000 950 100000000000000000
95496257402826
97043915837840
96264360051382
98556631381241
99706900127541
99997530568323
91899564639356
97910915864781
99934383491506
97975835963352

output:

Accepted: queries used = 584.

result:

ok 

Test #65:

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

input:

10 100000000000000 950 100000000000000000
96136948717320
98747959215393
93265203725719
83212901605703
94000763722216
96272493069320
95789656570127
92533856670146
85016678961221
98551643887301

output:

Accepted: queries used = 584.

result:

ok 

Test #66:

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

input:

10 100000000000000 950 100000000000000000
58650091570662
75163335572383
93223869387955
96445640885255
94003217214791
83628904435044
99994957316096
98365519186622
99964879471369
98972357315479

output:

Accepted: queries used = 582.

result:

ok 

Test #67:

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

input:

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

output:

Accepted: queries used = 601.

result:

ok 

Test #68:

score: 1
Accepted
time: 5ms
memory: 4156kb

input:

10 100000000000000 950 100000000000000000
13829048559701
13829048559702
13829048559700
13829048559703
13829048559697
13829048559706
13829048559692
13829048559711
13829048559685
13829048559718

output:

Accepted: queries used = 577.

result:

ok 

Test #69:

score: 1
Accepted
time: 1ms
memory: 3852kb

input:

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

output:

Accepted: queries used = 528.

result:

ok 

Test #70:

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

input:

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

output:

Accepted: queries used = 592.

result:

ok 

Subtask #8:

score: 1
Accepted

Test #71:

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

input:

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

output:

Accepted: queries used = 590.

result:

ok 

Test #72:

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

input:

10 100000000000000 820 100000000000000000
35727475210291
1879053925161
38734548846418
27298419955144
10640973077684
70354346325354
91098757534263
83610562626334
90202188214312
27256839859857

output:

Accepted: queries used = 585.

result:

ok 

Test #73:

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

input:

10 100000000000000 820 100000000000000000
61333816916690
25803440351729
56120391153344
22578480290086
95281520305404
71221988056447
60345857281636
53467848902798
85152816615872
30491899732877

output:

Accepted: queries used = 582.

result:

ok 

Test #74:

score: 1
Accepted
time: 3ms
memory: 3904kb

input:

10 100000000000000 820 100000000000000000
96669847434535
99850442940198
99973692872417
99783300571538
97272916480081
74671627441408
95988012905752
99787483660859
99679832797143
97028572706992

output:

Accepted: queries used = 581.

result:

ok 

Test #75:

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

input:

10 100000000000000 820 100000000000000000
91168818126448
99275878656047
35293620921801
96816480311790
99854568780064
96310598580526
98039576125739
98183780176590
97959619658288
91987769694496

output:

Accepted: queries used = 582.

result:

ok 

Test #76:

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

input:

10 100000000000000 820 100000000000000000
99594940538079
99468826338356
85827053697528
82676381815333
99791498489309
93426488825775
85776814239456
99919367247175
85454626237079
99649616354841

output:

Accepted: queries used = 568.

result:

ok 

Test #77:

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

input:

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

output:

Accepted: queries used = 601.

result:

ok 

Test #78:

score: 1
Accepted
time: 5ms
memory: 3844kb

input:

10 100000000000000 820 100000000000000000
19581334192423
19581334192424
19581334192422
19581334192425
19581334192419
19581334192428
19581334192414
19581334192433
19581334192407
19581334192440

output:

Accepted: queries used = 586.

result:

ok 

Test #79:

score: 1
Accepted
time: 1ms
memory: 3844kb

input:

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

output:

Accepted: queries used = 528.

result:

ok 

Test #80:

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

input:

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

output:

Accepted: queries used = 592.

result:

ok 

Subtask #9:

score: 1
Accepted

Test #81:

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

input:

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

output:

Accepted: queries used = 580.

result:

ok 

Test #82:

score: 1
Accepted
time: 5ms
memory: 3840kb

input:

10 100000000000000 750 100000000000000000
18984011652775
16707796215313
75622589701556
38623114017986
73726915503693
39572395765297
60164022444335
17068091880650
66275126187912
25426437875723

output:

Accepted: queries used = 570.

result:

ok 

Test #83:

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

input:

10 100000000000000 750 100000000000000000
29347247620321
99448326926955
83676395317891
87603584570835
16089579508987
79670889636892
44108925711593
30930244705276
75758076454297
86459380529645

output:

Accepted: queries used = 596.

result:

ok 

Test #84:

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

input:

10 100000000000000 750 100000000000000000
90556202709415
84998662482198
98035522065634
89085369689196
96846624089009
86523189775485
98689031347681
98957340747990
99925508384136
99926326181868

output:

Accepted: queries used = 579.

result:

ok 

Test #85:

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

input:

10 100000000000000 750 100000000000000000
68146494909677
69155429286459
99810125790238
98932558452373
99222161760247
99872201704126
99623690665588
91547620133097
55738829438989
99793293856378

output:

Accepted: queries used = 581.

result:

ok 

Test #86:

score: 1
Accepted
time: 3ms
memory: 3808kb

input:

10 100000000000000 750 100000000000000000
92906039672647
99728910335373
99648475356607
99650596625981
99742383090725
99989950967464
99521824268944
99978527287676
95749382465724
99651062311521

output:

Accepted: queries used = 602.

result:

ok 

Test #87:

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

input:

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

output:

Accepted: queries used = 601.

result:

ok 

Test #88:

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

input:

10 100000000000000 750 100000000000000000
42842283925351
42842283925352
42842283925350
42842283925353
42842283925347
42842283925356
42842283925342
42842283925361
42842283925335
42842283925368

output:

Accepted: queries used = 582.

result:

ok 

Test #89:

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

input:

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

output:

Accepted: queries used = 528.

result:

ok 

Test #90:

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

input:

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

output:

Accepted: queries used = 592.

result:

ok 

Subtask #10:

score: 1
Accepted

Test #91:

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

input:

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

output:

Accepted: queries used = 584.

result:

ok 

Test #92:

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

input:

10 100000000000000 720 100000000000000000
41692334382074
19083527393114
70744508606237
40102753376110
1425200705166
38753404177206
95867222623648
42639231984377
83477603151086
66906639291848

output:

Accepted: queries used = 590.

result:

ok 

Test #93:

score: 1
Accepted
time: 5ms
memory: 4144kb

input:

10 100000000000000 720 100000000000000000
33525069379987
33251077108904
65400692365994
91119351299230
48374044058375
64832854295804
29822412949065
65380693240262
39372436024295
66921016502244

output:

Accepted: queries used = 573.

result:

ok 

Test #94:

score: 1
Accepted
time: 3ms
memory: 3804kb

input:

10 100000000000000 720 100000000000000000
99485165876466
62822479032515
98880016291523
98531673366567
98766280589151
99677215939874
99803706636947
54190075412914
98995007516489
98213072624588

output:

Accepted: queries used = 586.

result:

ok 

Test #95:

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

input:

10 100000000000000 720 100000000000000000
90547971203333
94490088512086
98972711478157
93887414281713
98255354620273
78822938659669
98419398562194
93591158064060
64556210541644
94144223928383

output:

Accepted: queries used = 577.

result:

ok 

Test #96:

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

input:

10 100000000000000 720 100000000000000000
98058040503372
99944447953211
88310941337904
98282095904169
95074990140597
90890364708329
96451578791326
94169694780972
97655082602537
98598916503451

output:

Accepted: queries used = 586.

result:

ok 

Test #97:

score: 1
Accepted
time: 3ms
memory: 4140kb

input:

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

output:

Accepted: queries used = 601.

result:

ok 

Test #98:

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

input:

10 100000000000000 720 100000000000000000
90874329411493
90874329411494
90874329411492
90874329411495
90874329411489
90874329411498
90874329411484
90874329411503
90874329411477
90874329411510

output:

Accepted: queries used = 557.

result:

ok 

Test #99:

score: 1
Accepted
time: 1ms
memory: 4132kb

input:

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

output:

Accepted: queries used = 528.

result:

ok 

Test #100:

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

input:

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

output:

Accepted: queries used = 592.

result:

ok 

Test #101:

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

input:

10 100000000000000 720 100000000000000000
62727418600922
69041245147405
7268531680701
20138515918756
31416510870888
46059103044915
29866948630411
14345630459685
28110402665760
34652328679931

output:

Accepted: queries used = 592.

result:

ok