Soal Shift Pemrograman Terstruktur Modul 01

Gio adalah anak yang sanagt perhitungan. Suatu saat di pergi ke supermarket dan membeli sebungkus permen. Saat membayar ke kasir, Gio meminta kepada kasir agar lembaran uang kembalian yang akan diberkan kepadanya sesedikit mungkin. Si Kasir kesulitan memenuhi permintaan Gio, buatlah sebuah program yang membantu si Kasir untuk memenuhi permintaan Gio tersebut.
Input
baris pertama dari input berisi N = banyak kejadian si Gio pergi ke supermarket. N baris berikutnya adalah kembalian yang akan diberikan kasir kepada gio

output
banyak lembaran yang diberikan kasir kepada Gio

Contoh input
2
2000
17600

Contoh output
Kejadian 1: 1 lembar Rp. 2000.
Kejadian 2: 1 lembar Rp. 10000. 1 lembar Rp. 5000. 1 lembar Rp. 2000. 1 koin Rp. 500. 1 koin Rp.100.

Keterangan:
Uang yang berlaku adalah 100000,50000,20000,10000,5000,2000,1000,500,200,100.

Problem Requirement

Runtime Limit : 1 seconds
Memory Limit : 10000 bytes