Question
Saat sedang berjalan-jalan di sebuah gua, Pak Dengklek menemukan sebuah ruangan misterius. Di dalam ruangan tersebut, terdapat N buah pundi-pundi harta yang membentuk sebuah baris. Pundi-pundi harta tersebut dinomori dari 1 sampai N.
Pak Dengklek tidak sabar untuk mengambil harta-harta tersebut. Namun, ruangan tersebut memiliki beberapa aturan sebagai berikut:
(a) Jika Pak Dengklek mengambil pundi-pundi dengan nomor urut i, maka selanjutnya Pak Dengklek dapat mengambil pundi-pundi berikutnya (i + 1), atau pundi-pundi yang nomor urutnya dua langkah berikutnya (i + 2), atau pundi-pundi yang tiga langkah berikutnya (i + 3).
(b) Jika Pak Dengklek mengambil pundi-pundi dengan dua nomor urut berikutnya (i + 2), maka selanjutnya Pak Dengklek dapat mengambil pundi-pundi berikutnya (i + 3), atau pundi-pundi yang nomor urutnya dua langkah berikutnya (i + 4).
Pundi-pundi harta yang ke-i mempunyai nilai sebesar A_{i}.
Pak Dengklek harus selalu memulai dari pundi-pundi pertama dan mengambilnya, lalu memilih strategi pengambilan selanjutnya. Pak Dengklek ingin memaksimalkan total nilai pundi harta yang didapat.
Diketahui 10 pundi-pundi harta dengan nilai sebagai berikut:
| P | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| Nilai (A_{i}) | 16 | 21 | 20 | 8 | 7 | 20 | 21 | 8 | 0 | 22 |
Berapa total nilai pundi-pundi harta maksimal yang dapat Pak Dengklek kumpulkan?
Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}