QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#19981#2421. A Difficult(y) ChoiceJohnAlfnov#100 ✓10ms3872kbC++201.6kb2022-02-14 14:49:282022-05-08 01:45:33

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-08 01:45:33]
  • 评测
  • 测评结果:100
  • 用时:10ms
  • 内存:3872kb
  • [2022-02-14 14:49:28]
  • 提交

answer

#include<bits/stdc++.h>
#ifdef ONLINE_JUDGE
#include "books.h"
#endif
using namespace std;
#ifndef ONLINE_JUDGE
void impossible(){
	puts("impossible");
	return;
}
long long skim(int x){
	cout<<"skim "<<x<<endl;
	long long aa;
	cin>>aa;
	return aa;
}
void answer(auto au){
	for(auto cu:au)printf("%d ",cu);
	printf("\n");
	return;
}
#endif
void solve(int n,int k,long long a,int s){
	if(n<k){
		impossible();
		return;
	}
	int L=1,R=n;
	while(L<=R){
		int mid=(L+R)>>1;
		long long df=skim(mid);
		if(df>=a)R=mid-1;
		else L=mid+1;
	}
	int wz=L;
	if(wz<k){
		long long he=0;
		for(int i=1;i<=k;++i)he+=skim(i);
		if(he>=a&&he<=2*a){
			vector<int>v;
			for(int i=1;i<=k;++i)v.emplace_back(i);
			answer(v);
		}else impossible();
		return;
	}
	long long l1[15],l2[15],he=0;
	for(int i=1;i<k;++i)he+=(l1[i]=skim(i));
	if(wz<=n){
		he+=skim(wz);
		if(he>=a&&he<=2*a){
			vector<int>vv;
			for(int i=1;i<k;++i)vv.emplace_back(i);
			vv.emplace_back(wz);
			answer(vv);
			return;
		}
	}
	--wz;
	l1[k]=skim(k);
	for(int i=1;i<=k;++i)l2[i]=skim(wz+i-k);
	he=0;
	for(int i=1;i<=k;++i)he+=l1[i];
	if(he>2*a){
		impossible();
		return;
	}
	he=0;
	for(int i=1;i<=k;++i)he+=l2[i];
	if(he<a){
		impossible();
		return;
	}
	int ff=0;
	while(he>2*a){
		if(ff==n){
			impossible();
			return;
		}
		++ff;
		he-=l2[ff];
		he+=l1[ff];
	}
	vector<int>vv;
	for(int i=1;i<=k;++i){
		if(i<=ff)vv.emplace_back(i);
		else vv.emplace_back(wz+i-k);
	}
	answer(vv);
}
#ifndef ONLINE_JUDGE
int main(){
	int n,k,a,s;
	cin>>n>>k>>a>>s;
	solve(n,k,a,s);
	return 0;
}
#endif

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Accepted

Test #1:

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

input:

15 3 8 40
1344
1340
1338
1337
1337
1338
1339

output:

946149565 8
946149565 4
946149565 2
946149565 1
946149565 1
946149565 2
946149565 3
547293220

result:

points 1.0 points  1.0 Correct

Test #2:

score: 0
Accepted
time: 4ms
memory: 3676kb

input:

15 3 27 40
14
18
20
21
7
8
9
19
20
21

output:

946149565 8
946149565 12
946149565 14
946149565 15
946149565 1
946149565 2
946149565 3
946149565 13
946149565 14
946149565 15
345685428 3 1 14 15

result:

points 1.0 points  1.0 Correct

Subtask #2:

score: 5
Accepted

Test #3:

score: 5
Accepted
time: 2ms
memory: 3704kb

input:

235 3 90000000000000000 235
50224326245229465
75726762089392737
89852820009490337
93302384172945361
91137663781602801
90839263570942177
89919658954049201
90710251003287761
194781386037524
255862874327806
90710251003287761

output:

946149565 118
946149565 177
946149565 206
946149565 221
946149565 213
946149565 209
946149565 207
946149565 208
946149565 1
946149565 2
946149565 208
345685428 3 1 2 208

result:

points 1.0 points  1.0 Correct

Test #4:

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

input:

1000 3 90000000000000000 1000
48658797427076185
74993788859007505
87850024049315009
93588130202249361
90730230614628801
89245773201351457
89799518473920289
90358762661554769
90229310419281633
90192741976077425
154867154307781
174636117484906
90192741976077425

output:

946149565 500
946149565 750
946149565 875
946149565 938
946149565 906
946149565 890
946149565 898
946149565 902
946149565 900
946149565 899
946149565 1
946149565 2
946149565 899
345685428 3 1 2 899

result:

points 1.0 points  1.0 Correct

Test #5:

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

input:

