A. Yangi o'yinchi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Ot va Fil Kiyikni shaxmat dokasidagi o'yinga taklif etishdi. U boshqa donalardan boshqacha yuradi, u quyidagicha yuradi: gorizontaliga ham, vertikaliga ham, diagonaliga ham 2 tadan ko'p yura olmaydi.

Kiruvchi ma'lumotlar:

8x8 shaxmat doskasidagi ikki koordinta beriladi.

Chiquvchi ma'lumotlar:

Agar Kiyik 1-koordinatadan 2-koordinataga 1 ta yurishda bora olsa “YES” so'zini, aks holda “NO” so'zini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	b2 b4	YES
2	b5 h6	NO

B. Archa bezash

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Mirzo Ulug'bek maktabi o'quvchilari archa bezashmoqchi bo'lishdi. Ammo bezaklar naqsh ko'rinishida va #,$ bezaklari bilan bezalgan bo'lishi kerak. Eng baland nuqtasiga esa yulduzcha(*)ni joylashtirishmoqchi va archaning pasti o'rtasida asos(!) joylashtiriladi. Agar archani asosi kengligi $n$ bo'lsa, archani bezalgan holatini chop eting.

Kiruvchi ma'lumotlar:

Yagona qatorda $N (1≤N≤10^5)$ soni.

Chiquvchi ma'lumotlar:

Archani bezalgan holati

Izoh:

Agar archa yasashni iloji bo'lmasa -1 chiqaring. Past-chap # bezakdan boshlanadi.

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

Misollar:

#	INPUT.TXT	OUTPUT.TXT

C. Jigsaw Puzzle [EASY]

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Abdulloh Jigsaw Puzzleni o'ynamoqchi. U deyarli hamma bo'laklarni joylashtirib chiqdi, faqatgina bir dona bo'lak qoldi. U sizdan bu bo'lakni aylantirmasdan joylashtira olishini yoki yo'qligini so'ramoqda.

Kiruvchi ma'lumotlar:

1-qatorda $N$ soni $(1≤N≤20)$ .

Keyingi N ta qatorda N ta belgidan iborat satr beriladi. ‘#’ band degani, ‘*’ esa bo'sh joy degani.

M soni (1≤M≤N)

Keyingi M ta qatorda oxirgi bo'lakning shakli beriladi.

Chiquvchi ma'lumotlar:

Agar Abdulloh oxirgi bo'lakni aylantirmasdan joylashtira olsa ‘YES’, aks holda ‘NO’ so'zni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 ### # ### 1	YES
2	4 ### ## #### #### 2 **	NO

D. Geometrik Progressiya

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga $n$ musbat sonlardan iborat massiv berilgan: $a[1], a[2], ..., a[n]$ . Sizning vazifangiz ushbu ketma-ketlikdan elementlarni tanlab, bir xil songa ko'payib boruvchi bo'lgan maksimal uzunlikdagi ketma-ketlikning uzunligini topish.

Kiruvchi ma'lumotlar:

Birinchi qatorda $n$ (1 ≤ n ≤ 100) — elementlar soni.

Ikkinchi qatorda $n$ ta son: $a[1], a[2], ..., a[n]$ (1 ≤ a[i] ≤ 10⁵).

Chiquvchi ma'lumotlar:

Masala javobi.

Izoh:

Masalan, 1-testda [1,3,2,6,7,9,2] massivida eng uzun Geometrik Progressiya bo'lgan massiv: [1,3,9] va bu massivning uzunligi: 3.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7 1 3 2 6 7 9 2	3

E. Jigsaw Puzzle [HARD]

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Abdulloh Jigsaw Puzzleni o'ynamoqchi. U deyarli hamma bo'laklarni joylashtirib chiqdi, faqatgina bir dona bo'lak qoldi. U sizdan bu bo'lakni joylashtira olishini yoki yo'qligini so'ramoqda.

Kiruvchi ma'lumotlar:

1-qatorda $N$ soni $(1≤N≤20)$ .

Keyingi N ta qatorda N ta belgidan iborat satr beriladi. ‘#’ band degani, ‘*’ esa bo'sh joy degani.

