Решение задачи "Печеньки" с Codeforces

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


Оля пришла в гости к близняшкам Ане и Маше и увидела, что у них есть много печенек. Печеньки разложены в пакетики. Поскольку печенек много, Оля решила, что не будет ничего страшного, если она утащит один пакетик. Но она не хочет, чтобы сестры ссорились по пустякам при дележе печенек. Поэтому Оля хочет утащить один пакетик печенья так, чтобы общее количество печенья в оставшихся пакетиках было четно, то есть, чтобы Аня и Маша потом могли поделить его ровно пополам (даже если его останется 0 — главное, чтобы четное количество). Сколько способов у Оли утащить ровно один пакетик печенья, чтобы суммарное количество печенек в оставшихся пакетиках было четно?

Код

#include<bits/stdc++.h>
using namespace std;
int n,a,s,o;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a;
		if(a%2)
			o++;
		s+=a;
	}
	if(s%2)
		cout<<o;
	else
		cout<<n-o;
	return 0;
}

         

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


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

Комментарии

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