Free Contest 98 - REWARD - VNOJ: VNOI Online Judge

Free Contest 98 - REWARD

Points: 0.50 (partial)

Time limit: 1.0s

Memory limit: 256M

Problem type

Allowed languages

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

In case the statement didn't load correctly, you can download the statement here: Statement

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.

Please read the guidelines before commenting.

0
haiduong151109 commented on Jan. 23, 2026, 1:55 p.m.
ý 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];