社区讨论
超时求调
P2678[NOIP 2015 提高组] 跳石头参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mm1abp30
- 此快照首次捕获于
- 2026/02/25 08:17 2 周前
- 此快照最后确认于
- 2026/02/26 15:05 2 周前
CPP
#include<bits/stdc++.h>
using namespace std;
int main(){
int l,n,m;
cin>>l>>n>>m;
int a[50005];
for(int i=0;i<n;i++){cin>>a[i];}
int lt=0,rt=n-1,mid,ans=1e9;
while(m--){
mid=(lt+rt)/2;
while(lt<=rt){
if(a[mid+1]-a[mid-1]<=ans){
ans=a[mid+1]-a[mid-1];
lt=mid;
}
else rt=mid;
}
}
cout<<ans;
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...