ARC 038 A カードと兄妹

2015/05/03 (Sun) ARC AtCoder 貪欲

問題

日本語

方針

大きい整数を取るほうが得なので、 両方がそのように取ると、先手は昇順に並べた時の偶数番目を取ることになる。

実装

int a[100000];
signed main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    int N;
    rep(i,N) cin >> a[i];
    sort(all(a));
    reverse(all(a));
    int ans = 0;
    rep(i,N/2+1){
        ans += a[i*2];
        dump(a[i*2]);
    }
    cout << ans << endl;
}