QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#731204	#362. Sparklers	TheZone	100 ✓	23ms	5504kb	C++23	3.7kb	2024-11-10 00:39:19	2024-11-10 00:39:22

Judging History

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

[2024-11-10 00:39:22]
评测

测评结果：100
用时：23ms
内存：5504kb

查看

[2024-11-10 00:39:19]
提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int MAXN=1e5+1,INF=1e9;
int n,k,T,x[MAXN],e[MAXN];
inline bool check(int v) {
	for(int i=1;i<=n;++i) e[i]=x[i]-2*T*v*i;
	if(e[1]<e[n]) return false;
	int lb=k,rb=k;
	for(int i=k-1;i>=1;--i) if(e[i]>=e[lb]) lb=i;
	for(int i=k+1;i<=n;++i) if(e[i]<=e[rb]) rb=i;
	int l=k,r=k;
	while(lb<l||r<rb) {
		bool ok=false;
		int lp=l;
		while(lb<lp&&e[lp-1]>=e[r]) {
			--lp; if(e[lp]>=e[l]) break;
		}
		if(lp<l&&e[lp]>=e[l]) l=lp,ok=true;
		int rp=r;
		while(rp<rb&&e[rp+1]<=e[l]) {
			++rp; if(e[rp]<=e[r]) break;
		}
		if(rp>r&&e[rp]<=e[r]) r=rp,ok=true;
		if(!ok) return false;
	}
	l=1,r=n;
	while(l<lb||rb<r) {
		bool ok=false;
		int lp=l;
		while(lp<lb&&e[lp+1]>=e[r]) {
			++lp; if(e[lp]>=e[l]) break;
		}
		if(lp>l&&e[lp]>=e[l]) l=lp,ok=true;
		int rp=r;
		while(rb<rp&&e[rp-1]<=e[l]) {
			--rp; if(e[rp]<=e[r]) break;
		}
		if(rp<r&&e[rp]<=e[r]) r=rp,ok=true;
		if(!ok) return false;
	}
	return true;
}
signed main() {
	scanf("%lld%lld%lld",&n,&k,&T);
	for(int i=1;i<=n;++i) scanf("%lld",&x[i]);
	int l=0,r=INF,res=INF;
	while(l<=r) {
		int mid=(l+r)>>1;
		if(check(mid)) res=mid,r=mid-1;
		else l=mid+1;
	}
	printf("%lld\n",res);
	return 0;
}
/*#include<bits/stdc++.h>
#define int long long
using namespace std;
const int MAXN=1e5+1,INF=1e9;
int n,k,T,x[MAXN],e[MAXN];
inline bool check(int v) {
	for(int i=1;i<=n;++i) e[i]=x[i]-2*T*v*i;
	if(e[1]<e[n]) return false;
	int lb=k,rb=k;
	for(int i=k-1;i>=1;--i) if(e[i]>=e[lb]) lb=i;
	for(int i=k+1;i<=n;++i) if(e[i]<=e[rb]) rb=i;
	int l=k,r=k;
	while(lb<l||r<rb) {
		bool ok=false;
		int lp=l;
		while(lb<lp&&e[lp-1]>=e[r]) {
			--lp; if(e[lp]>=e[l]) break;
		}
		if(lp<l&&e[lp]>=e[l]) l=lp,ok=true;
		int rp=r;
		while(rp<rb&&e[rp+1]<=e[l]) {
			++rp; if(e[rp]<=e[r]) break;
		}
		if(rp>r&&e[rp]<=e[r]) r=rp,ok=true;
		if(!ok) return false;
	}
	l=1,r=n;
	while(l<lb||rb<r) {
		bool ok=false;
		int lp=l;
		while(lp<lb&&e[lp+1]>=e[r]) {
			++lp; if(e[lp]>=e[l]) break;
		}
		if(lp>l&&e[lp]>=e[l]) l=lp,ok=true;
		int rp=r;
		while(rb<rp&&e[rp-1]<=e[l]) {
			--rp; if(e[rp]<=e[r]) break;
		}
		if(rp<r&&e[rp]<=e[r]) r=rp,ok=true;
		if(!ok) return false;
	}
	return true;
}
signed main() {
	scanf("%lld%lld%lld",&n,&k,&T);
	for(int i=1;i<=n;++i) scanf("%lld",&x[i]);
	int l=0,r=INF,res=INF;
	while(l<=r) {
		int mid=(l+r)>>1;
		if(check(mid)) res=mid,r=mid-1;
		else l=mid+1;
	}
	printf("%lld\n",res);
	return 0;
}#include<bits/stdc++.h>
#define int long long
using namespace std;
const int MAXN=1e5+1,INF=1e9;
int n,k,T,x[MAXN],e[MAXN];
inline bool check(int v) {
	for(int i=1;i<=n;++i) e[i]=x[i]-2*T*v*i;
	if(e[1]<e[n]) return false;
	int lb=k,rb=k;
	for(int i=k-1;i>=1;--i) if(e[i]>=e[lb]) lb=i;
	for(int i=k+1;i<=n;++i) if(e[i]<=e[rb]) rb=i;
	int l=k,r=k;
	while(lb<l||r<rb) {
		bool ok=false;
		int lp=l;
		while(lb<lp&&e[lp-1]>=e[r]) {
			--lp; if(e[lp]>=e[l]) break;
		}
		if(lp<l&&e[lp]>=e[l]) l=lp,ok=true;
		int rp=r;
		while(rp<rb&&e[rp+1]<=e[l]) {
			++rp; if(e[rp]<=e[r]) break;
		}
		if(rp>r&&e[rp]<=e[r]) r=rp,ok=true;
		if(!ok) return false;
	}
	l=1,r=n;
	while(l<lb||rb<r) {
		bool ok=false;
		int lp=l;
		while(lp<lb&&e[lp+1]>=e[r]) {
			++lp; if(e[lp]>=e[l]) break;
		}
		if(lp>l&&e[lp]>=e[l]) l=lp,ok=true;
		int rp=r;
		while(rb<rp&&e[rp-1]<=e[l]) {
			--rp; if(e[rp]<=e[r]) break;
		}
		if(rp<r&&e[rp]<=e[r]) r=rp,ok=true;
		if(!ok) return false;
	}
	return true;
}
signed main() {
	scanf("%lld%lld%lld",&n,&k,&T);
	for(int i=1;i<=n;++i) scanf("%lld",&x[i]);
	int l=0,r=INF,res=INF;
	while(l<=r) {
		int mid=(l+r)>>1;
		if(check(mid)) res=mid,r=mid-1;
		else l=mid+1;
	}
	printf("%lld\n",res);
	return 0;
}*/

Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 20

