CF D. Even-Old Game
题面 https://codeforces.com/contest/1472/problem/D
Alice和Bob都有积分,可以只考虑差值
当A拿到偶数x,总分加x,否则加0;当B拿到奇数x,总分减x,否则减0
对Alice而言,如果当前最大的一个数为x,x有两种情况
- 偶数,拿+x,不拿+0 --> 毋庸置疑,偶数肯定拿
- 奇数,不拿,B一定会拿则-x --> 如果拿了,B减的分就少一些,如果不拿,B减的分就多了
所以,每次都拿最大的那个
题面 https://codeforces.com/contest/1472/problem/D
Alice和Bob都有积分,可以只考虑差值
当A拿到偶数x,总分加x,否则加0;当B拿到奇数x,总分减x,否则减0
对Alice而言,如果当前最大的一个数为x,x有两种情况
所以,每次都拿最大的那个