Решение задачи "Обнуление массива" с Codeforces

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


Вам дан массив a1,a2,…,an.

За одну операцию вы можете взять любые два элемента ai и aj (i≠j) и уменьшить каждый из них на единицу.

Вам нужно проверить можно ли сделать все элементы массива равными нулю или нет.

Код

#include<bits/stdc++.h>
using namespace std;
long long n,a[200000],s,mx;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		s+=a[i];
		mx=max(mx,a[i]);
	}
	if(s%2||mx*2>s)
		cout<<"NO";
	else
		cout<<"YES";

	return 0;
}

         

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


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

Комментарии

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