A. 1100 km

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Toshkentda Xorazmgacha bo'lganda masofa barchamizga ma'lumki 1100 km. Alisher aka Toshkentdan Xorazmga qarab yo'lga chiqdi va u juda shoshilyapti. Ammo yo'llarda bilamizki radarlar mavjud va Alisher aka ularga tushishni istamaydi. Alisher aka mashinani eng optimal boshqarsa, eng kamida qancha vaqtda borishi mumkinligini toping.

Bunda Toshkent va Xorazm shaharlari orasidagi masofa L km, va yo'lda yagona radar joylashgan va uning koordinatasi \(R(1 \le R < L)\) km va Unga K \(km/soat\) limit o'rnatilgan. Radar yonidan o'tayotganda tezlik K \(km/soat\) dan oshmasligi lozim. Mashina maksimal tezlanishi(tormozlanishi) A \(km/soat^2\) va maksimal tezlik V \(km/soat\).

Shaharga qanday tezlikda kirish ahamiyatsiz va boshlang'ich tezlik nolga teng.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda ikki natural son A va V \(( 1 \le A, V \le 10000)\).

Ikkinchi qatorda uch natural son L, R va K \(( 1\le L \le 10000; 1 \le R < L; 1\le K \le 10000)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida masala javobini \(10^{-5}\) aniqlikda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 100 1100 500 70	16.712677
2	5 200 1100 1000 90	21.131379

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

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

D. G'aroyib yig'indi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga ikkita natural son beriladi. Sizning vazifangiz shu sonlar orasidagi 3ga bo'linadigan ammo 7 bo'linmaydigan sonlar yigindisini topish. Bunda ikkala chegara ham kiradi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona qatorida ikkita manfiy bo'lmagan butun sonlar berilgan, sonlar 10⁹ dan oshmaydi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida yig'indisini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	26 443	27696
2	41 743	78402
3	67 542	41412

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

F. O'rtacha maosh

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Robocontest.uz tizimida bir qancha xodimlar ish olib borishadi. Ularning barchasi turli xil maoshlarga ega. Bunda tabiiyki direktor eng ko'p maosh oladi va eng kam maoshni esa tester oladi. Siz ushbu 2 xodimni hisobga olmagan holda o'rtacha maosh qancha ekanligini toping. Bunda 10^-5 xona aniqlikda chop eting.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda xodimlar soni \(N(3\le N \le1000)\).

Ikkinchi qatorda N ta bir biridan farqli sonlar. Bunda ularning qiymati X \((10^3 \le X \le 10^6)\)shartni qanoatlantiradi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona son Direktor va testerdan tashqari xodimlar o'rtacha maoshini \(10^{-5}\) aniqlikda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 1000 2000 3000	2000
2	4 3000 1000 2000 4000	2500
3	20 48000 59000 99000 13000 78000 45000 31000 17000 39000 37000 93000 77000 33000 28000 4000 54000 67000 6000 1000 11000	41111.11111

G. Ot!

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bu interaktiv vazifa. O'rdaklarni ovlashingiz kerak bo'lgan eski o'yinni eslaysizmi? Hozir jahon chempionati bo'lib o'tmoqda va Ahmadjon bosh sovrinni qo'lga kiritishni orzu qiladi. Ahmadjon g'alaba qozonishi uchun sizning yordamingiz zarur. Siz o'rdaklarni ovlovchi dastur tuzishingiz kerak.

O'yin katakchalardan iborat cheksiz ekranda sodir bo'ladi. O'rdak o'yinchiga noma'lum bo'lgan ma'lum bir katakchada.

O'yinchi har qanday katakchaga o'q uzishi mumkin. Agar u o'rdakni ursa, u sovrinni oladi va o'yin tugaydi. Agar u tekiza olmasa, o'rdak qo'rqib ketadi va otishmadan uchib ketishga harakat qiladi. Agar siz o'rdakdan pastroq chiziqni ursangiz, u holda o'rdak bir qator yuqoriga uchadi. Agar siz yuqoridagi chiziqqa tegsangiz, o'rdak bir qator pastga uchadi. Agar siz o'rdak turgan chiziqni urgan bo'lsangiz, unda chiziq o'zgarmaydi. Xuddi shunday qoidalar ustunlar uchun ham qo'llaniladi.

Otishdan keyin siz o'rdak uchgan katakchani bilmaysiz, lekin uning har bir o'q bo'ylab siljishini bilasiz. Sizning vazifangiz 63 ta dan kam bo'lgan o'q bilan g'alaba qozonishdir.

Kiruvchi ma'lumotlar:

Har bir kadr alohida satrda navbati bilan satr va ustun sonini ko'rsatuvchi bo'sh joydan ajratilgan ikkita butun son i va j sifatida chiqariladi. O'yin maydoni cheksiz bo'lishiga qaramay, tortishish koordinatalari mutlaq qiymatda \(10^9\) dan oshmaydi.

Har bir zarbangizdan so'ng kirishga ikkita butun son \(d_i\) va \(d_j\) beriladi, bu mos ravishda o'rdak koordinatalari qatori va ustunidagi o'zgarishlarni anglatadi.

Agar bu raqamlarning ikkalasi ham nolga teng bo'lsa, unda siz o'rdakni urgan bo'lasiz va dasturni tugatishingiz kerak.

O'rdakning dastlabki koordinatalari absolyut qiymatda \(10^6\) dan oshmasligi kafolatlanadi.

Chiquvchi ma'lumotlar:

Ko’pi bilan 63 ta so’rovdan foydalangan holda hakamlar hay’atining dasturi o’ylagan sonni izlab toping.

ESLATMA: Interaktiv masalada sizning javobingizni hakamlar hay’ati qabul qila olishi uchun siz har bir so’rovingiz oxirida

Agar Pascal tilida ishlagan bo’lsangiz: flush(output)
Agar C/C++ tilida ishlagan bo’lsangiz fflush(stdout) yoki cout.flush()
Agar Java tilida ishlagan bo’lsangiz System.out.flush()
Agar pythonda ishlagan bo’lsangiz sys.stdout.flush()
Agar C# tilida ishlagan bo’lsangiz Console.Out.Flush()

buyruqlaridan birini yozishingiz kerak bo’ladi!

Misollar:

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