Masala #MMSSAQYL9E
TRADE #2
TRADE #1 masalasini eslagan bo'lsangiz kerak, bu uning davomi. Noob maza qilib orzon narsa olay tuganida undagi HERO OF THE VILLAGE effecti tugab qoldi va villager narxlarni yana avvalgi holatga qaytarib oldi. Villager N ta Emeraldga M ta non beradi. Kamida X ta non olish uchun qancha emerald kerak bo'ladi?
Kiruvchi ma'lumotlar:
Kirish faylida N, M, X butun sonlar kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylida masalada so'ralgan javobni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 6 9 |
4 |
| 2 |
1 4 6 |
2 |
Izoh:
Villager endi hazillashmaydi va villager 2 taga 6 ta nonni 1 taga 3 ta qilib olmaydi, misol uchun villager 2 ta emeraldga 6 ta non bersa, kamida 9 ta non olish uchun 4 ta emerald kerak, chunki villager 3 ta emeraldga 9 ta sotmaydi, lekin 4 taga 12 sotadi, Noob baribir 9 ta non oladi, ortgan 3 tasini nima qilishini o'zi biladi.
Telegram kanalimizga obuna bo'ling