Question
Budi mengikuti sebuah pertandingan yang diselenggarakan di sebuah negara. Pertandingan ini melibatkan kemahiran para pesertanya dalam bertarung. Pada awal pertandingan, Budi mempunyai tingkat kemahiran awal M.
Terdapat N buah lawan yang juga mengikuti pertandingan. Lawan ke-i mempunyai tingkat kemahiran A_{i}. Budi hanya dapat melawan lawan yang tingkat kemahirannya tidak lebih dari tingkat kemahirannya sendiri. Setelah Budi mengalahkan lawan ke-i, tingkat kemahiran Budi akan bertambah sebesar B_{i}.
Budi dapat memilih urutan lawan mana yang akan dilawannya terlebih dahulu. Berapa tingkat kemahiran maksimal yang dapat dicapai oleh Budi?
Diketahui tingkat kemahiran awal M = 2 dan 4 lawan:
| Lawan | Ke-1 | Ke-2 | Ke-3 | Ke-4 |
|---|---|---|---|---|
| Kemahiran (A_{i}) | 8 | 9 | 3 | 2 |
| Bonus (B_{i}) | 5 | 4 | 1 | 3 |
Berapa tingkat kemahiran maksimal yang bisa dicapai Budi dengan memilih urutan lawan yang optimal?
Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}