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. Karralilar yig'indisi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Doskaga 1 dan n gacha sonlar yozib chiqildi. Ulardan faqat 3,5,7 ga karralilari qolib qolganlari o'chirib tashlandi. O'sha qolgan sonlar yig'indisini toping.

Kiruvchi ma'lumotlar:

Kirish faylida 1000 dan oshmaydigan natural son kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida masala javobini toping.

Izoh:

1-test:

Dastlabki holat:

1 2 3 4 5 6 7

Qolgan sonlar:

3 5 6 7

Yig'indi: 3 + 5 + 6 + 7 = 21

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7	21

C. 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

D. 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

E. 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

F. Harorat

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga Selsiy shkalasi bo'yicha harorat beriladi. Uning Kelvin va Farangeyit shkalasi bo'yicha haroratini topuvchi dastur tuzing.

Bunda ular quyidagicha bog'langan:

Kelvin = Celsius + 273.15
Fahrenheit = Celsius * 1.80 + 32.00

Kiruvchi ma'lumotlar:

Kirish faylida yagona nomanfiy qiymati 1000 dan oshmaydigan haqiqiy son kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida ikki qatorda mos ravishda Kelvin va Farangeyit shkalasi bo'yicha haroratni chop eting. Bunda \(10^{-5}\) xona aniqlikda chop eting.

Izoh:

C++ tilida aniqlik bilan ishlash uchun quyidagi exampledan foydalanishingiz mumkin.

double javob = 10.01;

cout << fixed << setprecision(5) << javob << endl;

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	500.29	773.44000 932.52200
2	256.17	529.32000 493.10600

G. 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