Codeforces Round #248 (Div. 2) A - Kitahara Haruki's Gift

题意

给n个数，都是100或者200，问能否把这些数平均分给两个人。

思路

先算出如果平均分的话每个人要多少(sum/2)，如果不能整除100那么肯定不行。如果是100的倍数，则先尽量用200的，用完200的或者已经不足200了再用100的。

代码

#include <cstdio>#include <algorithm>using namespace std;const int maxn = 110;int s[maxn];int n;int main(){    int cnt2 = 0;    int cnt1 = 0;    scanf("%d",&n);    for(int i = 0 ; i < n ; i ++) {        scanf("%d",&s[i]);        if(s[i] == 200) cnt2 ++;        else cnt1 ++;    }    int ans = (cnt2*200+(n-cnt2)*100)/2;    if(ans%100) {        printf("NO\n");    }else {        while(ans >= 200 && cnt2 > 0) {            cnt2 --;            ans -= 200;        }        if(ans/100 <= cnt1) printf("YES\n");        else printf("NO\n");    }    return 0;}