社区讨论

超时求调

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 条回复,欢迎继续交流。

正在加载回复...