Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
109497 梁乃元 跳石头 C++ 编译错误 0 0 MS 0 KB 612 2023-11-09 13:24:33

Tests(0/0):


# 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 ; }


测评信息: