Masala #0168
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.
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.
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.
# | input.txt | output.txt |
---|---|---|
1 |
2 3 1 2 4 10 100 |
2 3 4 30 120 210 300 |