Masala #0240

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Tanga

Sizda qiymati 1 so’mdan N so’mgacha bo’lgan N ta tanga mavjud. Siz kassaga A so’mlik va B so’mlik tangani bergan holda A+B so’mlik tanga olishingiz mumkin. Siz qo’lingizdagi tangalarni kassadan ixtiyoriy marotaba almashtirgan holda ko’pi bilan nechta bir xil qiymatli tanga yig’ishingiz mumkinligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 <= T <= 20000) testlar soni kiritiladi.

Har bir test uchun alohida qatorda bitta butun son, N(1 <= N <= 109) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda bitta butun son, masalada so’ralgan javobni chop eting!


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

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 70ms