给定 nnn 个数,请从中选出若干个数,使得总和为偶数。
请最大化这个总和。
第一行包含一个正整数 nnn。
第二行包含 nnn 个正整数 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an。
输出一个正整数,即最大的总和,若无解则输出 NIESTETY。
NIESTETY
5 2 4 3 3 3
12
对于 100%100\%100% 的数据,1≤n≤1061\le n\le 10^61≤n≤106,1≤ai≤1031\le a_i\le 10^31≤ai≤103。
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户