Bao lô màu xanh
View as PDF
Submit solution
Points:
150
Time limit:
2.0s
Memory limit:
256M
Input:
BAOLO.INP
Output:
BAOLO.OUT
Authors:
Problem type
Allowed languages
C++, Pascal, pypy3, Python
Statement
Cho một dãy số a = \{a_1, a_2, \ldots, a_n\} gồm n phần tử, mỗi phần tử là số nguyên không âm.
Hãy xác định xem có một số chẵn nào được biểu diễn dưới dạng tổng của hai phần tử khác nhau của a hay không. Nếu tồn tại, tìm giá trị lớn nhất của số đó.
Input, Output và Subtasks
Input: (BALO.INP)
- Dòng đầu tiên chứa một số nguyên n (1 \leq n \leq 2 \times 10^5)
- Dòng thứ hai chứa n số nguyên khác nhau a_1, a_2, \ldots, a_n (0 \leq a_i \leq 10^9).
Output: (BALO.OUT)
- In -1 nếu không có số chẵn nào được biểu diễn dưới dạng tổng của hai phần tử khác nhau của a
- Nếu có một số chẵn như vậy, hãy in số lớn nhất như vậy.
Subtasks
- Subtask 1 (20%):(n \leq 10)
- Subtask 2 (30%):(1000 < n \leq 2 \times 10^5)
- Subtask 3 (50%): Không ràng buộc gì thêm
Sample #1
Input (BALO.INP)
3
2 3 4
Output (BALO.OUT)
6
Notes Test 1
- Các giá trị được biểu diễn dưới dạng tổng của hai phần tử khác nhau của a là 5 , 6 , và 7 . Chúng ta có một số chẵn ở đây, và số lớn nhất là 6 .
Sample #2
Input (BALO.INP)
2
1 0
Output (BALO.OUT)
-1
Notes Test 2
- Giá trị được biểu diễn dưới dạng tổng của hai phần tử khác nhau của a là 1 . Chúng ta không có số chẵn ở đây, vì vậy -1 nên được in ra.
Comments