1000 3 9000000000000000 1000
4893744568208153
25139025068993270
5490501301791688
5787844746993990
5915098144396554
18593207803163710
5950059662268310
5974968621501710
18275983877047681
5992445629023098
59091371602781
112638300267786
18275983877047681
151719523770369
5972919337677390
5974968621501710...

output:

946149565 500
946149565 750
946149565 625
946149565 687
946149565 718
946149565 734
946149565 726
946149565 730
946149565 732
946149565 731
946149565 1
946149565 2
946149565 732
946149565 3
946149565 729
946149565 730
946149565 731
345685428 3 729 730 731

result:

points 1.0 points  1.0 Correct

Test #6:

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

input:

1000 3 29953299524076451 1000
5094020763365706
7640087487149705
8827106159213958
9418204835760565
9769282884460905
9873203573281591
9949669119879181
9973424186285543
9984371067602023
9992472177618619
31272892149530
38663058495672
41670398407625
9976456278855809
9984371067602023
9992472177618619

output:

946149565 500
946149565 750
946149565 875
946149565 938
946149565 969
946149565 985
946149565 993
946149565 997
946149565 999
946149565 1000
946149565 1
946149565 2
946149565 3
946149565 998
946149565 999
946149565 1000
345685428 3 998 999 1000

result:

points 1.0 points  1.0 Correct

Test #7:

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

input:

1000 3 37055577923329 1000
5164205801312849
2306282922924379
1150920367841760
599996131823562
331733646295007
137939990751064
97788201940555
41242480023888
10716990620395
22151685202374
10716990620395
22151685202374
41242480023888

output:

946149565 500
946149565 250
946149565 125
946149565 62
946149565 31
946149565 15
946149565 7
946149565 3
946149565 1
946149565 2
946149565 1
946149565 2
946149565 3
345685428 3 1 2 3

result:

points 1.0 points  1.0 Correct

Test #8:

score: 0
Accepted
time: 4ms
memory: 3816kb

input:

1000 3 9000000000000000 1000
65065034
94157785
50830051079058590
22710828383446466
97788861
99887292
19612944091238229
17999999600000000
99902549
8999999600000000
317326
328687
17999999600000000

output:

946149565 500
946149565 750
946149565 875
946149565 812
946149565 781
946149565 796
946149565 804
946149565 800
946149565 798
946149565 799
946149565 1
946149565 2
946149565 800
345685428 3 1 2 800

result:

points 1.0 points  1.0 Correct

Test #9:

score: 0
Accepted
time: 4ms
memory: 3708kb

input:

1000 3 9000000000000000 1000
17999999998627248
52222907
72792560
85437203
92657585
97557245
98774001
99437867
99861492
8999999600000000
637686
735066
17999999998627248

output:

946149565 500
946149565 250
946149565 375
946149565 437
946149565 468
946149565 484
946149565 492
946149565 496
946149565 498
946149565 499
946149565 1
946149565 2
946149565 500
345685428 3 1 2 500

result:

points 1.0 points  1.0 Correct

Test #10:

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

input:

1000 3 9000000000000000 1000
48252724036186206
22592300649567959
62728798
93768667
19447232560105503
18218609820117370
98511886
99767041
17999999999594327
8999999600000000
23872
381802
17999999999594327
447114
99138814
99767041
8999999600000000

output:

946149565 500
946149565 250
946149565 125
946149565 187
946149565 218
946149565 202
946149565 194
946149565 198
946149565 200
946149565 199
946149565 1
946149565 2
946149565 200
946149565 3
946149565 197
946149565 198
946149565 199
547293220

result:

points 1.0 points  1.0 Correct

Subtask #3:

score: 15
Accepted

Test #11:

score: 15
Accepted
time: 0ms
memory: 3824kb

input:

25000 10 90000000000000000 25000
49679779237927201
75095381203597345
87473147043762257
93665122369918513
90628674360950977
89035475906753153
89846524846422353
90228197578397201
90011230046904033
89925404304211969
89960886033549473
89976338936751281
89996892104599057
90005232310366273
900041078464773...

output:

946149565 12500
946149565 18750
946149565 21875
946149565 23438
946149565 22656
946149565 22265
946149565 22460
946149565 22558
946149565 22509
946149565 22484
946149565 22496
946149565 22502
946149565 22505
946149565 22507
946149565 22506
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
...

result:

points 1.0 points  1.0 Correct

Test #12:

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

input:

25000 3 90000000000000000 25000
49835270108206441
75028934863620129
87207328128961489
93551644034381761
90472945303137361
88898885497253649
89641823344987617
90042654626367377
89872500606103761
89941488718127889
89994854668029937
90024420283565249
90001602275898401
89995964702609137
9000061939886032...

output:

