默默地问一下
查看原帖
默默地问一下
529962
lq_lxc楼主2021/7/7 16:01

为什么10分

#include<bits/stdc++.h>
using namespace std;
long long n,i,m,k,o,f=0,j,a[100000];
//comparison
int main()
{
	cin>>n>>m;
	for(i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
	int l=a[1],r=a[n],mid=(a[n]+1)/2;
	o=a[1]+mid;
	for(i=1;i<=m;i++)
	{
		f=0;
		k=l+mid;
		if(k>a[n])
		{
			l=a[1],r=a[n];
			l=1;
			mid=o/2;
			f=1;
		}
		for(j=1;j<=n;j++)
		{
			if(f==1) break;
			if(k==a[j]) l=a[j];
			else if(a[j]>k)
			{
				l=a[j];
				break;
			}
		}
	}
	cout<<mid;
	return 0;
}
2021/7/7 16:01
加载中...