Решение задачи Мокрая Акула и чётность с Codeforces

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


Сегодня Мокрой Акуле дали n целых чисел. Он хочет выбрать некоторые из них, чтобы получить максимально возможную чётную (то есть, делящуюся на 2) сумму. Пожалуйста, вычислите, на что может рассчитывать Мокрая Акула.

Обратите внимание, что если Мокрая Акула не выберет ни одного числа, то сумма будет равна чётному числу 0.

Код

#include<bits/stdc++.h>
using namespace std;

long long c,n,a, mn = INFINITY, ans; // INFINITY  - большое число
int main()
{
	cin>>n;
	for(int i = 0; i < n;i++){
		cin >> a;
		ans += a;
		if(a % 2){
			c++;
			mn = min(mn,a);
		}
	}
	cout << ans - (c % 2) * mn;
	return 0;
}

         

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



Комментарии

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