946149565 12500
946149565 18750
946149565 21875
946149565 23438
946149565 22656
946149565 22265
946149565 22460
946149565 22558
946149565 22509
946149565 22533
946149565 22545
946149565 22551
946149565 22548
946149565 22546
946149565 22547
946149565 1
946149565 2
946149565 22547
345685428 3 1 2 22547

result:

points 1.0 points  1.0 Correct

Test #13:

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

input:

25000 10 9000000000000000 25000
31942140361520982
1364405104422372
1739547381516227
23739346420142071
19588992925555371
1789301399549911
18566570419545364
18042271765085454
1794085250998264
1796762422983745
1799694973881296
18017357205302294
18001406723185038
1799719690179130
1799766009583897
371653...

output:

946149565 12500
946149565 6250
946149565 9375
946149565 10937
946149565 10156
946149565 9765
946149565 9960
946149565 9862
946149565 9813
946149565 9837
946149565 9849
946149565 9855
946149565 9852
946149565 9850
946149565 9851
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
...

result:

points 1.0 points  1.0 Correct

Test #14:

score: 0
Accepted
time: 4ms
memory: 3772kb

input:

25000 10 99987182872427766 25000
5015587199748678
7527163541997313
8737102817040089
9369353803788059
9690593273657377
9847885050890181
9924783195437225
9964089561217035
9982961763686205
9992154783869167
9997018450507431
9998308534840009
9998541533370987
9999869657197695
9999870719148199
72514958433
...

output:

946149565 12500
946149565 18750
946149565 21875
946149565 23438
946149565 24219
946149565 24610
946149565 24805
946149565 24903
946149565 24952
946149565 24976
946149565 24988
946149565 24994
946149565 24997
946149565 24999
946149565 25000
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
...

result:

points 1.0 points  1.0 Correct

Test #15:

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

input:

25000 10 11594521473720 25000
4974129005160805
2467481190095237
1224276564363435
625993526227145
306127778256460
146872361318313
72214477852328
38095066438272
19452410910117
11566040125085
14556932902505
12478632885740
12008825246804
11750899398382
10851434517
316117665737
440924060680
921703038594
...

output:

946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 390
946149565 195
946149565 97
946149565 48
946149565 24
946149565 36
946149565 30
946149565 27
946149565 25
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 ...

result:

points 1.0 points  1.0 Correct

Test #16:

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

input:

25000 10 9000000000000000 25000
50974805
75924917
88161203
94572263
97759643
99273509
19706312270300735
99645863
99852425
99947146
99971425
99999333
18114589068056850
8999998900000000
17999998900000000
44182
69750
270623
518306
526102
530483
611677
680934
723640
17999998900000000

output:

946149565 12500
946149565 18750
946149565 21875
946149565 23438
946149565 24219
946149565 24610
946149565 24805
946149565 24707
946149565 24756
946149565 24780
946149565 24792
946149565 24798
946149565 24801
946149565 24799
946149565 24800
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
...

result:

points 1.0 points  1.0 Correct

Test #17:

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

input:

25000 10 9000000000000000 25000
62508004
93559403
49098671450469147
23078802561202485
97450151
99555914
19975206123946797
18302167017843842
99823817
99964283
18089511781021945
8999998900000000
18034042268602295
17999999996165989
26455
129304
136519
272257
380139
474262
712363
824366
878346
179999999...

output:

946149565 12500
946149565 18750
946149565 21875
946149565 20312
946149565 19531
946149565 19921
946149565 20116
946149565 20018
946149565 19969
946149565 19993
946149565 20005
946149565 19999
946149565 20002
946149565 20000
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
9461...

result:

points 1.0 points  1.0 Correct

Test #18:

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

input:

25000 10 9000000000000000 25000
73492546
35937446119018075
91822665
19857468785135102
96394662
98809897
99958498
18894977755679750
18476651022925437
18230685043444204
18040982588386851
99995586
17999999996795752
99999446
8999998900000000
30505
63349
150012
274209
335488
448316
578313
596592
727465
1...

output:

946149565 12500
946149565 18750
946149565 15625
946149565 17187
946149565 16406
946149565 16796
946149565 16991
946149565 17089
946149565 17040
946149565 17015
946149565 17003
946149565 16997
946149565 17000
946149565 16998
946149565 16999
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
...

result:

points 1.0 points  1.0 Correct

Subtask #4:

score: 10
Accepted

Test #19:

score: 10
Accepted
time: 10ms
memory: 3668kb

input:

100000 5 90000000000000000 200
50127878107599651
75019856804716128
87476150328209937
93706164109934156
90626708075465959
89059502851058456
89858674065944171
90257553821584534
90044183539555453
89942772725031725
89999102300946275
90026909792680137
90015929280497170
90005952505101490
90003000756547353...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 90625
946149565 89062
946149565 89843
946149565 90234
946149565 90038
946149565 89940
946149565 89989
946149565 90013
946149565 90001
946149565 89995
946149565 89992
946149565 89990
946149565 89991
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Test #20:

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

