A. Floyd uchburchagi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Floyd uchburchagi bu teng yonli to’g’ri burchakli uchburchak shaklidagi natural sonlar to’plami, informatika fanlarida qo’llaniladi. U Robert Floyd sharafiga nomlangan. Bu uchburchakning qatorlarini ketma-ket raqamlar bilan to'ldirish orqali aniqlanadi, yuqori chap burchakda 1 dan boshlanadi:

1
2	3
4	5	6
7	8	9	10
11	12	13	14	15

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida [1 … 50] oralig’idagi bitta natural son, Floyd uchburchagi kateti uzunligi kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida Floyd uchburchagini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	1 2 3 4 5 6
2	5	1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

B. Uchburchakli sonlar 2

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 dastlabki qatorida bitta butun son, $T(0 < T ≤ 1000)$ soni kiritiladi. Keyingi qatorda $T$ ta $[0\dots10^7]$ 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

C. Teskari kodlash 2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Zarif odatdagi kodlash turlaridan charchagan holda teskari kodlashga bo'lgan qiziqishi osha boshladi.

Unga quyidagicha savol tug’ildi, namunadan foydalangan holda shablonni tezda anglab olishga sizning qurbingiz yetarmikin?

Na’muna:

N	M
10	55
20	210
5	15
0	0
1	1
2	3

Sizning vazifangiz namunadan foydalangan holda shablonni aniqlash va berilgan so’rovdagi N va M juftliklar shablonga mosligini tekshirishdan iborat.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, $T (1 ≤ T ≤ 50)$ soni kiritiladi. Keyingi T ta qatorning har birida bo’sh joy bilan ajratilgan holda ikkitadan butun son, $N (0 ≤ N ≤ 1000)$ va $M (0 ≤ M ≤ 10^6)$ sonlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida berilgan T ta juftlikdagi N va M sonlari uchun, sonlar yuqoridagi shablonga mos bo’lsa 1 aks holda 0 sonini chiqaring!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 10 55 4 11 2 3 6 21	1011

D. Daraxtlarni yig'ish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

N soni va har xil chuqurlikdagi To'liq Ikkilik Daraxtlardan cheksiz miqdorda berilgan . Sizning vazifangiz minimal miqdorda nechta to’liq ikkilik daraxtni tanlaganingizda tanlangan to’liq ikkilik daraxtlarning umumiy barg tugunlari soni N ga teng bo’lishini aniqlashdan iborat.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, $T(1 \le T \le 200)$ soni kiritiladi. Keyingi $Т$ ta qatorda bittadan butun son, $N(1 \le N \le 10^9)$ .

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir $N$ uchun alohida qatorda masala shartini qanoatlantiruvchi minimum to’liq ikkilik daraxtlar sonini chop eting.

Misollar:

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

E. Navbat

Xotira: 16 MB, Vaqt: 1000 ms

Masala

1 dan N gacha bo’lgan sonlardan tuzilgan navbat shunday joylashtirilganki uning ustida quyidagi amallar bajarilganda sonlarning navbatdan chiqib ketishi 1,2,3,…,N tartibida bo’ladi:

1 marta navbati kelgan son navbat oxiriga o’tkariladi;
Navbati kelgan son(ya’ni 1 soni) navbatdan chiqazib tashlanadi;
2 marta navbari kelgan son navbat oxiriga o’tkaziladi;
Navbati kelgan son(ya’ni 2 soni) navbatdan chiqazib tashlanadi;
….
N marta navbati kelgan son navbat oxiriga o’tkaziladi;
Navbati kelgan son(ya’ni N soni) navbatdab chiqazib tashlanadi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, $N (1 \le N \le 10^5)$ soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida sonlarni bo’sh joy bilan ajratgan holda navbatning dastlabki holatini chop eting.

Misollar:

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