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

Olimpiade Sains Kota (OSK) 2018 - Komputer , Nomor 15

15

. Kwak ingin mengikuti olimpiade sains bebek nasional (OSBN). Untuk itu, ia ingin belajar terlebih dahulu di setiap kota yang ada di negeri Bebetropolis. Negeri tersebut dapat diasumsikan sebagai grid 1 dimensi dengan indeks 1 sampai 10 (inklusif) yang mewakili tiap kota yang berbeda. Saat ini, Kwak berada di indeks ke-1. Jika Kwak berada di indeks ke-i dan ingin pergi ke indeks ke-j, maka ia harus membayar biaya perjalanan sebesar (i+j) mod 11. Karena OSBN akan diadakan di kota dengan indeks ke-1, maka di akhir perjalanan Kwak harus kembali ke indeks ke-1. Berapakah biaya minimum yang harus dibayar jika Kwak ingin mengunjungi semua kota yang ada?

a. 4

b. 5

c. 7

d. 11

e. 16