A. To'tiqush Robot

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Professor "Quyon" laqabli yangi robot yasadi. Bu robot juda sodda, unga nima desangiz, shuni o'zini qaytaradi. Robotning xotirasini tekshirish uchun unga bitta butun son aytiladi. 

Kiruvchi ma'lumotlar:

Bitta butun son N (1 <= N <= 10^9)

Chiquvchi ma'lumotlar:

Masala natijasini ekranga chiqaring.

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

B. Svetofor

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Avtomaktab o'quvchisi test topshirmoqda. Savol shunday: "Svetoforda qaysi rang yondi?". Agar rang "green" (yashil) bo'lsa, mashina yurishi kerak. Boshqa har qanday holatda (qizil, sariq, o'chgan) mashina to'xtashi kerak. Mashina yurishi kerak bo'lsa START, aks holda STOP so'zini chiqaring.

Kiruvchi ma'lumotlar:

Bitta so'z S (faqat kichik harflardan iborat).

Chiquvchi ma'lumotlar:

Agar svetafordan yurish mumkin bo'lsa START, aks holda STOP so'zi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
green
 
START
2 
yellow
 
STOP

C. Sehrli Uchburchak

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Misr ehromlarini qurishda me'morlar toshlardan uchburchak shakl yasashmoqchi. Lekin har qanday 3 ta toshdan ham uchburchak yasab bo'lmaydi. Sizga 3 ta toshning uzunligi beriladi. Sizning vazifangiz ulardan uchburchak yasash mumkin bo'lsa "Yes", bo'lmasa "No" chiqaring.

Kiruvchi ma'lumotlar:

Uchta butun son a, b, c (1 <= a,b,c <= 1000).

Chiquvchi ma'lumotlar:

Yasash mumkin bo'lsa Yes, bo'lmasa No.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1 1 1
 
Yes
2 
1 2 3
 
No

D. Futbolchi Transferi

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Mashhur "FC Samarqand" futbol klubi o'z safiga yangi hujumchi qidirmoqda. Klubning bosh murabbiyi o'yinchilarni tanlashda juda qattiq talablarni qo'ygan. Murabbiy uchun eng muhimi – intizom. Agar futbolchi janjalkash bo'lsa, u qanchalik zo'r o'ynamasin, jamoaga kerak emas.

Futbolchi jamoaga qabul qilinishi uchun quyidagi ikkita shartning hammasi bajarilishi kerak:

  1. Intizom sharti: Futbolchida umuman qizil kartochka bo'lmasligi kerak (kartochkalar soni 0 ga teng bo'lishi shart).
  2. Mahorat sharti: Futbolchi maydonda foydali bo'lishi kerak. Buning uchun:
    • U kamida 10 ta gol urgan bo'lishi kerak.
    • YOKI (agar goli kam bo'lsa ham) kamida 5 ta golli uzatma (assist) bergan bo'lishi kerak.

Sizning vazifangiz: Futbolchining ko'rsatkichlarini tahlil qilib, u jamoaga olinadimi yoki yo'qmi ekanligini aniqlash.

Kiruvchi ma'lumotlar:

 

Bitta qatorda 3 ta butun son kiritiladi:

  1. G — Gollar soni (0 <= G <= 100)
  2. A — Assistlar (uzatmalar) soni (0 <= A <= 100)
  3. C — Qizil kartochkalar soni (0 <= C <= 10)
Chiquvchi ma'lumotlar:
  • Agar futbolchi talablarga mos kelsa: "yes" so'zini chiqaring.
  • Agar mos kelmasa (intizomi yomon yoki natijasi past bo'lsa): "no" so'zini chiqaring.
Misollar:
# INPUT.TXT OUTPUT.TXT
1 
0 0 0
 
no
2 
10 0 0
 
yes

E. Razvedka

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Razvedkachi dushmanning shifrlangan xatini qo‘lga kiritdi. Kripto-tahlilchilarning aytishicha, xatda eng ko‘p ishlatilgan harf (probel bundan mustasno) eng muhim kalit sifatida qaraladi.

Vazifa:
Berilgan matnda probelni hisobga olmagan holda, qaysi belgi eng ko‘p marta qatnashganini va u necha marta takrorlanganini toping.
Agar eng ko‘p uchragan belgilar soni teng bo‘lsa — matnda birinchi bo‘lib uchraganini chiqaring.

Kiruvchi ma'lumotlar:

S satri. buning uzunligi 1000 ta belgidan oshmaydi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
aab
 
a 2
2 
abc
 
a 1
3 
zzZ
 
z 2

F. Qimmatbaho Toshlar

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Mashhur zargar Ali g'aroyib g'orga duch keldi. G'or ichida N dona qimmatbaho tosh sochilib yotibdi. Har bir toshning o'ziga xos ID raqami bor.

Masalan:

  • Agar toshda 7 yozilgan bo'lsa, bu — Yoqut.
  • Agar toshda 3 yozilgan bo'lsa, bu — Olmos.

G'orda bir xil turdagi toshlar juda ko'p. Alining sumkasi kichkina, shuning uchun u har bir turdagi toshdan faqat va faqat 1 donadan olmoqchi. U bir xil toshlarni qayta-qayta olishni xohlamaydi.

Ali g'ordan chiqib ketayotganda sumkasida jami nechta tosh bo'lishini (ya'ni, toshlarning necha xil turi borligini) aniqlang.

Kiruvchi ma'lumotlar:
  • Birinchi qatorda: N soni — g'ordagi jami toshlar soni (1 <= N <= 1000).
  • Ikkinchi qatorda: N ta butun son — har bir toshning ID raqami (1 <= ID <= 10^9).
Chiquvchi ma'lumotlar:

Yagona butun son — Ali yig'gan har xil toshlar soni.

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

G. Eng Uzun "Yaxshi" Kunlar

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Meteorologiya stansiyasi shahardagi havo haroratini har kuni o'lchab boradi. Olimlar iqlim isishini o'rganishmoqda. Ular "Barqaror isish davri" ni topishlari kerak.

"Barqaror isish davri" deb shunday kunlarga aytiladiki, harorat ketma-ket har kuni ko'tarilib borishi kerak (teng bo'lsa ham hisobga o'tmaydi, faqat o'sishi kerak). Isish davri to'xtashi bilan zanjir uziladi va yangidan boshlanadi.

Sizning vazifangiz — eng uzun davom etgan "isish davri" necha kun bo'lganini topish.

Kiruvchi ma'lumotlar:
  • Birinchi qatorda: N soni — kunlar soni (1 <= N <= 100).
  • Ikkinchi qatorda: N ta butun son — haroratlar (-50 <= T <= 50).
Chiquvchi ma'lumotlar:
Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
10
 
1
2 
5
1 1 1 1 1
 
1
3 
5
1 2 3 4 5
 
5

H. Chiptalar

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Siz N kunlik sayohatni rejalashtiryapsiz va sizga aynan qaysi kunlari sayohat qilishingiz ro'yxati berilgan. Siz uch turdagi chiptalardan foydalanishingiz mumkin:

  1. 1 kunlik chipta: Narxi A.
  2. 7 kunlik chipta: Narxi B. (Birinchi foydalanilgan kundan boshlab ketma-ket 7 kunni qoplaydi, masalan, 10-kundan 16-kunga qadar).
  3. 30 kunlik chipta: Narxi C. (Birinchi foydalanilgan kundan boshlab ketma-ket 30 kunni qoplaydi, masalan, 10-kundan 39-kunga qadar).

Sizning vazifangiz — berilgan barcha sayohat kunlarini qoplash uchun chiptalarga sarflanadigan minimal umumiy xarajatni topish.

Kiruvchi ma'lumotlar:
  • Birinchi satrda: A, B, C (chiptalar narxlari, 1<= A, B, C <= 1000).
  • Ikkinchi satrda: N (sayohat kunlari soni, 1 <= N <= 365).
  • Uchinchi satrda: Sayohat qilinadigan N ta kunning D[i] ro'yxati (o'sish tartibida, 1 <= D[i] <= 365).
Chiquvchi ma'lumotlar:

Masala javobini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2 7 25
3
1 3 5
 
6
2 
3 8 20
4
1 15 30 60
 
12

I. Komponentalar

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Sizga N ta kompyuterdan iborat tarmoq berilgan. Kompyuterlar 1 dan N gacha raqamlangan. Shuningdek, bu kompyuterlarni bog'laydigan M ta kabel (ulanish) mavjud. Har bir kabel ikkita kompyuterni o'zaro to'g'ridan-to'g'ri bog'laydi.

Agar ikkita kompyuter bir-biri bilan to'g'ridan-to'g'ri (bitta kabel orqali) yoki bilvosita (boshqa kompyuterlar orqali ketma-ket ulanishlar) bog'langan bo'lsa, ular bitta "aloqador komponenta" (yoki yagona tarmoq guruhi) ga tegishli hisoblanadi.

Sizning vazifangiz, ushbu tarmoqda jami nechta mustaqil, bir-biriga bog'lanmagan aloqador komponenta mavjudligini aniqlash.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida ikkita butun son, N va M kiritiladi.

  • N — tarmoqdagi jami kompyuterlar soni (1 <= N <= 10^5).
  • M — kompyuterlar orasidagi kabellar (ulanishlar) soni (0 <= M <= 10^5).

Keyingi M ta satrning har birida ikkita butun son, u va v kiritiladi (1 <= u, v <= N, u != v). Bu u-raqamli kompyuter va v-raqamli kompyuter o'rtasida to'g'ridan-to'g'ri kabel borligini anglatadi. Barcha ulanishlar ikki tomonlama (ya'ni, u dan v ga borish mumkin bo'lsa, v dan u ga ham borish mumkin).

Chiquvchi ma'lumotlar:

Yagona butun sonni — tarmoqdagi jami aloqador komponentalar sonini chiqaring.

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

J. K-chi Kichik Element

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Sizga N ta butun sondan iborat A massiv berilgan. Siz Q ta so'rovga javob berishingiz kerak.

Har bir so'rov uchta L, R, K sonlaridan iborat bo'ladi. Sizdan A massivning [L, R] oralig'idagi qism-massivini (ya'ni, A[L], A[L+1], ..., A[R] elementlarini) ajratib olib, uni o'sish tartibida saralaganingizda K-o'rinda turgan elementni topish talab etiladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son, N (massiv elementlari soni) va Q (so'rovlar soni) kiritiladi.

  • 1 <= N <= 10^5
  • 1 <= Q <= 10^5

Ikkinchi qatorda N ta butun son, A[i] (massiv elementlari) kiritiladi.

  • -10^9 <= A[i] <= 10^9

Keyingi Q ta qatorning har birida uchta butun son, L, R, K kiritiladi.

  • 1 <= L <= R <= N
  • 1 <= K <= R-L+1
Chiquvchi ma'lumotlar:

Har bir (L, R, K) so'rovi uchun alohida qatorda A[L...R] oralig'idagi K-chi eng kichik elementni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5 3
1 5 2 6 3
1 5 2
2 4 1
3 5 3
 
2
2
6
2 
4 2
4 4 4 4
1 4 3
2 3 1
 
4
4
3 
7 4
10 7 8 1 2 9 3
1 3 1
4 7 2
2 6 4
1 7 7
 
7
2
8
10
Kitob yaratilingan sana: 14-Dec-25 15:01