303188: CF621A. Wet Shark and Odd and Even
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Wet Shark and Odd and Even
题意翻译
输入N个正整数选择其中的几个,组成最大的偶数(如果不选输出0)题目描述
Today, Wet Shark is given $ n $ integers. Using any of these integers no more than once, Wet Shark wants to get maximum possible even (divisible by $ 2 $ ) sum. Please, calculate this value for Wet Shark. Note, that if Wet Shark uses no integers from the $ n $ integers, the sum is an even integer $ 0 $ .输入输出格式
输入格式
The first line of the input contains one integer, $ n $ ( $ 1<=n<=100000 $ ). The next line contains $ n $ space separated integers given to Wet Shark. Each of these integers is in range from $ 1 $ to $ 10^{9} $ , inclusive.
输出格式
Print the maximum possible even sum that can be obtained if we use some of the given integers.
输入输出样例
输入样例 #1
3
1 2 3
输出样例 #1
6
输入样例 #2
5
999999999 999999999 999999999 999999999 999999999
输出样例 #2
3999999996