A. Yig’indilar soni
Xotira: 16 MB, Vaqt: 1000 msBerilgan 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.
INPUT.TXT kirish faylida yagona butun son, N(0 ≤ N ≤ 1018) soni kiritiladi.
OUTPUT.TXT chiqish faylida bitta butun son, masala yechimini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 |
3 |
| 2 |
5 |
3 |
B. Uchburchak
Xotira: 16 MB, Vaqt: 1000 msAzimjon 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!
INPUT.TXT kirish faylida uchta satrda ikkitadab butun son, nuqtalarning Xi, Yi(1 ≤ i ≤ 3, -109 ≤ Xi, Yi ≤ 109) koordinatalari.
OUTPUT.TXT chiqish fayliga agar kiritilgan nuqtalar uchburchak uchlarini tashkil qilsa "uchburchak", aks holda "uchburchak emas" so'zlarini(qo'shtirnoqlarsiz) chop eting.
| # | 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 msF0 = 0, F1 = 1, … , Fk = Fk-1 + Fk-2 (k > 1) sonlar ketma-ketligi Fibonacci ketma-ketligi deyiladi.
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.
OUTPUT.TXT chiqish faylida bitta butun son, har bir testdagi N uchun alohida qatorda N-fibonacci sonining oxirgi raqami chop etilsin.
| # | 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 msN ta tugundan iborat har xil ikkilik daraxtlar sonini toping.
Masalan 2-test uchun quyidagilar to’g’ri keladi:
INPUT.TXT kirish faylida yagona butun son, N(1 ≤ N ≤ 106) soni kiritiladi.
OUTPUT.TXT chiqish faylida yagona son, masala javobini 109+7 ga bo’lgandagi qoldiqni aniqlang.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 |
2 |
| 2 |
3 |
5 |
E. Inversiyalar soni
Xotira: 16 MB, Vaqt: 1000 ms1 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]
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.
OUTPUT.TXT chiqish faylida bitta butun son, masala yechimini chop eting.
| # | 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 |