Masala #0049

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 8 %
14

  

Uchburchakli sonlar

Uchburchakli sonlar teng tomonli uchburchakda joylashtirilgan jismlar sonidir (shu tariqa uchburchakli sonlar figurali sonlar turiga kiradi). N-chi uchburchakli son - bu yon tomonda n ta nuqta bo'lgan uchburchak tartibidagi nuqtalar soni va 1 dan n gacha bo'lgan n ta natural sonning yig'indisiga teng miqdorda nuqtadan iboratdir. Uchburchakli sonlar 0-tartibdan boshlanadi va dastlabki elementlari quyidagilardir:

0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 276, 300, 325, 351, 378, 406, 435, 465, 496, 528, 561, 595, 630, 666...

Quyida 1 dan 6 gacha tartibdagi uchburchakli sonlar ifodalangan:

https://upload.wikimedia.org/wikipedia/commons/thumb/1/1c/First_six_triangular_numbers.svg/1024px-First_six_triangular_numbers.svg.png


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, T(0 < T ≤ 1000) soni kiritiladi. Keyingi qatorda T ta [0..107] oralig’idagi butun sonlar kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida berilgan T ta butun sonning har biri uchun shu son Uchburchakli son bo’lsa 1 aks holda 0 sonini chiqaring!


Misollar
# input.txt output.txt
1
5
3 4 6 55 345
10110
2
4
0 1 2 5
1100
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 82ms