社区讨论
怎么回事
P1824[USACO05FEB] 进击的奶牛 Aggressive Cows G参与者 1已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mi7py2f6
- 此快照首次捕获于
- 2025/11/21 01:42 4 个月前
- 此快照最后确认于
- 2025/11/21 01:42 4 个月前
CPP
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int maxsiz=0,x[100001],cow[100001];
int i,j,k,l;
int C,N;
bool check()
{
int lminsiz=9999999;
for(i=1;i<=C-1;i++)
{
if(abs(x[cow[i]]-x[cow[i+1]])<=maxsiz)return false;
else lminsiz=min(lminsiz,abs(x[cow[i]]-x[cow[i+1]]));
}
maxsiz=max(maxsiz,lminsiz);
return true;
}
bool guess(int now,int left)
{
if(left==0)return check();
if(now>=N)return false;
guess(now+1,left);
cow[now]=cow[now-1]+1;
guess(now+1,left-1);
cow[now]=0;
}
int main()
{
cin>>N>>C;
for(k=1;k<=N;k++)cin>>x[k];
sort(x+1,x+N);
guess(1,C);
cout<<maxsiz;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...