Accepted

Test #1:

score: 20

Accepted

time: 0ms

memory: 3960kb

input:

output:

result:

ok single line: '181102'

Test #2:

score: 20

Accepted

time: 0ms

memory: 3944kb

input:

output:

result:

ok single line: '373481'

Test #3:

score: 20

Accepted

time: 0ms

memory: 3808kb

input:

output:

result:

ok single line: '168215'

Test #4:

score: 20

Accepted

time: 0ms

memory: 3928kb

input:

output:

result:

ok single line: '477159'

Test #5:

score: 20

Accepted

time: 0ms

memory: 3844kb

input:

output:

result:

ok single line: '242986'

Test #6:

score: 20

Accepted

time: 0ms

memory: 3772kb

input:

output:

result:

ok single line: '318641'

Test #7:

score: 20

Accepted

time: 0ms

memory: 3904kb

input:

output:

result:

ok single line: '173188'

Test #8:

score: 20

Accepted

time: 0ms

memory: 3764kb

input:

output:

result:

ok single line: '394091'

Test #9:

score: 20

Accepted

time: 0ms

memory: 3772kb

input:

output:

result:

ok single line: '547554'

Test #10:

score: 20

Accepted

time: 0ms

memory: 3848kb

input:

output:

result:

ok single line: '374282'

Test #11:

score: 20

Accepted

time: 0ms

memory: 3856kb

input:

output:

result:

ok single line: '124217'

Test #12:

score: 20

Accepted

time: 0ms

memory: 3892kb

input:

output:

result:

ok single line: '25317'

Test #13:

score: 20

Accepted

time: 0ms

memory: 3808kb

input:

output:

result:

ok single line: '330901'

Test #14:

score: 20

Accepted

time: 0ms

memory: 3900kb

input:

output:

result:

ok single line: '374983'

Test #15:

score: 20

Accepted

time: 0ms

memory: 3952kb

input:

output:

result:

ok single line: '139122'

Test #16:

score: 20

Accepted

time: 0ms

memory: 3808kb

input:

output:

result:

ok single line: '176556'

