A. Tenglamalar sistemasi. [Beginner]

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga 2 ta nomalumli tenglamalar sistemasi beriladi. Siz ushbu tenglamalar sistemasining yechimini chop eting. Cheksiz yechimli yoki yechimga ega bo’lmagan testlar kiritilmasligi kafolatlanadi.

Kiruvchi ma'lumotlar:

2 ta alohida qatorlarda x va y nomalumli tenglamalar beriladi. Bunda nomalumlar oldidagi koeffitsentlarning moduli [2, 10] oraliqdagi butun sonlar bo’ladi.

Chiquvchi ma'lumotlar:

Tenglamaning yechimini \(10^{-1}\) aniqlikda ekranga chop eting. Bunda qiymatlarni testlarda ko’rsatilgandek chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2x+2y=4
3x+5y=8
 
x=1.0
y=1.0
2 
3x-2y=0
3x+2y=6
 
x=1.0
y=1.5
3 
2x-4y=-2
3x-2y=1
 
x=1.0
y=1.0

B. Qism to'plam

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga berilgan \(A\) to’plamning xos qism to'plamlari orasidan nechtasining elementlari ko'paytmasi \(K\) sondan katta bo'lmaydi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N (1 ≤ N ≤ 100) va K (1 ≤ K ≤ \(10^{18}\)), keyingi qatorda N ta butun son, A(1 ≤ Ai ≤ \(10^9\)) to’plam elementlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT Yagona butun son masala yichimini chiqaring!

Izoh:

1-testda To'plamning xos qism to'plamlari.

{1},{10},{20},{50},{1,10},{1,20},{1,50},{10,20},{10,50},{20,50},{1,10,20},{1,10,50},{1,20,50},{10,20,50}.

Elementlari ko'paytmasi 500 dan katta bo'lmagan xos qisim to'plamlari soni 11 ta.

 

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4 500
1 10 20 50
 
11
2 
5 10
1000 1234 15874 12365478 852741
 
0

C. Sehrli daraxt

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Bitlandiya qishlog’ida bir sehrli daraxt bor. Bu daraxtning ustida bitta olmaxon yashaydi. Daraxtning sehrli hislati shunda ediki, uning har bir shoxi, mevasi  hatto o’zi ham nomlangan edi. Bundan tashqari bu daraxtga ishlov berish juda oson edi. Unga yangi shox yoki meva qo’shish, olib tashlash bir nechta sehrli gaplar bilan amalga oshirilar edi.

Olmaxon shoxdan shoxga o’ta olardi.

Daraxtning nomi C.

Sizga sehrli gaplar beriladi. Siz esa chiqish formatida so’ralgan narsalarni toping.

Kiruvchi ma'lumotlar:

1-qatorda sehrli gaplar soni \(n (1 < n < 20)\), Keyingi n ta qatorning har birida sehrli gaplar kiritiladi. Bular quyidagilar:

create_branch <shox nomi>   Bu buyruq olmaxon turgan shoxda yangi daraxt shoxi yaratadi. Bunda bitta shoxda bir xil nomdagi shoxlar yoki mevalar bo'lishi mumkin emas.

delete_branch <shox nomi>  Bu buyruq olmaxon turgan shoxdagi aytilgan shoxni olib tashlaydi.

Agar ushbu nomdagi shox mavjud bo’lmasa xato buyruq berilgan deb hisoblanadi.

goto <shox nomi>                  Bu buyruq olmaxon turgan daraxtdagi aytilgan shoxga chiqish kerakligini bildiradi. Agar ushbu shox mavjud bo'lmasa xato buyruq berilgan deb hisoblanadi.

goto …                                    Bu buyruq olmaxon turgan shoxdan bitta pastki shoxga tushish kerakligini bildiradi. Daraxtning o’zidan tushib ketish mumkin emas!

Chiquvchi ma'lumotlar:

Har bir sehrli gaplar uchun 0 yoki 1 qiymatlarni ekranga chop eting. Bunda buyruq to’g’ri berilgan bo’lsa 1 aks holda 0 chop eting. Keyin alohida qatorda olmahon kelib qolgan shoxning manzilini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
7
goto ...
goto fruit
create_branch fruit
create_branch books
create_branch note
goto fruit
create_branch fruit
 
0011111
C/fruit
2 
3
create_branch apple
goto apple
create_branch apple
 
111
C/apple

