A. AO_mas13

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Barchamiz yoshligimizda Nokia telefonlarda Snake xenziaoyinini oynaganmiz Sizga savol ilon olmani yeyish uchun kamida qancha masofa yurushi kerak oyin maydonini 9x9 kvadrat deb tasavvur qiling pastki chap burchak (1;1) yuqorgi ong burchak esa (9;9) va ilon harakatni pastki (1;1) nuqtadan boshlaydi.

Kiruvchi ma'lumotlar:

bitta qatorda olmaning kordinatalari x va y (0<x,y<=9)

Chiquvchi ma'lumotlar:

bitta qatorda bitta butun son ilon olmaga yetish uchun kerak bolgan eng qisqa masofa.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 8	14

B. AO_M10

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga sart beriladi siz u satrni shidrlab berishingiz kerak shifrash quyidagicha boladi harf kelganda osha harf ingiliz alifbosichi boyicha keying harfga ozgaradi agar A harfi kelsa uni B ga ozgartirish kerak agar a kelsa uni b ga ozgartirish kerak qoidaga kora agar z kelsa yoki Z kelsa u alifboning boshiga a yoki A ga aylanadi.Siz sardagi har bir harfni shunaqa qoidaga kora ozgartirishingiz kerak.

Kiruvchi ma'lumotlar:

Bitta qatorda bitta satr .

Chiquvchi ma'lumotlar:

Bitta qatorda shifrlangan satr.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Abc	Bcd

C. AO_M9

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Kosmik kemada qutilar tahlanib turibdi bu qutilar har hil tahlangan birinchi va birdan yer tortish kuchi pastga emas gorizontal chapga ozgardi siz ozgargan qutilar holatini topishingiz kerak.
Misol O harfini quti deb tasavvur qiling
Avvalgi holat :
O
O O
O O O O
O O O O
Tortish kuchi ozgargandagi holat :
O
O O
O O O O
O O O O

Kiruvchi malumotlar :
Bitta n son qutilar terilgan ustunlar soni.
Ikkinchi qatorda probel bilan ajratilgan n ta ustunlardagi qutilar soni.

Chiquvchi malumotlar
Bitta qatorda probel bilan ajratilgan n ta tortish kuchi ozgargandagi ustunlar balandligi yani undagi qutilar soni

Kiruvchi ma'lumotlar:

Bitta n son qutilar terilgan ustunlar soni.
Ikkinchi qatorda probel bilan ajratilgan n ta ustunlardagi qutilar soni.

Chiquvchi ma'lumotlar:

Bitta qatorda probel bilan ajratilgan n ta tortish kuchi ozgargandagi ustunlar balandligi yani undagi qutilar soni

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 2 4 3 2	4 3 2 2

D. AO-m12

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Axror matematika darsida uxlab otirgani sababli u Aniq integral mavzusini otkazib yubordi va ertaga ustoz oraliq nazorat ishi olishini bilib qolgan. Axror ertaga parallel sinfdoshlaridan tushgan savollar royhatini oldi lekin gap shundaki uztoz bitta savolni ikki marta yozmaydi ammo misol manitigi ozida qoladi faqat ayrim joylarigina ozgaradi holos .
Axror qogozga qaraganda shunday yozilgan edi x^2 funksiyaning 5 va 8 oraliqdagi x ga nisbatan yuzini toping.
Bu yerda faqat 5 va 8 ozgarishini Axror bilardi orniga ixtiyoriy son bolishi mumkun.Axror aniq integralni bilmagani uchun u yuzani bolaklarga bolib hisoblamoqchi unga yordam bering.
Trapetsiya usulidan foydalaning oraliqni 100 000 ta bolakka bolsangiz yetadi.

x^3 s=a^3-b^3 formuladan foydalanmang.

Kiruvchi ma'lumotlar:

bitta qatorda ikkita probel bilan ajratilgan butun sonlar a va b (0<=a,b<=100).

Chiquvchi ma'lumotlar:

Bitta qatorda bitta haqiyqiy son verguldan keyin 3 xona aniqlikda chiqaring .

Misollar:

#	INPUT.TXT	OUTPUT.TXT

E. AO_m6

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Togri chiziqli yol bo‘yida birin-ketin yangi zavodlar qurilmoqda. Ekologiya qonunchiligiga ko‘ra, har bir yangi qurilgan zavod o‘ziga eng yaqin turgan (avval qurib bo‘lingan) qo‘shni zavodgacha bo‘lgan masofani o‘lchashi va davlatga hisobot topshirishi shart. Sizga zavodlar qurilish tartibi bo‘yicha ularning koordinatalari oqim shaklida beriladi. Har bir yangi zavod qurilganda uning o‘sha vaqtgacha qurilgan boshqa zavodlardan eng yaqiniga bo‘lgan masofasini chiqarishingiz kerak. Eng birinchi qurilgan zavodning qo‘shnisi bo‘lmagani uchun unga hech narsa chiqarish shart emas.

Kiruvchi ma'lumotlar:

