A. Yig’indilar soni

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Berilgan N sonini necha xil usulda nomanfiy ikki sonning yig’indisi shaklida yozish mumkinligini aniqlang.

Eslatma: 2 sonini hosil qilish uchun (0,2) va (2,0) bir xil usul hisoblanadi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, N(0 ≤ N ≤ 10¹⁸) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, masala yechimini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4	3
2	5	3

B. Uchburchakli sonlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

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:

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida bitta butun son, N(0 ≤ N ≤ 10⁹) soni kiritiladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida N-tartibli uchburchakli sonning qiymatini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	6
2	5	15

C. Uzluksiz birlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga uzunligini \(10^6\) dan oshmaydigan \(S\) satr beriladi, sizning vazifangiz satrda ketma-ket kelgan birlar faqat bitta kesmadami yoki yo’q shuni aniqlash.

Kiruvchi ma'lumotlar:

Yagona qatorda \(S (0 < |S| \le 10^6)\) satr beriladi.

Chiquvchi ma'lumotlar:

Yagona qatorda berilgan satrda ketma-ket kelgan birlar faqat bitta kesmada bo’lsa \(\text{YES}\) aks holda \(\text{NO}\) so’zini chiqaring!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	011111000	YES
2	0011111000	YES
3	11101	NO