Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2017 - Komputer , Nomor 30

30

Anab lngln mengunjungi Jauhar. la harus melalui jalan-jalan searah yang dipenuhi monster. Anab memerlukan energi untuk melawan monster-monster tersebut. Anab akan kehilangan energi sebesar N untuk mengalahkan N monster. Setiap persimpangan jalan dijaga oleh Kingkong berkekuatan X sehingga Anab memerlukan energi minimal sebesar X untuk mengalahkan KingKong (jika energinya habis maka Anab akan mati). Anab ingin agar saat berjumpa dengan Jauhar, tenaganya masih tersisa sebesar mungkin. Peta jalan yang harus ditempuh Anas
dinyatakan dalam gambar berikut:

Jika tenaga awal Anab adalah 3000, berapakah tenaga maksimal yang masih dapat dimiliki Anab ketika sampai di tempat Jauhar?