C - Max Even

Contest Duration: 2022-10-08(Sat) 12:00 - 2022-10-08(Sat) 13:40 (local time) (100 minutes) Back to Home

C - Max Even Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : $300$ 点

長さ $N$ の非負整数列 $A=(A_1,A_2,\ldots,A_N)$ が与えられます。

$A$ の異なる $2$ 要素の和として表せる値の中に偶数が存在するか判定し、存在する場合その最大値を求めてください。

入力は以下の形式で標準入力から与えられる。

 $N$ 
 $A_1$   $A_2$   $\ldots$   $A_N$

$A$ の異なる $2$ 要素の和として表せる値の中に偶数が存在しない場合、-1 を出力せよ。

偶数が存在する場合、その最大値を出力せよ。

Copy

3
2 3 4

Copy

$A$ の異なる $2$ 要素の和として表せる値は $5,6,7$ です。この中に偶数は存在し、その最大値は $6$ です。

Copy

2
1 0

Copy

-1

$A$ の異なる $2$ 要素の和として表せる値は $1$ です。この中に偶数は存在しないので、 -1 を出力してください。

Score : $300$ points

You are given a sequence $A=(A_1,A_2,\ldots,A_N)$ of length $N$ consisting of non-negative integers.

Determine if there is an even number represented as the sum of two different elements of $A$ . If it exists, find the maximum such number.

The input is given from Standard Input in the following format:

 $N$ 
 $A_1$   $A_2$   $\ldots$   $A_N$

Print -1 if there is no even number represented as the sum of two different elements of $A$ .

If such an even number exists, print the maximum such number.

Copy

3
2 3 4

Copy

The values represented as the sum of two distinct elements of $A$ are $5$ , $6$ , and $7$ . We have an even number here, and the maximum is $6$ .

Copy

2
1 0

Copy

-1

The value represented as the sum of two distinct elements of $A$ is $1$ . We have no even number here, so -1 should be printed.