input:

100000 10 90000000000000000 200
50116519376442193
75015286271161631
87472700221982442
93704125839886926
90624989519508040
89055375237831833
89858370368095291
90255105071730072
90042623071219893
89939437492073263
89993946214195949
90025109782722904
90010482527869567
90003000756547353
8999910230094627...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 90625
946149565 89062
946149565 89843
946149565 90234
946149565 90038
946149565 89940
946149565 89989
946149565 90013
946149565 90001
946149565 89995
946149565 89992
946149565 89993
946149565 89994
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Test #21:

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

input:

100000 10 900000000000000 200
15232266970271977
9696874358818715
5793198494722993
3320480696148185
1846246733385967
998028982776858
518074980063614
776569508738983
894958763145856
951579581614180
923557697971198
906890048903331
901852886228604
898596746445833
900342351224993
898738011903761
89924199...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 1171
946149565 1366
946149565 1464
946149565 1415
946149565 1390
946149565 1378
946149565 1372
946149565 1375
946149565 1373
946149565 1374
946149565 1
946149565 2
946149565 3
9461495...

result:

points 1.0 points  1.0 Correct

Test #22:

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

input:

100000 10 9000000000000 200
15927643949143941
15867410481466064
15825809472003788
15797277043414498
15777163839966375
15763002491881733
15752612648316033
15744565870491195
15739295787804701
15735638103463137
15732814932379280
15731727899649950
15730988912870921
15730258929339415
15730016107302784
15...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 390
946149565 195
946149565 97
946149565 48
946149565 24
946149565 12
946149565 6
946149565 3
946149565 1
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
94614...

result:

points 1.0 points  1.0 Correct

Test #23:

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

input:

100000 3 90000000 200
17594063204683354
17594061330458187
17594060022339580
17594059060656946
17594058398908216
17594057930280847
17594057618131742
17594057434615982
17594057320557975
17594057244193617
17594057180741904
17594057141624043
17594057121512665
17594057091540949
17594057044480256
17594057...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 390
946149565 195
946149565 97
946149565 48
946149565 24
946149565 12
946149565 6
946149565 3
946149565 1
946149565 1
946149565 2
946149565 3
547293220

result:

points 1.0 points  1.0 Correct

Test #24:

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

input:

100000 3 90000 200
17594063049575035
17594063047742199
17594063046449527
17594063045508442
17594063044823656
17594063044390962
17594063044043714
17594063043793779
17594063043637255
17594063043498448
17594063043409401
17594063043341559
17594063043301710
17594063043273103
17594063043259983
17594063043...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 390
946149565 195
946149565 97
946149565 48
946149565 24
946149565 12
946149565 6
946149565 3
946149565 1
946149565 1
946149565 2
946149565 3
547293220

result:

points 1.0 points  1.0 Correct

Test #25:

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

input:

100000 3 900 200
17594063049693442
17594063049662738
17594063049643974
17594063049631923
17594063049624054
17594063049618571
17594063049614811
17594063049612183
17594063049610542
17594063049609327
17594063049608479
17594063049607861
17594063049607527
17594063049607299
17594063049607252
1759406304960...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 390
946149565 195
946149565 97
946149565 48
946149565 24
946149565 12
946149565 6
946149565 3
946149565 1
946149565 1
946149565 2
946149565 3
547293220

result:

points 1.0 points  1.0 Correct

Test #26:

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

input:

100000 10 9991724421385660 200
999172420534904
999172427070459
999172431555963
999172434759155
999172436889278
999172438418575
999172439473196
999172440290286
999172440882624
999172441393078
999172441667245
999172441876297
999172442036566
999172442083920
999172442163662
999172442194939
9991724422575...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
946149565 99999
946149565 100000
946149565 1
946149565 2
946...

result:

points 1.0 points  1.0 Correct

Test #27:

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

input:

100000 10 2219233376772854 200
443846698735515
443846705389082
443846710102608
443846713681387
443846716243440
443846717815878
443846718961957
443846719856584
443846720446268
443846720829765
443846721193477
443846721414689
443846721623823
443846721746466
443846721786420
443846721800605
4438467218268...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
946149565 99999
946149565 100000
946149565 1
946149565 2
946...

result:

points 1.0 points  1.0 Correct

Subtask #5:

score: 15
Accepted

Dependency #4:

100%
Accepted

Test #28:

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

input:

100000 10 90000000000000000 200
50184755546488578
74992296039709490
87588641366369779
93811264374348500
90749409095550534
89132171406790229
89926937697754634
90338653893994345
90120336224400628
90030831748246356
89972911430301575
90010885007217465
89987691197479515
90004678783730217
8999567517842579...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 90625
946149565 89062
946149565 89843
946149565 90234
946149565 90038
946149565 89940
946149565 89891
946149565 89915
946149565 89903
946149565 89909
946149565 89906
946149565 89907
946149565 89908
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Test #29:

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

