A61935.求奇数和

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个长度为 nn 的数组, 可以从中选择两个数字 ai,aj,ija_i, a_j, i \ne j。求两个数总和是奇数的情况下,最大的和是多少。

输入格式

第一行给定一个整数 n(1n105)n(1 \le n \le 10^5), 代表数组的长度。
第二行给定 nn 个整数 a1,a2,...,an(0ai100)a_1, a_2, ...,a_n(0 \le a_i \le 100)

输出格式

输出一个整数,代表两个数总和是奇数的情况下,最大的和是多少。

如果没有两个数的总和为奇数,则输出 -1

输入输出样例

  • 输入#1

    5
    2 5 6 10 7

    输出#1

    17
  • 输入#2

    2
    1 1

    输出#2

    -1
首页