A. Robolandiya(ro'yhatga olish)

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sirli o'rmonlarga yashiringan Robolandiya davlatida saylov o'tqazilmoqchi va saylov uchun odamlarni ro'yhatdan o'tkazishda bazi odamlar birinchi familyasini so'ng ismini kiritishgan. Sizning vazifangiz birinchi ism keyin familya korinishida chiqarishingiz kerak. (Robolandiya davlatida familyalar ″v″ harfi bilan tugaydi

Kiruvchi ma'lumotlar:

Har xil tartibda ism va familya kiritiladi. Bunda ismlar 'v' bilan tugamasligi kafolatlanadi.

Chiquvchi ma'lumotlar:

Ism familya korinishida chiqarish

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Rustamov Javohir	Javohir Rustamov
2	Sherali Jorayev	Sherali Jorayev

B. Puzzle

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Quyidai puzzle barchaga ma'lum bo'lsa kerak.

Ya'ni bitta bo'sh katakcha bo'ladi. Qolganlarini ustun yoki qator bo'yicha siljitishingiz kerak bo'ladi.

Bizni masala sal boshqacharoq, ixtiyoriy belgini(nuqatadan tashqari) o'z o'rniga olib borish mumkin. Bunda uning narxi mos ustun va qatorlar ayirmalarining yig'indisi bo'ladi(Manhettan masofasi).

Kiruvchi ma'lumotlar:

Kirish faylida 4 qatorda 4 ta dan belgi kiritiladi. Input qoniqarli bo'lishi kafolatlanadi. Ya'ni oshiqcha belgilar bo'lmaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida puzzle ni terilgan holatga keltirish uchun minimal narxni chop eting.

Izoh:

1-test:

Hech qanday o'zgarish qilish shart emas. Javob 0.

2-test

Faqat L nuqta joyi o'zgargan uning narxi 1. Javob 1.

3-test

D harfi uchun 6

F uchun 1

G uchun 1

H uchun 4

J uchun 1

K uchun 1

L uchun 2

M harfi uchun 6

N uchun 4

O uchun 2

Javob: 6 + 1 + 1 + 4 + 1 + 1 + 2 + 6 + 4 + 2 = 28

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	ABCD EFGH IJKL MNO.	0
2	ABCD EFGH IJK. MNOL	1
3	ABCM EJFN IKGO DHL.	28

C. Oppog'oy va 7 gnomlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Oppog'oy va 7 gnom ertagidan ma'lumki gnomlar 7 ta bo'lishi kerak edi. Lekin Yalmog'iz kampir ularga yana 2 ta gnomlarni qo'shib qo'yipti. Yaxshiyamki oppog'oy ularga sirli sonlar aytib qo'ygan edi. Ulardagi sonlar yig'indisi 100 ga teng bo'lishi kerak edi. Oppog'oyga o'zini gnomlarini ajratib olishda yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylida 9 ta natural son kiritiladi. Ularning qiymati 100 dan oshmaydi va yagona(hech biri boshqasiga teng emas).

Chiquvchi ma'lumotlar:

Chiqish faylida 7 gnomni sirli sonlarini alohida qatorda istalgan tartibda chop eting.

Izoh:

Yagona yechim mavjudligi kafolatlanadi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 5 6 7 10 12 19 29 33	1 5 6 7 19 29 33
2	1 2 3 4 5 6 7 8 79	1 2 3 4 5 6 79

D. Yangi Geometriya

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Robotoy hozirgi kunda IMO musobaqasiga tayyorlanmoqda. Shunchalik ko'p tayyoranganligidan u o'z geometriyasiga asos solmoqchi. Uning oddiy geometriyadan farqi shundaki, ikki nuqta orasidagi masofa quyidagicha topiladi:

T1(x1, y1) va T2(x2, y2) nuqtalar berilgan bo'lsin, ular orasidagi masofa:

D(T1,T2) = |x1 - x2| + |y1 - y2|

Aylananing ta'rifi barchaga ma'lum bo'lsa kerak. Aylana deb tekislikdagi biror nuqtadan barobar uzoqlikda yotgan nuqtala to'plamiga aytiladi.

Sizga aylana radiusi beriladi. Yangi geometriya bo'yicha o'sha aylana bilan chegara yuzasini topuvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Kirish faylida yagona natural son, R\((1 \le R \le 10000)\) aylana radiusi.

Chiquvchi ma'lumotlar:

Chiqish faylida Odatiy geometriya va Robotoyning geometriyasi bo'yicha aylana bilan chegaralangan soha yuzlarini chop eting. Bunda xatolik \(10^{-5}\) dan oshmasin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	3.141593 2.000000

E. Gugurt

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Nilufar behosdan gugurtlarni sochib yubordi. Oyisi unga bir quticha berib ularni yig'ib olish kerakligini aytdi. Endi qarasa har bir gugurt har xil o'lchamga ega ekan. Nilufarga qaysi gugurt donasi u qutiga sig'ishi va sig'masligini aniqlovchi dastur tuzib bering.

Kiruvchi ma'lumotlar:

Kirish faylida 1-qatorda gugurt donalari soni N (1 ≤ N ≤ 50) va quti o'lchamlari (1 ≤ W ≤ 100, 1 ≤ H ≤ 100).

Barchasi natural sonlar.

Keyingi N ta qatorda gugurt donalari o'chamlari.

Chiquvchi ma'lumotlar:

Chiqish faylida esa har bir gugurt donasi uchun alohida qatorda agar qutiga solish mumkin bo'lsa yes aks holda no deb chop eting. Bunda har bir harf istalgan formatda bo'lishi mumkin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 10 10 10 6 17 8 10 6 15 3 19 8	YES YES NO YES YES YES NO YES NO YES

F. Chalkashizmitika

Xotira: 16 MB, Vaqt: 1000 ms

Masala

N ta natural sonlar ketma-ketligi berilgan bo'lsin. Bunda 1 dan N gacha bo'lgan sonlar aynan 1 marta qatnashgan(permutatsiya). Ketma-ketlikda juftliklar chalkash deyiladi qachonki biror elementdan keyin o'zidan kichik element kelsa. Misol uchun quyidagi ketma-ketlik berilgan (1, 4, 3, 2).

Bunda chalkash juftliklar:(4, 3), (4, 2) va (3, 2), 3 ta.

Chalkash juftliklikar soni Chalkashizmitika deyiladi. Tepadagi ketma-ketlikning Chalkashizmitikasi 3 ga teng.

N (1 ≤ N ≤ 1000) uzunlikdagi Chalkashizmitikasi C (0 ≤ C ≤ 10000) ga teng ketma-ketliklar sonini topuvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Kirish faylida bitta qatorda N va C sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida masala javobi juda katta bo'lgan taqdirda 10⁹ + 7 ga bo'lgandagi qoldiqni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 1	0
2	9 36	1

G. Velosiped poygasi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bitlandiyada n ta shahar mavjud bo'lib 1 dan n gacha raqamlangan. Velosiped poygasi esa 1-shaharda boshlanib 2-shahrda tugaydi. Shuningdek ushbu shaharlarni bog'lovchi M ta bir tomonlama yo'llar mavjud. 1-shahardan 2-shaharga borishni necha xil yo'li borligini aniqlovchi dastur tuzing. Agar javob cheksiz bo'lsa inf, juda katta bo'lsa oxirigi 9 ta raqamini chop eting.

Kiruvchi ma'lumotlar:

Kirish faylining 1-qatorida N va M natural sonlari kiritialadi.(1 ≤ N ≤ 10 000, 1 ≤ M ≤ 100 000)

Keyingi M ta qatorda 2 ta turli sonlar A, va B kiritiladi. A shahardan B shaharga yo'l borligini bildiradi.

Ikkita shahar orasida bir qancha yo'llar bo'lishi mumkin.

Chiquvchi ma'lumotlar:

Chiqish faylida masala javobini chop eting.Agar javob cheksiz bo'lsa inf, juda katta bo'lsa oxirgi 9 xonani chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 14 6 7 6 8 7 5 5 2 5 3 4 8 1 6 5 2 7 5 6 4 1 4 5 2 7 4 8 3	6

H. Bayram stoli

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bitvoy do'stlari bilan bayram uyushtirmoqchi. Ammo u do'stlari uchun to'g'ri to'rtburchak shaklidagi stol buyurtma qilmoqchi. U juda sahiy. Shuning uchun iloji boricha ko'proq mehmon o'tirishi mumkin bo'lgan stol buyurtma qilmoqchi. Bunda stol sig'imi uning perimetri bilan bir xil. Bitvoy eng ko'pi bilan necha nafar do'stini taklif qilishi mumkinligi aniqlang. Stolda o'zi ham o'tirishi kerak.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda Bitvoyning uyini o'lchamlari kiritiladi. N, M\((1\le N, M \le 400)\).

Keyingi N qatorda Bitvoy uyining xaritasi M tadan belgi, bunda X -> bu joy allaqachon band, nuqta(.) -> bo'sh joyni anglatadi.

Chiquvchi ma'lumotlar:

Chiqish faylida Bitvoy nechta do'stini chaqirishi mumkin ekanligini chop eting.

Izoh:

1-testda:

Demak eng ko'pi bilan 2x2 o'lchamli stol buyurtma qilishi mumkin.

P = 2 * (1 + 1) = 4

O'zi ham borligi uchun 4 - 1=3.

2-testda:

Demak eng ko'pi bilan 10x4 o'lchamli stol buyurtma qilishi mumkin.

P = 2 * (4 + 10) = 28

O'zi ham borligi uchun 28 - 1=27.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 1 .	3
2	10 10 ....X..... X......... .......... .......... .......... .......... .......X.. .......... ..X....... ...X......	27

I. Kesishishlar soni

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga n burchakli qavariq ko'p burchak berilgan. Uning dioganallari jami nechta nuqatada kesishishini toping.

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda natural son n\((3 \le n \le 100)\) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona qatorda masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	5

J. Kesishish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sardor maktabda tenglamalar mavzusini o'tmoqda. Ustozi unga bir vazifa berdi. Vazifa quyidagicha: 2 ta tenglamalar mavjud ular nechta nuqtada kesishishini topish.

Tenglamalar quyidagi ko'rinishga ega:

Ax+By+C=0

A₁x+B₁y+C₁=0

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda testlar soni T\((1 \le T \le 500)\) keyingi T ta qatorda esa 6 ta dan butun son mos ravishda A,B,C,A₁,B₁,C₁. Ularning qiymatlari modul jihatdan 100 dan oshmaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun mos holda javoblarni alohida qatorlarda chop eting. Agar cheksiz ko'p yechim bo'lsa -1 ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1 1 0 2 2 0 1 1 0 2 -2 0	-1 1