input:

100000 10 900000000000000 200
52487228586937806
27340269329057288
13870711185290524
6930109938848366
3590888853977777
1786000884155187
895934798944785
1337691954030007
1103873716910926
999017681658238
947398748973592
916826827114896
906923362040109
902822381500219
898270502819473
900855796666803
188...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 1171
946149565 976
946149565 878
946149565 829
946149565 805
946149565 793
946149565 787
946149565 784
946149565 785
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149...

result:

points 1.0 points  1.0 Correct

Test #30:

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

input:

100000 10 90000000 200
57950031223450622
57950025464815066
57950021304068153
57950018280787075
57950016257216924
57950014872036805
57950013972497596
57950013303639251
57950012821726092
57950012415387063
57950012064510385
57950011882820191
57950011805142666
57950011736815123
57950011685104495
5795001...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 390
946149565 195
946149565 97
946149565 48
946149565 24
946149565 12
946149565 6
946149565 3
946149565 1
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
94614...

result:

points 1.0 points  1.0 Correct

Test #31:

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

input:

100000 10 900 200
4773950521324611
4773950521255221
4773950521208108
4773950521175946
4773950521153787
4773950521136823
4773950521124843
4773950521117382
4773950521112851
4773950521108962
4773950521106269
4773950521104337
4773950521102394
4773950521101695
4773950521100673
4773950521099988
4773950521...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 390
946149565 195
946149565 97
946149565 48
946149565 24
946149565 12
946149565 6
946149565 3
946149565 1
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
94614...

result:

points 1.0 points  1.0 Correct

Test #32:

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

input:

100000 10 900000000000000 200
54534820
81741406
95141393
23851135983810647
98539807
4437218442302596
99383012
99783488
99988627
2883252321843525
2318137689907194
1965740519637888
1821804247486050
99998120
1799998900000000
99999829
899998900000000
52896
162396
364819
620989
621691
648809
662416
66561...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 90625
946149565 92187
946149565 91406
946149565 91796
946149565 91991
946149565 92089
946149565 92040
946149565 92015
946149565 92003
946149565 91997
946149565 92000
946149565 91998
946149565 91999
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Test #33:

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

input:

100000 10 800000000000000 200
50862383
76090742
88617273
94769203
97888395
99447191
24396583996492318
99841019
3898262414713867
99937334
99980338
99999496
2766173847990124
1770950982665289
1710859188625088
799998900000000
1599998900000000
88985
172736
399066
448586
515632
633297
659366
757068
805374...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 98828
946149565 99023
946149565 98925
946149565 98974
946149565 98998
946149565 99010
946149565 99004
946149565 99001
946149565 98999
946149565 99000
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Test #34:

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

input:

100000 10 700000000000000 200
50202528
75282612
87565469
93800014
96981182
98517560
99343056
99723408
99927221
2099998900000000
99960891
99983132
99990711
99996613
699998900000000
1482597970696472
1399998900000000
77408
79369
179586
325665
350848
463901
495948
602586
923103
1399998900000000

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99854
946149565 99878
946149565 99890
946149565 99896
946149565 99899
946149565 99901
946149565 99900
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Subtask #6:

score: 15
Accepted

Dependency #5:

100%
Accepted

Test #35:

score: 15
Accepted
time: 5ms
memory: 3804kb

input:

100000 5 100000000000000000 200
49998366933404817
75165928277012401
87536528441987377
93740360939883057
96854555819423761
98400870442706065
99204228725689441
99606195077149457
99798632739310145
99900783156350305
99942779684373297
99970635725243793
99985938724788945
99991223866346945
9999623592946056...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
946149565 99999
946149565 100000
946149565 1
946149565 2
946...

result:

points 1.0 points  1.0 Correct

Test #36:

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

input:

100000 5 1 200
49991659830446825
24781807823778625
12365048841124261
6173432505102040
3103272512963085
1580381074499427
807241350637112
381434955099925
201801837522231
92370919876351
46746026835998
22314957598913
9689612000353
3905708159902
2090928635457
1107259345424
1107259345424
1861948724924
209...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 390
946149565 195
946149565 97
946149565 48
946149565 24
946149565 12
946149565 6
946149565 3
946149565 1
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
547293220

result:

points 1.0 points  1.0 Correct

Test #37:

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

input:

100000 10 100000000000000000 200
49829697214343673
74923247691851665
87525683482734737
93794017161206577
96899020595826209
98414779016840001
99207321921714849
99614629999806577
99821843568242913
99920155217148289
99955558110236081
99978062968020881
99993564840457233
99997940598142529
999992814280007...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
946149565 99999
946149565 100000
946149565 1
946149565 2
946...

