Masala #1BZL1KIWNP
Masalalar marafoni
Dono algoritm masteriga aylanish orzusida – u har kun ma'lum miqdorda masala yechishni o'ziga niyat qilgan! Xususan, Dononing oylik maqsadi: \(x\) ta masalani zabt etish. Bir muhim qoida – Dono har haftaning har bir kunida faqat \(A\) tadan ko'p masala yechmaslikka so‘z bergan.
Sizga Dono hozirgacha yechgan masalalar soni, aynan hozir haftaning qaysi kunida ekani hamda har bir kun uchun maksimal masala miqdori ma’lum. Donoga xohlagan natijaga (\(x\)) erishishi uchun kamida nechta kun davomida mustahkam harakat qilish zarurligini toping!
Birinchi qatorda - \(N,x,t\) (\(1 \le N, x \le 10^5,\; 1 \le t \le 7\)) – Dononing hozirgi yechgan masalalar soni, orzudagi maqsad va hozirgi hafta kuni.
Keyingi qatorda esa 7 ta son – haftaning har kuni uchun maksimal masala miqdori (ya'ni \(A_1\) dushanba uchun, \(A_2\) seshanba uchun va hokazo... (\(1 \le A_i \le 10^5\))
Dono orzuga yetishi uchun minimal kunlar sonini aniqlang.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10 25 3 2 3 4 5 1 2 3 |
5 |
| 2 |
42 40 5 1 2 3 4 5 6 7 |
0 |
\(N \ge x\) bo‘lsa, ya'ni Dono allaqachon yoki undan ko‘p masala ishlagan bo‘lsa, natija 0 chiqishi kerak.
Dono ishlashni \(t\)-kundan (ya'ni, siz keltirgan hafta kunidan) boshlaydi.
Telegram kanalimizga obuna bo'ling