社区讨论

怎么回事

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

正在加载回复...