Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
109499 梁乃元 跳石头 C++ 运行超时 0 1000 MS 444 KB 615 2023-11-09 13:25:25

Tests(0/10):


# include <iostream> using namespace std ; int a [114514] , l , n , m , lb , ub ; bool check ( long long x ) { int p = a [0] , sum = 0 ; for ( int i = 1 ; i <= n + 1 ; i ++ ) { if ( a [i] - p < x ) { sum ++ ; } else { p = a [i] ; } } return sum <= m ; } int main ( ) { cin >> l >> n >> m ; for ( int i = 1 ; i <= n ; i ++ ) { cin >> a [i] ; } a [n + 1] = l ; int ub = l + 1 ; while ( ub > lb ) { int mid = ( ub + lb ) / 2.0 ; if ( check ( mid ) ) { lb = mid ; } else { ub = mid ; } } cout << lb << endl ; return 0 ; }


测评信息:

输入

25 5 2
2
11
14
17
21

输出

                    

答案

4

检查日志

Runtime Error:Killed

系统信息

exit code: 0, checker exit code: 0

输入

65343245 0 0

输出

                    

答案

65343245

检查日志

Runtime Error:Killed

系统信息

exit code: 0, checker exit code: 0

输入

53428902 100 40
137872
312786
640276
718243
995859
1188568
1229359
1549474
1843642
1931010
2242465
2430010
2549796
2902294
3396266
3521509
3961579
4297275
4613587
4614842
5074008
5094591
5327198
5860...

输出

                    

答案

238356

检查日志

Runtime Error:Killed

系统信息

exit code: 0, checker exit code: 0

输入

89035434 100 60
74802
728212
807131
1313421
1332637
1724123
2429806
3263016
3929718
4442091
5174592
5574448
6334231
6969512
7317432
7886701
8747434
8814260
9385267
9972004
10295076
11007744
11722294
...

输出

                    

答案

810467

检查日志

Runtime Error:Killed

系统信息

exit code: 0, checker exit code: 0

输入

89332342 100 80
404562
1218499
1799380
1846368
2271299
2506667
2855032
3612633
3899303
4598031
5040463
5537950
5626047
6506717
7002741
7640844
8220415
8367951
8375741
8990092
9229686
9845962
10640876

输出

                    

答案

1881199

检查日志

Runtime Error:Killed

系统信息

exit code: 0, checker exit code: 0

输入

78954624 5000 500
12076
19648
28609
44239
57149
67803
80508
90704
103108
105537
109410
110908
122363
134094
137618
147169
150402
154124
164241
173442
186890
198292
211022
215149
221196
229631
245396
...

输出

                    

答案

1725

检查日志

Runtime Error:Killed

系统信息

exit code: 0, checker exit code: 0

输入

12637843 5000 1000
2275
2385
2436
4033
4694
6324
7236
7535
9775
9930
12398
13358
13808
14360
14636
16980
18780
20681
20719
21484
22780
24729
25538
27651
28577
30565
31983
32903
35317
36286
38605
4100...

输出

                    

答案

559

检查日志

Runtime Error:Killed

系统信息

exit code: 0, checker exit code: 0

输入

10000000 50000 2000
186
358
529
659
839
903
928
1004
1018
1197
1360
1488
1583
1744
1918
1969
2102
2294
2331
2452
2590
2602
2672
2679
2706
2831
2926
3118
3304
3466
3545
3656
3853
3978
3986
4031
4149
4...

输出

                    

答案

9

检查日志

Runtime Error:Killed

系统信息

exit code: 0, checker exit code: 0

输入

1000000000 50000 5000
7586
23958
35129
35259
45639
58303
76128
94404
106418
119597
135760
150488
163383
168944
175718
192369
205702
218494
225731
228252
237790
248002
265072
274879
281306
300431
3129...

输出

                    

答案

2115

检查日志

Runtime Error:Killed

系统信息

exit code: 0, checker exit code: 0

输入

1000000000 50000 10000
7586
23958
35129
35259
45639
58303
76128
94404
106418
119597
135760
150488
163383
168944
175718
192369
205702
218494
225731
228252
237790
248002
265072
274879
281306
300431
312...

输出

                    

答案

4460

检查日志

Runtime Error:Killed

系统信息

exit code: 0, checker exit code: 0