A. Floyd uchburchagi
Xotira: 16 MB, Vaqt: 1000 msFloyd 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 |
INPUT.TXT kirish faylining yagona satrida [1 … 50] oralig’idagi bitta natural son, Floyd uchburchagi kateti uzunligi kiritiladi.
OUTPUT.TXT chiqish faylida Floyd uchburchagini chop eting
| # | 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 msUchburchakli 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:
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.
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!
| # | 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 msZarif 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.
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.
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!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 10 55 4 11 2 3 6 21 |
1011 |
D. Daraxtlarni yig'ish
Xotira: 16 MB, Vaqt: 1000 msN 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.
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)\).
OUTPUT.TXT chiqish faylida har bir \(N\) uchun alohida qatorda masala shartini qanoatlantiruvchi minimum to’liq ikkilik daraxtlar sonini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 1 5 |
1 2 |
E. Navbat
Xotira: 16 MB, Vaqt: 1000 ms1 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.
INPUT.TXT kirish faylida yagona butun son, \(N (1 \le N \le 10^5)\) soni kiritiladi.
OUTPUT.TXT chiqish faylining yagona satrida sonlarni bo’sh joy bilan ajratgan holda navbatning dastlabki holatini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 |
2 1 4 3 |
| 2 |
5 |
3 1 4 5 2 |