result:

points 1.0 points  1.0 Correct

Test #38:

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

input:

100000 10 1 200
49994221620043025
25010631152449993
12513167687744731
6213217774461145
3115638485601192
1603287804475285
787028079196839
399474844001913
203255491669697
97447872716805
46022424159054
23471807922782
16961160325358
12266664353789
6931039248360
3807137034773
3807137034773
6238733515096
...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 390
946149565 195
946149565 97
946149565 48
946149565 24
946149565 12
946149565 6
946149565 3
946149565 1
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
94614...

result:

points 1.0 points  1.0 Correct

Test #39:

score: 0
Accepted
time: 4ms
memory: 3820kb

input:

100000 3 50000000000000000 200
50145724182597353
25080129638633485
37509467481667633
43835390288627353
46975680368168761
48516502415513785
49329962901786153
49727467635858793
49918782426877721
50024757559291049
49974323089313665
49996883734334761
50012206617022161
50005839539244969
50001737390226753...

output:

946149565 50000
946149565 25000
946149565 37500
946149565 43750
946149565 46875
946149565 48437
946149565 49218
946149565 49609
946149565 49804
946149565 49902
946149565 49853
946149565 49877
946149565 49889
946149565 49883
946149565 49880
946149565 49878
946149565 49879
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Test #40:

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

input:

100000 10 9000000000000000 200
464068624124682
696996247490936
813344528718547
871875089378586
1021395501174862
42133053782408276
1666484564523989
26838272604283875
19082953294831165
1743126382154298
1782707188937139
1799578639884100
18434829623165069
18286666665114266
18182582191174351
180590736940...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 97656
946149565 98047
946149565 97851
946149565 97753
946149565 97802
946149565 97826
946149565 97838
946149565 97832
946149565 97829
946149565 97827
946149565 1
946149565 2
946149565 3
94614956...

result:

points 1.0 points  1.0 Correct

Test #41:

score: 0
Accepted
time: 4ms
memory: 3728kb

input:

100000 10 900000000000000 200
55983012
83492704
97186138
38534389084125463
7610955315658068
98882453
99824672
3901081669982487
2168423130132477
99938306
99991200
1894538138693694
1800560328522598
99997877
99999861
899998900000000
1799998900000000
95305
125157
303711
350446
399660
470043
537592
62845...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 90625
946149565 89062
946149565 89843
946149565 90234
946149565 90038
946149565 89940
946149565 89989
946149565 90013
946149565 90001
946149565 89995
946149565 89998
946149565 89999
946149565 90000
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Test #42:

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

input:

100000 10 700000000000000 200
50609891
75254319
87581869
93830771
96862199
98383887
99175093
99579722
99804350
99896458
99948551
99978642
99985135
99996891
99998993
699998900000000
1399999996199574
346
212146
267150
277321
341488
428966
552128
842465
878416
1399999996199574

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
946149565 99999
946149565 100000
946149565 1
946149565 2
946...

result:

points 1.0 points  1.0 Correct

Test #43:

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

input:

100000 10 700000000000000 200
51009381
75683500
87994789
94231595
97366161
98892088
99696773
21001711431853073
99896077
2588448175430320
99955042
99986370
699998900000000
1955505985968201
1704768149874702
1399999995991301
45562
85825
160432
316356
467943
476002
569158
942955
944467
1399999995991301
...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 99610
946149565 99414
946149565 99512
946149565 99463
946149565 99487
946149565 99499
946149565 99505
946149565 99502
946149565 99500
946149565 1
946149565 2
946149565 3
94614956...

result:

points 1.0 points  1.0 Correct

Subtask #7:

score: 20
Accepted

Dependency #5:

100%
Accepted

Test #44:

score: 20
Accepted
time: 1ms
memory: 3680kb

input:

100000 10 90000000000000000 40
49941266748930742
75096258392066371
87579777239031791
93813835979885230
90624672824181548
89121243071906970
89869259894832346
90258283579063534
90081639885654961
89971336379249280
90026354911392812
89997904129386275
90009197582876341
90004979475374624
89998277092554265...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 90625
946149565 89062
946149565 89843
946149565 90234
946149565 90038
946149565 89940
946149565 89989
946149565 89964
946149565 89976
946149565 89970
946149565 89967
946149565 89968
946149565 89969
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Test #45:

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

input:

100000 10 9000000000000 40
15900845114476271
15309485463126593
14893276280140967
14615746871394031
14416497976013167
14274819380271802
14168931345951589
14095262997121901
14040475699362198
14001568494380534
13981111919047166
13963729070174269
13950487658287626
13946616696378001
13939685014115790
139...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 390
946149565 195
946149565 97
946149565 48
946149565 24
946149565 12
946149565 6
946149565 3
946149565 1
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
94614...

