Question 12 — Satu 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.

Seandainya mobil Pak Dengklek mengalami kerusakan sehingga mobil tersebut hanya dapat berjalan ke kanan (ke arah positif), berapakah jumlah terbesar yang mungkin dari nilai artefak yang didapat?

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