Birinchi qatorda zavodlar soni n ta (0<n<100000)
Ikkinchi qatorda uning kordintasi n ta a son (0<a<10^6)

Chiquvchi ma'lumotlar:

Birinchi zavodan tashqari barchan zavodlarning malumotlari n-1 ta son

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 20 10 35 12 25	10 15 2 5

F. AO_8

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga bitta satr beriladi siz u satr standart yoki standart emasligini aniqlashingiz kerak standart satr deb
Agar birinchi harfi katta bolsa va qolganlar kichkina bolsa yoki hamma harfi katta bolsa yoki hamma harfi kichkina bolsa bu satr standart deb ataladi.
Kiruvchi malumotlar :
Bitta qatorda bitta satr beriladi.
Chiquvchi malumotlar :
Bitta qatorda bitta yozuv standart bolsa “yes”
Aks holda “no” chiqaring.

Kiruvchi ma'lumotlar:

Bitta qatorda bitta satr beriladi.

Chiquvchi ma'lumotlar:

Bitta qatorda bitta yozuv standart bolsa “yes”
Aks holda “no” chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Axror	yes

G. AO_m5

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Tasavvur qiling sizga sonli ketma ketlik beriladi n ta va k soni beriladi. Va siz k taga bolingan bolaklar ichidan eng maximal sonni chiqarishingiz kerak masalan n=5, k=3 bolsa
1 5 2 3 4 5 ta son
1 5 2 3 ta son Ichida 5 eng kattasi
5 2 3 3 ta son Ichida yana 5 eng kattasi
2 3 4 3 ta son Ichida endi 4 eng kattasi
Javob :5 5 4 boladi

Namuna :
Input :
5 3
1 5 2 3 4
Output
5 5 4

Kiruvchi ma'lumotlar:

Birinchi qatorda probel bilam ajratilgan n soni va k soni (0<k<=n<=1000000)
Ikkinchi qatorda n ta a soni (0<a<100000);

Chiquvchi ma'lumotlar:

Bitta qatorda probel bilan ajratilgan maximallar soni.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 3 1 5 2 3 4	5 5 4

H. AO_m4

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Labaratoriya trubkasida(quvurda) zarrachalar ketma ket joylashgan va ular harakat qilyabdi har bitta zarraning oz massasi bor va ular turli yonalishlarda harakat qila oladi Sizga n ta sonlar beriladi sonning qiymati bu zarrachaning massasi uning ishorasi esa uning yonalishini aniqlab beradi + bolsa onga – bolsa chapga zarrachalar toqnashganda massasi katta zarra mutolq golib boladi va kichgi shunchaki yoq boladi.
Siz zarrachalar toqnashishi tugagandan keyingi holatni aniqlashingiz kerak
Masalan :
Input ;
3
5 10 -5
Output ;
5 10

Kiruvchi ma'lumotlar:

Biirinchi qatorda bitta butun son n (0<n<=100);
Ikkinchi qatorda n son har hil yoki bir hil ishorali ;

Chiquvchi ma'lumotlar:

Bitta qatorda probel bilan ajratilgan sonlar ketma ketligi barcha toqnashishlar tugagandan keyingi holat, agar toqnashish tugagandan keyin elementlar qolmasa “n/a” chiqaring ;

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 5 10 -5	5 10

I. AO_m11

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Bizda tekislikda ikkita aylana bor biz osha aylanalarning holatini aniqlashimiz kerak
1.Aylanalar bir biriga urinishi mumkin .
2.Aylanalar bir biri bilan kesishishi mumkin.
3.Aylanalar bir-birning ichiga tushib qolishi mumkin (konsentrik aylanalar va boshqa).
4.Aylanalar ustma ust tushib qolishi mumkin.
5.Aylanalar bir-birdan uzoqda bolishi mukun , urinmaydi ham kesishmaydi ham bir birning Ichida ham ustida ham yotmaydi.

Kiruvchi ma'lumotlar:

Birinchi qatorda birinchi aylana radiusi bitta son (0<R1<=10^6)
Ikkinchi qatorda birinchi aylana markazining kordinatasi ikkita probel bilan ajratilgan son (-10^6<=x1,y1<=10^6).
Uchinchi qatorda ikkinchi aylana radiusi bitta son (0<=R2<=10^6).
Tortinchi qatorda ikkinchi aylana markazi kordinatalari ikkita probel bilan ajratilgan son (-10^6<=X2,Y2<=10^6).

Chiquvchi ma'lumotlar:

Agar qaysidir holat orinli bolsa bitta qatorda bitta satr bilan quyidagilardan biri chiqsin:
1 holaat orinli bolsa “urinadi”;
2 holat orinli bolsa “kesishadi”;
3 holat orinli bolsa “ichma ich tushadi”;
4 holat orinli bolsa “ustma ust tushadi”;
5 chi holat orinli bolsa “aylanalar yaqinlashmaydi”;

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 0 0 5 0 0	ustma ust tushadi