result:

points 1.0 points  1.0 Correct

Test #46:

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

input:

100000 10 90000000 40
5472773528240841
5472767628295011
5472763416609046
5472760453931128
5472758299383351
5472756670272245
5472755461536066
5472754554069729
5472753879473102
5472753505186833
5472753156284661
5472752980030092
5472752875011235
5472752758110153
5472752659292809
5472752640307885
547275...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 390
946149565 195
946149565 97
946149565 48
946149565 24
946149565 12
946149565 6
946149565 3
946149565 1
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
94614...

result:

points 1.0 points  1.0 Correct

Test #47:

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

input:

100000 10 900 40
84113285466059733
84113285465994023
84113285465948996
84113285465918253
84113285465897998
84113285465883123
84113285465872633
84113285465865670
84113285465861079
84113285465857242
84113285465855012
84113285465853173
84113285465852670
84113285465851546
84113285465850974
8411328546585...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 390
946149565 195
946149565 97
946149565 48
946149565 24
946149565 12
946149565 6
946149565 3
946149565 1
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
94614...

result:

points 1.0 points  1.0 Correct

Test #48:

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

input:

100000 10 9000000000000000 40
5070760141031436
7027397927779014
8014108912627905
8505469839523816
8752099065764187
8873983901926705
8934982104460731
8968298383304178
8983854781473538
8992776896913476
8996497922308000
8998154513746522
8999128160716926
8999497822870934
8999866609274579
899999999999998...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
946149565 99999
946149565 100000
946149565 1
946149565 2
946...

result:

points 1.0 points  1.0 Correct

Test #49:

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

input:

100000 10 99994533351969660 40
4989884696101926
7505852664693231
8754899658370555
9369664226374745
9681051798630501
9838803799978621
9918232222830645
9959998887932297
9981448608668399
9991610021309573
9996277265058033
9997515029522881
9998957457508913
9999272598290023
9999654674253243
99997053467339...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
946149565 99999
946149565 100000
946149565 1
946149565 2
946...

result:

points 1.0 points  1.0 Correct

Test #50:

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

input:

100000 10 900000000000000 40
54779656
81622408
95313118
22995586890301959
98628446
4146065617735445
99383190
99813570
99990567
2794398387811816
2098835136364763
1871325517536383
1815785125055495
99997307
1799998900000000
99997446
899998900000000
84672
253779
278214
290475
400180
539223
591684
599048...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 90625
946149565 92187
946149565 91406
946149565 91796
946149565 91991
946149565 92089
946149565 92040
946149565 92015
946149565 92003
946149565 91997
946149565 92000
946149565 91998
946149565 91999
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Test #51:

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

input:

100000 10 800000000000000 40
50770852
75833180
88368208
94605934
97854289
99440093
23789870276239214
99835955
3314875714954410
99928248
99977982
99999309
2456348130815734
1825953625322514
1606135107808400
799998900000000
1599998900000000
19582
358608
371918
482492
504522
750839
809850
848711
912105
...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 98828
946149565 99023
946149565 98925
946149565 98974
946149565 98998
946149565 99010
946149565 99004
946149565 99001
946149565 98999
946149565 99000
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Test #52:

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

input:

100000 10 700000000000000 40
50529238
75072807
87485075
93765720
96931484
98521125
99300046
99711099
99904366
2099998900000000
99948097
99974268
99987750
99994625
699998900000000
1536519068094889
1399998900000000
20722
21753
31964
255383
453224
719832
773246
799283
862729
1399998900000000

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99854
946149565 99878
946149565 99890
946149565 99896
946149565 99899
946149565 99901
946149565 99900
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Subtask #8:

score: 20
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Test #53:

score: 20
Accepted
time: 2ms
memory: 3812kb

input:

100000 5 100000000000000000 40
50058611305029833
75061695450817041
87537756322712289
93824385769986065
96892894247222689
98487771765977169
99238299761123105
99611086323197137
99793565709873441
99892640953843201
99940861115237201
99974365732249409
99988818029346641
99994386750476209
99997523920497617...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
946149565 99999
946149565 100000
946149565 1
946149565 2
946...

result:

points 1.0 points  1.0 Correct

Test #54:

score: 0
Accepted
time: 4ms
memory: 3808kb

input:

100000 5 1 40
50176068836165969
25045816448660121
12578375564846901
6346167366936851
3118307384349629
1598446012667921
800515772341049
404090912263056
216610092019154
101435740747680
47356177865654
21689099765210
14911757877712
6595586848402
3849205972229
1264221505215
1264221505215
2860865573329
38...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 390
946149565 195
946149565 97
946149565 48
946149565 24
946149565 12
946149565 6
946149565 3
946149565 1
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
547293220

