Độ khó: Dễ (1/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Lưu ý: Trên web đọc dữ liệu từ bàn phím (stdin) và in ra màn hình (stdout).

Bài 2. (6 điểm) Tổng các số chẵn liên tiếp lớn nhất – TONGCHAN

Cho một dãy ~n~ số nguyên.

Yêu cầu: Tìm dãy con liên tiếp các số chẵn có tổng lớn nhất. Dãy con tìm được phải có ít nhất 02 phần tử trở lên.

(Như phần giải thích ví dụ của đề: các số lẻ "cắt" dãy thành các khúc toàn số chẵn, mỗi khúc chẵn được xét trọn vẹn – từ ngay sau một số lẻ (hoặc đầu dãy) đến ngay trước số lẻ tiếp theo (hoặc cuối dãy).)

Dữ liệu vào

Gồm hai dòng:

• Dòng đầu ghi một số nguyên dương ~n~ ~(2 \le n \le 10^6)~ là số lượng phần tử trong dãy;
• Dòng thứ hai ghi ~n~ số nguyên ~a_1, a_2, \ldots, a_n~ ~(|a_i| \le 10^6)~ là giá trị từng phần tử trong dãy.

Kết quả

• Dãy con tìm được (các phần tử cách nhau một dấu cách). Nếu có nhiều dãy con tìm được thì chỉ xuất dãy con đầu tiên. Nếu không tìm được dãy con nào thì xuất số ~-1~.

Giới hạn

• ~2 \le n \le 10^6~, ~|a_i| \le 10^6~.
• Tên file gốc: TONGCHAN.INP / TONGCHAN.OUT.

Sample Input 1

10
3 2 2 4 5 6 8 3 8 4

Sample Output 1

6 8

Giải thích

Có 3 dãy con chứa liên tiếp các số chẵn là: (2 2 4), (6 8) và (8 4). Trong đó, dãy (6 8) có tổng lớn nhất là 14.

Sample Input 2

4
1 2 3 4

Sample Output 2

-1

Giải thích

Các khúc chẵn (2) và (4) đều chỉ có 1 phần tử nên không có dãy con nào thỏa mãn.