cjb-poi2010theminimagame

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <vector>
#include <map>
#include <set>
#include <cmath>
#include <stack>
#include <cassert>
#define pb push_back
#define mp make_pair
#define rep(i,n) for(int i=1;i<=n;i++)
using namespace std;
long long f[1100000],a[1100000];
int n;
int main()
{
    cin>>n;
    rep(i,n)scanf("%lld",&a[i]);
    sort(a+1,a+n+1);
    f[0]=0;
    rep(i,n)f[i]=max(f[i-1],a[i]-f[i-1]);
    cout<<f[n]<<endl;
}
}}}

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <vector>
#include <map>
#include <set>
#include <cmath>
#include <stack>
#include <cassert>
#define pb push_back
#define mp make_pair
#define rep(i,n) for(int i=1;i<=n;i++)
using namespace std;
long long f[1100000],a[1100000];
int n;
int main()
{
    cin>>n;
    rep(i,n)scanf("%lld",&a[i]);
    sort(a+1,a+n+1);
    f[0]=0;
    rep(i,n)f[i]=max(f[i-1],a[i]-f[i-1]);
    cout<<f[n]<<endl;
}