AT_abc272_c [ABC272C] Max Even

题目描述

# [ABC272C] Max Even [problemUrl]: https://atcoder.jp/contests/abc272/tasks/abc272_c 给定一个长度为 $N$ 的非负整数序列 $A$ 请你选出两个数,使这两个数的和为偶数,求这两个数和的最大值。如果不存在两个数和为偶数,则输出 `-1` 。

输入格式

第一行:一个正整数 $N$。 第二行:$N$ 个非负整数 $a_i$。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

输出格式

如果任意两数之和都不为偶数,则输出 `-1`。 存在和为偶数时,输出其最大值。 ## 样例 #1 ### 样例输入 #1 ``` 3 2 3 4 ``` ### 样例输出 #1 ``` 6 ``` ## 样例 #2 ### 样例输入 #2 ``` 2 1 0 ``` ### 样例输出 #2 ``` -1 ```

说明/提示

- $ 2\leq\ N\ \leq\ 2\times\ 10^5 $ - $ 0\leq\ A_i\leq\ 10^9 $ - $ A $ 中的元素互不相同 - $ A $ 中的元素均为整数 $ A $ 中任意2个元素的和值为$ 5,6,7 $ 。其中存在偶数,其最大值为 6。 $ A $ 中任意2个元素的和值为$ 1 $ 。其中不存在偶数,所以输出 `-1` 。