Masala #0168

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %
14

  

G’azna

Mirzo Ulug’bek o’z kutubxonasini tashkil etish uchun pul yig’ishni rejalashtirdi. Uning rejasi bo’yicha kunlik daromadiga qarab har kun kechqurun o’z g’aznasiga yoki \(A\) dinor, yoki \(B\) dinor qo’shib bora oladi. Mirzo Ulug’bek pul yig’ishni boshlaganining \(N\) - kuni tongda g’aznasiga necha dinor yig’ilgan bo’lishi mumkinligini aniqlang. Pul yig’ish boshlanishidan oldin g’azna bo’sh (0 dinor) deb hisoblansin.


Kiruvchi ma'lumotlar:

Dastlabki satrda bitta butun son, \(T(1 ≤ T ≤ 10)\) testlar soni kiritiladi. Keyingi qatordan boshlab har bir test uchun alohida 3 ta qatorning 1-satrida \(N\), 2-satrida \(A\), 3-satrida \(B(1 ≤ N, A, B ≤ 1000)\) butun sonlari kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda Mirzo Ulug’bek g’aznasida yig’gan bo’lishi mumkin bo’lgan miqdorlarni bo’sh joy bilan ajratgan holda qiymat jihatdan o’sish tartibida chop eting.


Misollar
# input.txt output.txt
1
2
3
1
2
4
10
100
2 3 4
30 120 210 300
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin