Решение задачи Подарок Китахара Харуки с Codeforces

Без пояснения   Просмотров: 55


Китахара Харуки купил n яблок для Тоума Казусы и Огисо Сетсуны. Он хочет разделить все купленные яблоки между друзьями.

Каждое яблоко весит 100 или 200 грамм. Конечно, Китахара Харуки не хочет обидеть ни одного из своих друзей. Следовательно, суммарный вес яблок, выданных Тоума Казусе, должен равняться суммарному весу яблок, выданных Огисо Сетсуне.

Но, к сожалению, Китахара Харуки не захватил с собой нож, поэтому он не может разрезать какое-то из яблок на части. Помогите герою определить, существует ли способ поровну разделить все яблоки между его друзьями?


Код

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[105];
    cin>>n;
    int cur=0;
    int res;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]==100) cur++;
    }
   if(cur%2==1||(n%2==1&&cur==0)) cout<<"NO";
   else cout<<"YES";

}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться