Free Contest 98 - REWARD - VNOJ: VNOI Online Judge

Free Contest 98 - REWARD

Điểm: 0,50 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.

Hãy đọc nội quy trước khi bình luận.

0
haiduong151109 đã bình luận lúc 23, Tháng 1, 2026, 13:55
ý tưởng của t f[i][0] : chọn i là món quà đầu trong dãy (dãy chỉ gồm 2 phần tử đầu và cuối) f[i][1] : chọn i là món quá cuối trong dãy f[i][2] : k chọn i làm quà khi đó ta có cthc truy hồi f[i][2]=max({f[i-1][0],f[i-1][1],f[i-1][2]}); f[i][1]=f[i-1][0]+a[i]; f[i][0]=f[i-1][2]+a[i];