D. Kvadrat Soat

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga n soni beriladi. Siz nxn o'lchamdagi bo'sh matritsani sonlarga to'ldirishingiz kerak. Matritsaning O nuqta markazidan( agar n toq bo'lsa O nuqta markazdagi katakchaning markazida joylashadi, n juft bo'lsa O nuqta hech qaysi katakchada joylashmaydi va matritsa markazida bo'ladi) yuqoriga tik ravishda matritsaning eng tepasigacha soat mili joylashgan. Bu mil soat strelkasi bo'ylab aylanadi. Milning harakati matritsani quyidagicha to'ldiradi:

  • mil aylana bo'ylab harakatda 1 - bo'lib katakchalarni(1 yoki undan ortiq bo'lishi mumkin) 1 ga to'ldiradi, 2 - bo'lib kesib o'tgan katakchalarni 2 bilan to'ldiradi va h.k.
  • Mil toki barcha katakchalarni to'ldirmaguncha harakatni davom ettiradi.
  • n soni toq bo'lsa mil markaziy katakchadan toki tepagacha jami (n+1)/2 ta katakchani kesib turadi va bu holatda shu kataklarga 0 qiymati joylashtiriladi va keyingi kesgan kataklarni 1 dan boshlab raqamlaydi.
  • n soni juft bo'lsa hech qanday nollar mavjud bo'lmaydi.

Toq holatda quyidagicha

Juft holda quyidagicha:

Sizning vazifangiz nxn matritsani sonlar bilan to'ldirish

 

 

Kiruvchi ma'lumotlar:

Sizga n \(( 1 \le n \le 100 )\) butun soni beriladi.

Chiquvchi ma'lumotlar:

Siz sonlar bilan to'ldirilgan matritsani (matritsa ko'rinishida) chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
 
0
2 
2
 
4 1 
3 2
3 
3
 
7 0 1 
6 0 2 
5 4 3
4 
4
 
11 12 1 2 
10 10 1 3 
9 7 4 4 
8 7 6 5
5 
5
 
18 19 0 1 3 
16 17 0 2 4 
15 14 0 4 5 
14 12 9 7 6 
13 11 10 9 8

E. Yangi yil archasi #2

Xotira: 48 MB, Vaqt: 1000 ms
Masala

 Обид Синдаров ning ushbu masalasidan ruhlangan Quvonchbek yangi masala o'ylab qoldi. Quvonchbek ushbu rasimda tasvirlangan archalarni ekranga chiqarmoqchi. Sizga  n sonini beradi siz  esa unga n-archaning shaklini ekranda tasvirlab berishga yordam bering.

 

Kiruvchi ma'lumotlar:

Kirish faylida yagona N soni \((1\leq N \leq 5000 )\).

Chiquvchi ma'lumotlar:

Chiqish faylida Masala yechimini chop eting.

Izoh:

Misollarda archa shaklini yozib bo'lmadi. Haqiqiy testlar to'g'ri va ular quydagicha chiqsin.

Misollar:
# INPUT.TXT OUTPUT.TXT

F. Qism massiv #3

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga n ta butun sondan iborat massiv va S soni beriladi. Siz \(sum(subarray) >= S\)shartni qanoatlantiruvchi eng qisqa qism massivini topishingiz kerak agar bunday qism massiv bo'lmasa 0 ni chop eting.

Kiruvchi ma'lumotlar:

Sizga  bitta qatorda n \((1\le n \le 10^{6})\) va S \((0\le S \le 10^{18})\) butun sonlari beriladi.

Keyingi qatorda n ta butun sonlar massiv elementlari \((0\le a[i] \le 10^{9})\) beriladi.

Chiquvchi ma'lumotlar:

Siz \(sum(subarray) >= S\) shartni qanoatlantiradi eng minimal uzunlikdagi qism satr uzunligini chop eting. Agar mavjud bo'lmasa 0 ni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
7 10
1 5 7 9 15 12 13
 
1
2 
6 18
1 8 7 9 5 2
 
3

G. Psevdokod va so'rovlar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga \(A[1], A[2], ..., A[N]\) massivlari berilgan. Siz q ta so'rovlarga javob berishingiz talab qilinadi. Har bir so‘rovda X, Y indekslari juftligi bilan beriladi. So‘rovga javoban query(X, Y) qiymatining juft yoki toqligini chiqarish talab qilinadi, bunda query funksiyasi quyidagi psevdokod bilan aniqlanadi:

int query(int X, int Y){
    if(X > Y)  return 1;
    return pow(A[X], query(X + 1, Y));
}

 

Kiruvchi ma'lumotlar:

Birinchi qator N butun soni (2 ≤ N ≤ 105). Keyingi qator N ta \(A[1], A[2], ..., A[N]\) massiv elementlari beriladi. 3-qatorda Q butun soni (2 ≤ Q ≤ 105). Keyingi Q ta qatorda X va Y (1 ≤ X ≤ Y ≤ N) juftliklari beriladi.

Massiv elementlar butun sonlar va  moduli 106 dan kichik.

Chiquvchi ma'lumotlar:

Har bir so'rov uchun psevdo kodning qiymati juft bo'lsa "Juft" , toq  bo'lsa "Toq" yozuvini ekranga chiqaring.

 

Izoh:

Bir vaqtning o'zida ikkita qo'shni massiv elementi nolga teng emas!

 

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
3 2 7
2
1 2
2 3
 
Toq
Juft
Kitob yaratilingan sana: 22-Nov-24 20:25