Test #17:

score: 20

Accepted

time: 0ms

memory: 3804kb

input:

output:

result:

ok single line: '69120'

Test #18:

score: 20

Accepted

time: 0ms

memory: 3892kb

input:

output:

result:

ok single line: '223638'

Test #19:

score: 20

Accepted

time: 0ms

memory: 3824kb

input:

output:

result:

ok single line: '0'

Test #20:

score: 20

Accepted

time: 0ms

memory: 3808kb

input:

2 1 1
0
1000000000

output:

500000000

result:

ok single line: '500000000'

Test #21:

score: 20

Accepted

time: 0ms

memory: 3904kb

input:

1 1 1
0

output:

result:

ok single line: '0'

Subtask #2:

score: 30

Accepted

Dependency #1:

100%

Accepted

Test #22:

score: 30

Accepted

time: 0ms

memory: 3900kb

input:

output:

result:

ok single line: '211260'

Test #23:

score: 30

Accepted

time: 1ms

memory: 3812kb

input:

output:

result:

ok single line: '88184'

Test #24:

score: 30

Accepted

time: 0ms

memory: 3812kb

input:

output:

result:

ok single line: '59242'

Test #25:

score: 30

Accepted

time: 1ms

memory: 3840kb

input:

output:

result:

ok single line: '124746'

Test #26:

score: 30

Accepted

time: 0ms

memory: 3780kb

input:

output:

result:

ok single line: '102156'

Test #27:

score: 30

Accepted

time: 1ms

memory: 3920kb

input:

output:

result:

ok single line: '184550'

Test #28:

score: 30

Accepted

time: 0ms

memory: 3968kb

input:

output:

result:

ok single line: '507288'

Test #29:

score: 30

Accepted

time: 1ms

memory: 3904kb

input:

output:

result:

ok single line: '135848'

Test #30:

score: 30

Accepted

time: 1ms

memory: 3916kb

input:

output:

result:

ok single line: '470218'

Test #31:

score: 30

Accepted

time: 1ms

memory: 3920kb

input:

output:

result:

ok single line: '554416'

Test #32:

score: 30

Accepted

time: 0ms

memory: 3784kb

input:

output:

result:

ok single line: '157794'

Test #33:

score: 30

Accepted

time: 0ms

memory: 3880kb

input:

output:

result:

ok single line: '427924'

Test #34:

score: 30

Accepted

time: 0ms

memory: 3832kb

input:

output:

result:

ok single line: '216536'

Test #35:

score: 30

Accepted

time: 0ms

memory: 3900kb

input:

output:

result:

ok single line: '391962'

Test #36:

score: 30

Accepted

time: 1ms

memory: 3904kb

input:

output:

result:

ok single line: '253173'

Test #37:

score: 30

Accepted

time: 1ms

memory: 3820kb

input:

output:

result:

ok single line: '40462'

Test #38:

score: 30

Accepted

time: 1ms

memory: 3912kb

input:

output:

result:

ok single line: '509406'

Test #39:

score: 30

Accepted

time: 1ms

memory: 3924kb

input:

output:

result:

ok single line: '337421'

Test #40:

score: 30

Accepted

time: 0ms

memory: 3968kb

input:

output:

result:

ok single line: '0'

Subtask #3:

score: 50

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Test #41:

score: 50

Accepted

time: 8ms

memory: 4780kb

input:

64944 48942 10
0
132465
271583
422988
502187
616524
781356
971483
1147338
1201136
1209297
1270299
1457035
1547500
1588836
1737679
1861812
1861942
1901796
2089337
2273423
2299172
2409479
2564115
2578298
2635887
2711417
2787082
2855980
2873745
2890630
3061756
3123156
3138851
3214185
3271978
3387891
35...

output:

result:

ok single line: '770'

Test #42:

score: 50

Accepted

time: 0ms

memory: 3868kb

input:

output:

result:

ok single line: '5144'

Test #43:

score: 50

Accepted

time: 0ms

memory: 4092kb

input:

18415 12647 10
0
160166
309369
442188
538258
547315
732840
893693
1054182
1227007
1319585
1448113
1469386
1478740
1606374
1748696
1865136
1917827
1996876
2120441
2299781
2455034
2467452
2615635
2656844
2818626
2836288
2870353
2915415
2964175
3040687
3222809
3331537
3390063
3543142
3674063
3702136
37...

output:

result:

ok single line: '2716'

