Question 13 — Bebas Arah

Terdapat N situs arkeologi yang ditempatkan dalam satu baris, situs ke-i terletak di koordinat $A_{i}$ dan artefak pada situs ke-i mempunyai nilai $B_{i}$. Pada awal mula, Pak Dengklek berada di koordinat X. Pak Dengklek mempunyai sebuah mobil yang mempunyai kapasitas bensin K liter dan mobil tersebut memerlukan tepat 1 liter bensin untuk menempuh 1 satuan di koordinat. Saat Pak Dengklek melewati situs arkeologi, Pak Dengklek akan mendapatkan artefak dari situs tersebut.

Pak Dengklek dapat mengubah arah mobil sesuai keinginannya tanpa membuang bensin. Pak Dengklek boleh melewati suatu situs arkeologi lebih dari sekali, akan tetapi Pak Dengklek hanya mendapatkan satu artefak saja, yaitu pada saat pertama kali Pak Dengklek melewati situs tersebut.

Untuk menjawab pertanyaan 1 dan 2, perhatikan data berikut:

Terdapat N = 5 situs artefak yang terletak di koordinat A = {3, 12, 15, 21, 40} dan artefak pada situs-situs tersebut mempunyai nilai B = {9, 1, 3, 8, 42}. Pak Dengklek berada di koordinat X = 9 dengan kapasitas bensin mobil K = 20 liter.

Pak Dengklek sudah memperbaiki mobilnya. Dengan kondisi Pak Dengklek dapat mengubah arah sesuai keinginannya, berapakah jumlah terbesar yang mungkin dari nilai artefak yang didapat?

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}