Codeforces 433A Kitahara Haruki's Gift

题目链接：Codeforces 433A Kitahara Haruki's Gift

懒得想规律。暴力得了。。

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a = 0, b = 0, temp;
    for(int i = 0; i < n; i++)
    {
        cin >> temp;
        if(temp == 100)
            a++;
        else
            b++;
    }
    bool flag = false;
    for(int i = 0; i <= a; i++)
    {
        for(int j = 0; j <= b; j++)
        {
            if(i * 100 + j * 200 == (a - i) * 100 + (b - j) * 200)
            {
                flag = true;
                break;
            }
        }
    }
    if(flag)
        cout << "YES" << endl;
    else
        cout << "NO" << endl;
    return 0;
}