Menabung sampai Target
Hitung berapa minggu menabung sampai tabungan mencapai target.
Salma ingin membeli sepeda. Minggu pertama ia menabung sejumlah uang, lalu setiap minggu berikutnya ia menabung sedikit lebih banyak dari minggu sebelumnya.
Masukan
Tiga baris: tabungan minggu pertama, kenaikan setiap minggu, dan target tabungan. Tabungan minggu pertama selalu lebih dari nol, dan kenaikan boleh nol.
Keluaran
Satu baris Minggu ke-W, tabungan RpT, dengan W minggu pertama saat total tabungan mencapai atau melewati target, dan T total tabungan di minggu itu.
Contoh masukan dan keluaran
Contoh 1
Masukan
10000 5000 100000
Keluaran
Minggu ke-5, tabungan Rp100000
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Simpan dua hal: besar tabungan minggu ini dan total tabungan sejauh ini.
Petunjuk 2
Ulangi selama total masih di bawah target. Di setiap putaran, tambahkan tabungan minggu ini ke total, lalu naikkan tabungan untuk minggu depan.