#4423. Max Even

0
    ID: 4423 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>AtCoderabc272CGESP 2级枚举(单层循环)分支结构

Max Even

Max Even

题目描述

你被给定一个长度为 NN 的序列 A=(A1,A2,…,AN)A=(A_1,A_2,\ldots,A_N),由非负整数组成。 判断是否存在一个由 AA 中两个不同元素之和表示的偶数。如果存在,求出这样的最大数。

输入格式

输入由标准输入按以下格式给出: NN A1A_1 A2A_2 …\ldots ANA_N

输出格式

若不存在由 AA 中两个不同元素之和表示的偶数,则输出 −1-1。 若存在这样的偶数,则输出最大的该数。

3
2 3 4
6
2
1 0
-1

提示

2≤N≤2×1052\leq N \leq 2\times 10^5 0≤Ai≤1090\leq A_i\leq 10^9 序列 AA 的元素互不相同。 输入中的所有数值均为整数。由 AA 中两个不同元素之和表示的值为 55、66 和 77。这里有偶数,且最大值为 66。
由 AA 中两个不同元素之和表示的值为 11。这里没有偶数,因此应输出 −1-1。

标签: AtCoder|abc272C

来源

AtCoder|abc272C