result:

points 1.0 points  1.0 Correct

Test #55:

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

input:

100000 10 100000000000000000 40
49921193688426289
75069926252533169
87512648646939297
93791411305877057
96956440447847233
98432309779994225
99252451419698817
99627603278135153
99818337785775153
99907219424149073
99958750727404801
99983375478889505
99991522129382193
99995046396269009
9999868499563761...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
946149565 99999
946149565 100000
946149565 1
946149565 2
946...

result:

points 1.0 points  1.0 Correct

Test #56:

score: 0
Accepted
time: 4ms
memory: 3680kb

input:

100000 3 50000000000000000 40
49778338841610417
74995247517533489
62371273697140081
56201557486489465
52982445282556977
51450275145905081
50646304832290513
50208341770989441
49994672173870129
50098220747884129
50041342134558689
50018285611196001
50008417035862385
50000603971268081
49997912153669089
...

output:

946149565 50000
946149565 75000
946149565 62500
946149565 56250
946149565 53125
946149565 51562
946149565 50781
946149565 50390
946149565 50195
946149565 50292
946149565 50243
946149565 50219
946149565 50207
946149565 50201
946149565 50198
946149565 50199
946149565 50200
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Test #57:

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

input:

100000 10 8000000000000000 40
1341118555149497
46418188917144608
19631870597663079
1492298336482266
1567058949474133
16295025385807784
1586111364464724
1593870056618228
1598131014511962
16068570067927954
1599366309177059
16003947221414408
1599587981944301
1599759269179791
16000449494152237
159987831...

output:

946149565 50000
946149565 75000
946149565 62500
946149565 56250
946149565 59375
946149565 60937
946149565 60156
946149565 60546
946149565 60741
946149565 60839
946149565 60790
946149565 60814
946149565 60802
946149565 60808
946149565 60811
946149565 60809
946149565 60810
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Test #58:

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

input:

100000 10 99993840232893310 40
5004591742040909
7495438232882500
8742603973551693
9373925398053105
9691782625496851
9849685856587449
9923345696542073
9961362026051539
9979320020642537
9990636257079629
9995786222438375
9998001873749683
9998853760663093
9999073448737209
9999761057251881
99999365313635...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
946149565 99999
946149565 100000
946149565 1
946149565 2
946...

result:

points 1.0 points  1.0 Correct

Test #59:

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

input:

100000 10 4004539660691 40
5012226718606584
2519018412962835
1258482797833221
634061313623062
319366743358051
153700478704462
75273221637765
39560741975697
20165372841813
10086071459125
5414720269733
2615200384375
4000354175568
4625070721778
4364126631229
4066661912516
378858293608
499054184284
5666...

output:

946149565 50000
946149565 25000
946149565 12500
946149565 6250
946149565 3125
946149565 1562
946149565 781
946149565 390
946149565 195
946149565 97
946149565 48
946149565 24
946149565 36
946149565 42
946149565 39
946149565 37
946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
94...

result:

points 1.0 points  1.0 Correct

Test #60:

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

input:

100000 10 9000000000000000 40
54576512
81558149
95134985
36804883075374191
98521405
20363991947058069
99341139
99773571
18143607720103433
99895150
99957205
99990486
99996677
18078800976125286
18008316961310090
8999998900000000
17999998900000000
3898
39240
289854
324584
396516
534725
740959
754300
82...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 90625
946149565 92187
946149565 91406
946149565 91796
946149565 91991
946149565 91893
946149565 91942
946149565 91966
946149565 91978
946149565 91984
946149565 91981
946149565 91979
946149565 91980
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct

Test #61:

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

input:

100000 10 8000000000000000 40
51113531
76288691
88732474
94834372
97853472
99414828
35990662248921820
99829623
18826144083602636
99945524
99990916
16491404475866422
99999045
16161335478850998
7999998900000000
15999999996776853
24955
56185
138987
197297
276328
309518
446182
806653
967042
159999999967...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 98828
946149565 99023
946149565 98925
946149565 98974
946149565 98998
946149565 98986
946149565 98992
946149565 98989
946149565 98990
946149565 1
946149565 2
946149565 3
94614956...

result:

points 1.0 points  1.0 Correct

Test #62:

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

input:

100000 10 7000000000000000 40
50293454
75096267
87580557
93788849
96820078
98499882
99240182
99607954
99820887
99922813
99969176
99992913
99999928
57855472514604384
32033361153908265
6999998900000000
13999999997627696
93345
105186
148687
152450
177797
228772
299354
543221
623493
13999999997627696
62...

output:

946149565 50000
946149565 75000
946149565 87500
946149565 93750
946149565 96875
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99991
946149565 99989
946149565 99990
946149565 1
946149565 2
9461...

result:

points 1.0 points  1.0 Correct