Olimpiade Sains Provinsi (OSP) 2017 - Komputer, Nomor 17–18
Deskripsi Untuk Soal Nomor 17 dan 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
17.
Berapakah jumlah berlian maksimum yang bisa diperoleh pak Dengklek setelah pundi-pundi bernomor urut terbesar diambiI?
18.
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.
3 jawaban
Ryan G A8 tahun lalu
Hello world!
3
17. 108
18. 207
Thomas Dwi Awaka8 tahun lalu
Pernah Jago OSK
2
ini ga usah liat isi pundinya, tapi coba untuk ambil sebanyak mungkin
17. 16 +21 +8+20+21+0+22 = 108
18. 20+20+16+20+19+18+16+17+15+16+18 = 195
Kadek Surya Mahardika8 tahun lalu
18. Perhatikan bahwa pak dengklek sebelumnya bisa mengurutkannya:
urutan maksimum:
20 16
20 19
15 18
20 16
20 18
15 17
20 16
19 16
jadi jumlah maksimum yang bisa didapatkan : 20+20+20+20+20+19+19+18+18+17+16 = 207
Masuk untuk menulis jawaban
Pernah Jago OSK
kok bisa sih, bagi cara dong dek