BZOJ P2091[Poi2010]The Minima Game

一道很难(简单到爆炸)的题目QAQ

我想了半天(10秒)QAQ

我码了半天代码(半分钟)QAQ

我可能会被膜(被R)QAQ

这题自己随便yy一下就可以了

显然你取的数字肯定是要在排完序之后连续的嘛

然后xjb搞一下就可以了，还想用单调队列优化来着

其实只用记录一下就可以了

呃呃呃呃呃呃鹅鹅鹅鹅鹅鹅饿

来啊！！！来R我啊，劳资无所畏惧

#include<iostream>
#include<algorithm>
using namespace std;
long long n,num[1000003],f[1000003];
long long the_max;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>num[i];
    }
    sort(num+1,num+n+1);
    f[1]=num[1];
    for(int i=2;i<=n;i++){
        f[i]=max(f[i-1],num[i]-f[i-1]);
    }
    cout<<f[n]<<endl;
    return 0;
}
/*
 
in:
3
1 3 1
 
out:
2
 
*/