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 ≤ 1018) 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. Uchburchak

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Azimjon jiyani Otabekning geometriya fanini qay darajada yaxshi bilishini sinab ko'rmoqchi. Shuning uchun u bir masala o'ylab topdi. Azimjon Otabekka dekart koordinatalar sistemasidagi uchta nuqta koordinatalarini aytadi. Otabek esa uchlari shu nuqtalardan tashkil topgan uchburchak mavjud yoki mavjud emasligini topishi lozim. Otabek hisob kitobga dangasaroq, shuning uchun u bu masalani yechish uchun dastur tuzmoqchi. Otabekka yordam bering!

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida uchta satrda ikkitadab butun son, nuqtalarning Xi, Yi(1 ≤ i ≤ 3, -109 ≤ Xi, Yi ≤ 109) koordinatalari.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish fayliga agar kiritilgan nuqtalar uchburchak uchlarini tashkil qilsa "uchburchak", aks holda "uchburchak emas" so'zlarini(qo'shtirnoqlarsiz) chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
0 1
2 6
4 7
 
uchburchak
2 
12345 17398
456 821
0 0
 
uchburchak

C. Fibonacci – oxirgi raqam

Xotira: 16 MB, Vaqt: 1000 ms
Masala

F0 = 0, F1 = 1, … , Fk = Fk-1 + Fk-2 (k > 1) sonlar ketma-ketligi Fibonacci ketma-ketligi deyiladi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida T(1 ≤ T ≤ 105) testlar soni kiritiladi. Keyingi T ta qatorda bittadan butun son, N(0 ≤ N ≤ 1018) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, har bir testdagi N uchun alohida qatorda N-fibonacci sonining oxirgi raqami chop etilsin.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
3
4
5
6
7
 
2
3
5
8
3
2 
8
12
16
34
18
23
36
35
35
 
4
7
7
4
7
2
5
5

D. Ikkilik daraxt

Xotira: 16 MB, Vaqt: 1000 ms
Masala

N ta tugundan iborat har xil ikkilik daraxtlar sonini toping.

Masalan 2-test uchun quyidagilar to’g’ri keladi:

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, N(1 ≤ N ≤ 106) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala javobini 109+7 ga bo’lgandagi qoldiqni aniqlang.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2
 
2
2 
3
 
5

E. Inversiyalar soni

Xotira: 16 MB, Vaqt: 1000 ms
Masala

1 dan N gacha bo’lgan sonlar to’plamining ixtiyoriy permutatsiyasi beriladi. Siz berilgan ketma-ketlikdagi inversiyalar sonini topishingiz kerak.

Inversiyalar soni deb quyidagi shartni qanoatlantiruvchi (i, j) juftliklar soniga aytiladi:

  • i < j
  • array[i] > array[j]
Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 105) soni kiritiladi. Ikkinchi satrda bo'sh joy bilan ajratilgan holda N ta butun son, 1 dan N gacha bo’lgan sonlarning permutatsiyasi kiritiladi.

Chiquvchi ma'lumotlar:

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

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
10
7 6 2 4 1 5 10 3 9 8
 
19
2 
15
2 7 8 13 11 5 1 9 3 14 4 10 6 12 15
 
38
3 
11
6 10 2 3 9 1 4 7 11 5 8
 
23
Kitob yaratilingan sana: 05-May-24 14:16