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;}