Thursday, 27 June 2013

UVa 12357 - Ball Stacking

Rasanya sudah lama sekali semenjak terakhir kali saya mempublikasi tulisan. Mohon maaf karena kesibukan yang luar biasa di kampus, jadinya ngeblognya tertunda.

Kali ini saya akan membahas soal dari UVa 12357 - Ball Stacking. Seperti biasa, karena soal ini menarik dan diskusinya di internet masih sangat sedikit.

Pada soal ini, terdapat N(N+1) bola yang bertumpuk. Lapisan paling bawah memiliki N bola, disusul dengan lapisan berikutnya dengan N-1 bola, lalu N-2 bola, dan seterusnya hingga 1 bola di paling atas. Setiap bola memiliki nilai. Perhatikan gambar berikut untuk kejelasan: