Olimpiade Sains Kota (OSK) 2009 - Komputer , Nomor 6

6

Pada suatu rak buku berderet 10 buah buku yang bernomorkan terurut dari 1 sampai 10. Tebal buku-buku itu bervariasi. Sesuai urutan buku tebalnya adalah (dalam mm): 29, 14, 12, 28, 44, 28, 15, 41, 38, 50. Dua pemisah hendak ditempatkan sehingga memisahkan deretan buku menjadi 3 ruas, dengan kriteria total ketebalan buku-buku pada ruas paling tebal adalah sekecilkecilnya. Berapa total ketebalan ruas paling tipis?

A. 88

B. 43

C. 84

D. 83

E. 15