Test #44:

score: 50

Accepted

time: 20ms

memory: 5320kb

input:

100000 9658 1
0
3399
13257
14737
22743
34296
48139
56795
56994
62660
65829
67953
79213
92194
106575
109473
121648
122496
134931
138418
147891
152601
159683
165707
177526
187356
198293
201781
202208
207495
220441
225027
238653
245350
246364
253877
258948
270098
280392
287306
287578
299075
301003
3136...

output:

result:

ok single line: '3664'

Test #45:

score: 50

Accepted

time: 18ms

memory: 5376kb

input:

100000 59656 1
0
7722
8317
12936
23987
26603
28924
32002
43990
48716
56788
63735
76440
82757
88939
103406
116725
121833
133131
138587
140314
142266
149975
154050
158761
172339
179549
189336
195167
199204
201201
204116
212645
222956
225760
229544
238257
245296
250283
263107
270607
277041
290573
29971...

output:

result:

ok single line: '3645'

Test #46:

score: 50

Accepted

time: 20ms

memory: 5444kb

input:

100000 25736 1
0
2522
8769
10999
14670
21433
26845
30555
32165
34117
40734
48425
53415
57667
62192
66370
68997
81632
93274
106213
108431
118145
122654
125375
131882
132589
143973
150772
161349
169762
172640
179326
180157
191858
202556
206752
211595
220976
226382
238834
240445
247130
254344
259180
26...

output:

result:

ok single line: '3522'

Test #47:

score: 50

Accepted

time: 21ms

memory: 5468kb

input:

100000 29764 1
0
8799
14838
20976
23706
28748
30292
32544
32726
38720
49676
56557
67275
74917
75429
82847
83963
87688
88277
90034
100491
101437
103154
106472
119445
125730
126810
133647
139330
143609
144438
150482
153223
158342
167814
176602
177103
188883
190907
203274
210508
215409
226372
233792
24...

output:

result:

ok single line: '3967'

Test #48:

score: 50

Accepted

time: 19ms

memory: 5436kb

input:

100000 41494 1
0
937
4251
10800
15482
27988
31125
37522
44018
53078
62711
63065
70356
79482
81269
84974
91143
100911
107544
111602
122276
124828
135799
141828
150755
152697
160040
162445
171750
176339
185264
191444
192038
198622
204214
214441
226338
228539
235097
245277
256414
266132
270675
274330
2...

output:

result:

ok single line: '3375'

Test #49:

score: 50

Accepted

time: 16ms

memory: 5384kb

input:

100000 1285 1
0
6815
14744
23158
36314
44346
57916
70631
80233
91781
103786
107674
108668
120416
122836
128348
129330
134179
149551
162387
177491
178927
187192
203767
210433
217427
230736
245119
246792
258157
266384
282669
286018
299378
314442
326832
333614
346713
358822
373298
383832
387956
400592
...

output:

result:

ok single line: '4243'

Test #50:

score: 50

Accepted

time: 18ms

memory: 5400kb

input:

100000 54471 1
0
1715
1987
9454
14492
22471
33246
44585
45256
46266
57725
69722
76135
82348
82519
92263
104344
106772
118484
123987
134096
143558
152430
157803
166112
173195
174318
177128
185124
185960
191918
194033
194106
199587
208281
210967
215770
225254
229985
234340
239157
242914
246909
256315
...

output:

result:

ok single line: '3415'

Test #51:

score: 50

Accepted

time: 16ms

memory: 5504kb

input:

100000 22383 1
0
10693
25495
38597
48347
54073
54952
62299
78670
96952
111408
113110
131568
147135
155450
158662
172304
173608
180327
193746
211299
220581
221110
232697
237996
239488
257804
265524
269229
275447
290679
296448
307957
314298
317680
335941
336997
341182
354033
369793
382904
395344
41083...

output:

result:

ok single line: '5021'

Test #52:

score: 50

Accepted

time: 18ms

memory: 5464kb

input:

100000 79552 1
0
3930
6951
15219
17132
27175
33369
48609
53242
69440
84744
99445
99562
105155
108550
122737
139531
149008
165901
175200
176714
182152
184458
199567
210179
216175
231525
234639
241343
244306
251885
251973
262979
265605
268337
270821
279441
282677
294172
300783
313242
330195
344903
353...

output:

result:

ok single line: '4736'

Test #53:

score: 50

Accepted

time: 17ms