M soni (1≤M≤N)

Keyingi M ta qatorda oxirgi bo'lakning shakli beriladi.

Chiquvchi ma'lumotlar:

Agar Abdulloh oxirgi bo'lakni joylashtira olsa ‘YES’, aks holda ‘NO’ so'zni chop eting.

Izoh:

Bo'lakni faqat $90^0$ ga yoki $180^0$ ga burish mumkin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 ## ## *# 3 * **	NO
2	4 #### ### ## #### 2 **	YES

F. Futbol

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga n ta jamoa berilgan. Har bir jamoa o‘zining raqibiga qarshi 1 martadan o‘ynaydi, va har bir o‘yinning natijasi alohida berilgan. Sizning vazifangiz — ushbu o‘yin natijalaridan foydalangan holda har bir jamoaning yakuniy ballarini va ularning o‘rinlarini ko‘rsatuvchi turnir jadvalini tuzish.

Har bir o‘yinning natijasi quyidagicha baholanadi:

G‘alaba: Agar jamoa o‘z raqibini mag‘lub etsa, u 3 ochko oladi.

Durang: Agar o‘yinda ikkala jamoa teng kuchda bo‘lsa va o‘yinning natijasi durang (2-2, 1-1 kabi) bo‘lsa, har ikkala jamoa 1 ochkodan olishadi.

Mag‘lubiyat: Agar jamoa raqibiga yutqazsa, u 0 ochko oladi.

Saralash tartibi: Jamoalarni saralashda bir nechta mezonlar amal qiladi:

1. Jamoalar ochkolar bo‘yicha saralanadi. Kim ko‘proq ochko to‘plagan bo‘lsa, u yuqorida turadi.

2. Agar ikki yoki undan ortiq jamoa teng ochkoga ega bo‘lsa, ularni gol farqi(urilgan gollar - o'tkazgan gollar) bo‘yicha saralash kerak. Agar u ham teng bo'lsa urilgan gollar bo'yicha saralanadi.

3.Agar ular ham teng bo'lsa, o'zaro o'yin bo'yicha tartiblanadi(kim yutgan bo'lsa, o'sha yuqoriroq turadi).

Kiruvchi ma'lumotlar:

Birinchi qatorda n (2 ≤ n ≤ 100) butun soni beriladi — jamoalar soni.

Keyingi har bir qatorda o‘yinning natijasi quyidagicha ifodalanadi:
Jamoa1 G1-G2 Jamoa2
Bu yerda:

Jamoa1 va Jamoa2 — jamoalarning nomlari.

G1 va G2 — mos ravishda jamoalarning urgan gollari soni.

Chiquvchi ma'lumotlar:

Har bir qatorda turnir jadvali qanday bo'lishini chiqaruvchi dastur tuzing, bunda har bir jamoa uchun to'plagan balli, yutgan o'yinlari soni, yutqazgan o'yinlari soni, durang o'yinlari soni, urgan gollari soni, o'tqazgan gollari soni va gol reytingi(urgan gollari soni-o'tqazgan gollari soni) ni chiqarish zarur.

Har bir qatorda jamoaning turnir jadvalidagi o‘rni (raqami) yozilishi shart(testcaselarga qarang).

Izoh:

Jamoalarning ochkolari, yutgan o'yinlari soni, va gol reytinglari ham teng bo'lgan jamoalar o'zaro o'yinlari ham durang bo'lmasligi kafolatlanadi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 A 1-3 B	1. B 3 1 0 0 3 1 +2 2. A 0 0 1 0 1 3 -2
2	3 A 2-0 B B 3-1 C A 4-0 C	1. A 6 2 0 0 6 0 +6 2. B 3 1 1 0 3 3 0 3. C 0 0 2 0 0 6 -6

G. Jarima savol

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Behruz zerikkanidan 1 dan 1000 gacha bo'lgan sonlar ichidan birini o'yladi. Siz uning o'ylagan sonini taxmin qilshingiz kerak!

Kiruvchi ma'lumotlar:

Hech narsa.

Chiquvchi ma'lumotlar:

Behruz o'ylagan son

Misollar:

#	INPUT.TXT	OUTPUT.TXT