8 条题解
-
0
#include<bits/stdc++.h> using namespace std; int L,n,m,a[100000]; int p(int x){ int p=0,q=0; for(int i=1;i<=n;i++) if(a[i]-p<x)q++; else p=a[i]; return q; } int main(){ cin>>L>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; a[++n]=L; int l=0,r=L; int ans=-111; while(l<=r){ int mid=(l+r)/2; int x=p(mid); if(x<=m)l=mid+1,ans=mid; else r=mid-1; } cout<<ans; }
信息
- ID
- 755
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 6
- 标签
- 递交数
- 554
- 已通过
- 167
- 上传者