memory: 5496kb

input:

100000 7829 1
0
9603
12834
23200
34236
40615
56576
58079
72881
80077
93420
110046
113218
120986
136059
140411
156984
165096
180241
197403
210879
226399
234293
251476
269210
284784
285579
291909
301311
304346
316569
317572
335072
338752
341190
345172
346696
353902
363288
363402
380621
382052
387893
4...

output:

result:

ok single line: '4792'

Test #54:

score: 50

Accepted

time: 20ms

memory: 5464kb

input:

100000 76152 1
0
5427
6728
11177
16657
25454
37507
41069
46834
51967
57289
69923
73213
81721
94292
102440
110538
116789
122109
128123
130349
133021
139115
140377
148463
155210
160732
164976
175428
179145
186414
194125
194643
199722
206727
215316
221539
231780
237373
245251
255131
265643
276101
28131...

output:

result:

ok single line: '5369'

Test #55:

score: 50

Accepted

time: 18ms

memory: 5324kb

input:

100000 58433 1
0
130
7683
12035
21133
32284
38017
51279
51492
58996
67935
81188
89745
99494
103395
111429
121034
125958
133451
138517
138576
149250
151720
162284
172425
179707
182959
195019
196300
202638
205723
213847
214646
220327
225094
228525
235445
236909
241066
244674
246724
248809
260764
27048...

output:

result:

ok single line: '3331'

Test #56:

score: 50

Accepted

time: 19ms

memory: 5376kb

input:

100000 17487 1
0
8941
15544
26711
32035
40231
43486
49400
60634
71502
76084
86792
90379
98116
100122
101146
106886
111287
115004
115348
117903
124725
132080
141276
142063
149470
151672
153743
165979
168425
175656
184199
191263
198213
204748
215508
220860
233138
241130
252132
263031
268733
273982
280...

output:

result:

ok single line: '3271'

Test #57:

score: 50

Accepted

time: 23ms

memory: 5324kb

input:

100000 91374 1
0
10047
21221
31942
39881
42697
51444
57155
64248
74534
79782
88078
88180
98410
108234
108959
113868
114240
123310
127708
139166
149236
152897
162621
167390
172517
181217
189248
191320
194711
200456
203474
215878
224839
236809
247589
253353
260000
271963
281794
289346
291324
295629
30...

output:

result:

ok single line: '3465'

Test #58:

score: 50

Accepted

time: 18ms

memory: 5380kb

input:

100000 42524 1
0
5664
12767
24051
26008
36078
40934
50416
61374
62881
74906
78304
87219
94567
95229
104039
108206
113870
119540
130645
136953
145744
155768
157081
162365
171057
176822
179873
191440
203717
208954
213852
218135
222154
228671
239544
245434
253143
254578
261799
268010
278566
286673
2947...

output:

result:

ok single line: '3715'

Test #59:

score: 50

Accepted

time: 13ms

memory: 5376kb

input:

100000 59624 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

result:

ok single line: '0'

Test #60:

score: 50

Accepted

time: 18ms

memory: 5320kb

input:

100000 80530 1
0
123
130
399
460
506
555
924
1017
1083
1520
1551
1609
1689
1812
1814
1815
2312
2510
2948
2973
2978
2999
3148
3291
3356
3529
3561
3608
3611
3658
3705
3748
3784
3800
3941
4154
4227
4343
4410
4562
4754
4786
4806
4825
5002
5047
5078
5103
5107
5209
5300
5352
5392
5469
5621
5801
5900
6007
...

output:

result:

ok single line: '2907'

Test #61:

score: 50

Accepted

time: 18ms

memory: 5356kb

input:

100000 71445 1
0
10
64
71
163
230
281
484
524
623
651
656
759
779
790
821
1070
1121
1179
1221
1320
1552
1600
1860
2113
2303
2337
2355
2475
2513
2553
2560
2933
2993
3002
3065
3202
3251
3275
3324
3357
3434
3560
3661
3662
3717
3740
3793
4043
4148
4364
4407
4420
4499
4579
4596
4739
4790
5248
5308
5349
5...

output:

result:

ok single line: '552'

Test #62:

score: 50

Accepted

time: 19ms

memory: 5468kb

input:

100000 18513 1
0
159
372
420
436
724
1017
1091
1098
1106
1162
1238
1252
1285
1481
1941
2180
2221
2250
2272
2298
2537
2541
2640
2852
2993
3048
3121
3188
3501
3554
3592
3640
3698
3723
3910
4039
4079
4097
4161
4244
4424
4517
4820
4839
4891
4925
4967
5047
5214
5386
5442
5533
5547
5589
5814
6120
6531
660...

output:

result:

ok single line: '3368'

Test #63:

score: 50

Accepted

time: 17ms

memory: 5456kb

input:

100000 70429 1
0
53
56
84
441
824
860
862
970
1120
1124
1235
1749
1800
1867
1870
1888
1891
2142
2155
2276
2476
2744
2882
2974
3008
3444
3696
3726
3868
4019
4022
4037
4056
4119
4200
4242
4380
4447
4547
5281
5285
5513
5530
5538
5737
5801
5831
5864
5873
5888
5951
6010
6100
6107
6304
6358
6391
6452
6581...

output:

result:

ok single line: '3075'

Test #64:

score: 50

Accepted

time: 13ms

memory: 5504kb

input:

100000 65139 1
0
108
135
225
359
375
394
413
541
695
929
1072
1213
1229
1338
1422
1435
1517
1560
1616
1726
1756
1767
1921
1936
2049
2289
2299
2635
2673
2912
3201
3219
3395
3468
3473
3534
3632
3710
3916
3986
4087
4163
4295
4347
4438
4440
4586
4634
4663
4667
4710
5097
5236
5451
5452
5584
5717
5833
590...

output:

result:

ok single line: '3468'

Test #65:

score: 50

Accepted

time: 17ms

memory: 5496kb

input:

100000 41323 1
0
26
135
269
599
721
871
988
1180
1324
1374
1622
1833
1895
1951
2095
2214
2227
2253
2403
2471
2499
2654
2719
2723
2733
2850
2956
3004
3052
3135
3255
3351
3438
3724
3726
3753
3820
3823
3882
3901
4009
4025
4173
4213
4407
4812
4830
4856
4969
5103
5192
5208
5333
5362
5559
5873
5946
6325
6...

output:

result:

ok single line: '3611'

Test #66:

score: 50

Accepted

time: 17ms

memory: 5460kb

input:

100000 53871 1
0
13
178
179
558
615
804
880
900
1119
1129
1149
1257
1330
1483
1568
1695
1836
1895
1938
2307
2501
2561
2918
2978
3110
3260
3382
3386
3444
3463
3536
3548
3566
3608
3658
3925
3945
3974
3994
3996
3997
4080
4131
4191
4316
4342
4379
4603
4689
4718
4828
5053
5124
5186
5349
5375
5604
5719
58...

output:

result:

ok single line: '1268'

Test #67:

score: 50

Accepted

time: 17ms

memory: 5320kb

input:

100000 34748 1
0
116
150
235
279
386
463
503
828
867
897
928
1133
1137
1207
1217
1264
1349
1669
1706
1881
1997
2017
2060
2073
2079
2082
2210
2290
2438
2519
2750
2773
2778
2817
2832
2861
3006
3081
3086
3167
3373
3444
3538
3641
3729
3817
4177
4242
4263
4281
4322
4368
4404
4518
4793
4806
4876
4998
5183...

output:

result:

ok single line: '3292'

Test #68:

score: 50

Accepted

time: 17ms

memory: 5320kb

input:

100000 76913 1
0
45
261
355
434
509
556
578
690
751
1392
1461
1472
1493
1615
1704
1764
1788
1975
2232
2272
2291
2376
2424
2544
2605
2728
2788
2799
2806
2811
2812
2893
2989
3002
3125
3204
3283
3295
3476
3509
4015
4016
4043
4088
4273
4520
4717
4767
4775
4930
5007
5058
5108
5165
5170
5423
5449
5707
574...

output:

result:

ok single line: '2661'

Test #69:

score: 50

Accepted

time: 17ms

memory: 5444kb

input:

100000 80617 1
0
74
95
167
520
537
566
580
601
711
734
938
1014
1090
1116
1122
1147
1228
1261
1361
1370
1403
1483
1583
1703
1811
1866
1872
2111
2113
2147
2157
2245
2300
2682
3042
3058
3267
3275
3300
3348
3361
3705
3748
3961
4038
4217
4254
4351
4454
4728
4747
4796
4955
4980
5306
5378
5390
5391
5476
5...

output:

result:

ok single line: '1724'

Extra Test:

score: 0

Extra Test Passed