Số Chẵn Lớn Nhất
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(n\) và dãy số \(a_{1}, a_{2}, \ldots, a_{n}\).
Yêu cầu: Bạn hãy xác định xem liệu có tồn tại hai phần tử khác nhau sao cho tổng của chúng là số chẵn hay không. Nếu có bạn hãy in ra số chẵn lớn nhất có thể.
Hai phần tử \(a_{i}\) và \(a_{j}\) được gọi là khác nhau nếu \(i \neq j\).
Input
- Dòng đầu tiên chứa số nguyên dương \(n\) \((2 \leq n \leq 10^{6})\).
- Dòng thứ hai chứa dãy số \(a_{1}, a_{2}, \ldots, a_{n}\) \((0 \leq a_{i} \leq 10^{9})\). Các số cách nhau một khoảng trắng.
- Dữ liệu vào đảm bảo rằng tất cả các phần tử trong dãy đều đôi một khác nhau.
Output
- In ra đáp án bài toán sau khi thực hiện yêu cầu đề bài. Nếu không tồn tại hai phần tử thỏa mãn yêu cầu đề bài hãy in ra \(-1\).
Scoring
- Subtask \(1\) (\(30\%\) số điểm): \(n \leq 5000\).
- Subtask \(2\) (\(70\%\) số điểm): Không có ràng buộc gì thêm.
Example
Test 1
Input
3
2 3 4Output
6Note
\(a_1 + a_2 = 2 + 3 = 5\)
\(a_1 + a_3 = 2 + 4 = 6\)
\(a_2 + a_3 = 3 + 4 = 7\)
Vậy \(6\) là số chẵn lớn nhất thỏa mãn yêu cầu đề bài.
Bình luận
Cộng 2 số chẵn lớn nhất của dãy là AC
Nhưng mà làm sao để chia ra hai dãy là chẵn hay lẻ đây
ad ơi, test của bạn bị sai rồi. các test 4,5,7 chỉ có hai số, 1 chẵn, 1 lẻ. Nhưng cái output nó lại in ra số sai chứ không in -1
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.