Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
128522 余冠学 跳石头 C++ 编译错误 0 0 MS 0 KB 576 2024-01-25 17:30:42

Tests(0/0):


# include <bits/stdc++.h> using namespace std; long long l,n,m,a[1000000001]; bool check(long long x){ long long cnt = 0,last = 0; for(long long i = 1;i <= n + 1;i++){ if (a[i] - last < x) cnt++; else last = a[i]; }return cnt <= m; }long long BinarySearch(){ long long lt = -1,rt = l + 1; while (lt + 1 < rt) { long long mid = (lt + rt) >> 1; if (check(mid)) lt = mid; else rt = mid; }return lt; }int main(){ cin >> l >> n >> m; a[0] = 0; for(long long i = 1;i <= n;i++) cin >> a[i]; a[n+1] = l; cout << BinarySearch(); return 0; }


测评信息: