Antrean Kasir Minimarket
Hitung kapan setiap pembeli selesai dilayani dan total waktu menunggunya.
Minimarket hanya membuka satu kasir. Setiap pembeli datang pada menit tertentu dan butuh waktu layanan tertentu. Pembeli yang datang saat kasir sibuk harus menunggu.
Masukan
Baris pertama berisi N (1 sampai 10000). N baris berikutnya berisi menit datang dan lama layanan setiap pembeli, sudah urut berdasarkan waktu datang.
Keluaran
Dua baris: Selesai: t1 t2 ... tN berisi menit selesai setiap pembeli, dan Total menunggu: X menit.
Contoh masukan dan keluaran
Contoh 1
Masukan
4 0 5 2 3 10 2 11 4
Keluaran
Selesai: 5 8 12 16 Total menunggu: 4 menit
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Simpan kapan kasir kembali kosong. Pembeli mulai dilayani pada waktu yang lebih akhir antara waktu datangnya dan waktu kasir kosong.
Petunjuk 2
Waktu menunggu adalah waktu mulai dilayani dikurangi waktu datang.