Olimpiade Sains Provinsi (OSP) 2017 - Komputer , Nomor 17 - 18
Deskripsi untuk soal nomor 17 - 18
Pak Dengklek ingin mengambil harta karun di sebuah gua rahasia. Dalam gua tersebut ada 10 pundi-pundi yang diberi nomor 1 sampai dengan 10. Nomor urut dan isi setiap pundi-pundi adalah sebagai berikut:
Pak Dengklek mulai mengambil pundi-pundi ke-1 dan hanya boleh mengambll pundi-pundi dengan aturan sebagai berikut:
a. Jika ia memilih pundi-pundi yang berikutnya, setelah itu ia harus mengambil pundi-pundi dengan dua nomor urut berikutnya.
b. Jika ia mengambil pundl-pundi dengan dua nomor urut berikutnya, la dapat mengambil pundi-pundi berikutnya atau 2 nomor urut berikutnya
Berapakah jumlah berlian maksimum yang bisa diperoleh pak Dengklek setelah pundi-pundi bernomor urut terbesar diambiI?
Pada soal ini ada 16 pundi-pundi seperti tabel di bawah
Pada kali ini, Pak Dengklek boleh mengubah urutan pundi-pundi sebelum melakukan pengambilan agar diperoleh total pengambilan maksimum. Tentukan berapa jumlah berlian maksimal yang diperoleh Pak Dengklek untuk sebuah gua dengan 16 pundi-pundi dengan pengurutan yang dapat ia lakukan, dan dengan aturan mengambil sama seperti pada deskripsi soal.
