Prev
β Next
β
β
Question 16 β Tebas Tebang Bambu 3
Greedy & Strategi Permainan Β· 20 points Β· Answer key: 5
β
Question
Pak Dengklek akan menjual 18 bilah bambu dengan panjang sebagai berikut:
[1, 1, 3, 3, 4, 5, 6, 7, 8, 9, 9, 13, 13, 14, 14, 14, 15, 16]
Apabila Pak Dengklek dapat memangkas bambu-bambunya agar panjangnya berkurang paling banyak 2 satuan, maka berapakah banyaknya ikat bambu maksimum yang dapat Pak Dengklek jual jika setiap ikat bambu harus terdiri dari setidaknya 3 bilah bambu dan Pak Dengklek harus menjual seluruh bambunya?
Jika ternyata Pak Dengklek tidak mungkin menjual seluruh bambunya, jawablah dengan -1.
Jawab: β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦ {tuliskan jawaban dalam bentuk angka saja}