Masala #AGJOOPYWIN
Aksiya
Bozorboy Yoz fasli uchun kiyim qilmoqchi edi. U bir kuni instagramdan reels kurayotib Asia Brend do'konida aksiya ketayotganini eshitib qoldi va shu kuniyoq Asia Brend do`koniga bordi. Do`konda bitta komplekt kiyim A so`m turar edi. lekin aksiya narxida K so'm evaziga 2 ta komplekt kiyim olsa bo`lardi. Muammo shundaki Bozorboy N ta kiyim sotib olishi uchun minimal qancha pul sarflashi kerak.
Kiruvchi ma'lumotlar:
Kirish faylining yagona satrida T testlar soni kiritiladi. (\(1<=T<=10^4\))
Keyingi T qatorda N,A,K sonlari kiritiladi.
\(1<=N<=120 , 1<=A,K<=180\)
Chiquvchi ma'lumotlar:
Masala yechimini chop eting
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 2 5 9 3 5 9 3 5 11 4 5 11 |
9 14 15 20 |
| 2 |
2 42 25 1 37 7 16 |
21 259 |
Izoh:
.
Telegram kanalimizga obuna bo'ling