A. Mul & add
Xotira: 10 MB, Vaqt: 1000 msSizga ikkita A va B sonlar berilgan bo'lib, sizning vazifangiz agar bu ikki son bitta satrda berilgan bo'lsa \(A+B\) ni hisoblang, agarda alohida satrlarda berilgan bo'lsa \(A*B\) ni hisoblang.
Kirish faylida ikkita \(A, B (-10^9\leq A, B\leq 10^9)\) butun sonlar berilgan (bitta satrda probel bilan ajratilgan holda yoki alohida satrlarda bo'lishi mumkin).
Chiqish faylida masalaning javobini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
7 7 |
14 |
| 2 |
7 7 |
49 |
B. Baytlandiyada ta'til
Xotira: 10 MB, Vaqt: 1000 msBaytlandiyada \(N\) kun davom etadigan ta'til mavsumi boshlandi. \(9^a - sinf\) o'qituvchisi o'quvchilariga ta'tilda maktabga kelib sinf xonasidagi gullarga suv quyib ketishini taqsimlab chiqdi. \(N\) kunlik ta'tilda har bir gulga bir marotaba suv quyilishi shart edi. Afsuski o'qituvchi yil davomida ishlardan qattiq charchaganligi bois navbatchilikni taqsimlashda adashib ketgan bo'lishi mumkun. Sizning vazifangiz o'qituvchi navbatchilik jadvalini tuzishda xatoga yo'l qo'yganmi yo'qmi aniqlashdan iborat.
Kirish faylining dastlabki satrida ikkita \(M,N(1\leq M,N \leq 5000)\) natural sonlar, mos ravishda sinfdagi gullar soni va ta'til berilgan kunlar soni. Keyingi \(N\) ta satrda \(a_i, b_i (1\leq a_i\leq b_i\leq M)\) \(i-\)kuni \([a_i, b_i]\) oraliqdagi raqamli gullarga suv quyilish kerakligi (gullar \(1\) dan \(M\) gacha raqamlangan).
Chiqish faylida ta'tilda qaysidir gul bir marotabadan ko'p yoki kam sug'orilgan bo'lsa(bir nechta bo'lsa tartib raqami eng kichigini) bu gulning tartib raqamini va bu gul jami nechchi marotaba sug'orilganligini probel bilan ajratilgan holda chop eting, agar barcha gullar ta'tilda to'g'ri sug'orilgan bo'lsa "OK" so'zini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
8 4 1 2 3 5 6 7 8 8 |
OK |
| 2 |
8 4 1 3 3 4 5 5 6 8 |
3 2 |
C. PQ7+
Xotira: 10 MB, Vaqt: 1000 ms\(PQ7+\) faqat to'rtta bitta belgidan iborat buyruqlardan tashkil topgan kulguli dasturlash tili:
- \(P\) - "\(Hello\) \(world\)" so'zini chop etadi;
- \(Q\) - dastur manba kodini chop etadi;
- \(7\) - 7 xil kulguli so'zni chop etadi;
- \(+\) - hisoblagichni qiymatini birga oshiradi.
\(P\) va \(Q\) buyruqlar faqat yuqori registrda qabul qilinadi. To'rtta simvoldan boshqa barcha simvollar izoh sifatida qabul qilinadi.
Sizga \(PQ7+\) dasturlash tilida kod beriladi, ushbu kod ishlashi jarayonida biron bir ma'lumotni ekranga chop etadimi yo'qmi tekshirishdan iborat.
Kirish fayilining yagona satrida \(PQ7+\) dasturlash tilida \(p\) dastur kodi beriladi. Dastur kodida barcha belgilar soni 100 tadan oshmaydi (belgilarning ascii kodi 33 dan 126 gacha bo'lishi mumkun).
Chiqish faylida agar dastur biror-bir ma'lumotni ekranga chop etsa "yes", aks holda "no" so'zini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
Pi! |
yes |
| 2 |
robocontest |
no |
D. KaydZyu
Xotira: 10 MB, Vaqt: 1000 ms\(...\) Kutilmaganda qora dengizda birdaniga tufon kutarildi va dengiz yonidagi aholi suvda maxluq ko'rishganini aytdi. 
Zudlikda dengiz nazoratchilari suniy yo'ldosh orqali tasvirlarni ko'rishdi. Yomon ob-havo sharoitida bo'lganligi uchun suniy yo'ldoshdan sifatli tasvirlarni olish imkoni bo'lmadi. Faqatgina \(KaydZyu\) vaxshiy dengiz maxluqi degan taxminga kelishdi ular.
Suniy yo'ldosh orqali olingan dastlabki taxlil natejasida bu maxluq \(N\) ta tugun va \(M\) ta bog'lanishga ega graf kurinishda edi. Keling siz bu maxluq \(KaydZyu\) maxluqi yoki yo'q ekanligini aniqlashda yordam bering.
Tushunarli bo'lishi uchun \(KaydZyu\) maxluqining asosiy tana qismi sferik tanaga o'xshash bo'lib bitta sikl bilan bog'langan uch yoki undan ortiq tugunlardan tashkil topgan graf, agar oyoqlari ma'vjud bo'lsa asosiy tanaga qo'shilgan (oyoqlari daraxt ko'rinishida).
Kirish faylining dastlabki satrida ikkita \(N,M(1\leq N\leq 100,0\leq M\leq N(N-1)/2)\) butun sonlar mos ravishda tugunlar soni va bog'lanishlar soni. Keyingi \(M\) ta satrda ikkitadan son \(u,v(1\leq u, v\leq N, u\neq v)\) bog'lanishlar beriladi.
Chiqish faylida agar ushbu hayvon \(KaydZyu\) maxluqi bo'lsa "KaydZyu!" so'zi aks holda "NO" so'zini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
6 6 6 3 6 4 5 1 2 5 1 4 5 4 |
KaydZyu! |
| 2 |
6 5 5 6 4 6 3 1 5 1 1 2 |
NO |
E. GAME JAM
Xotira: 10 MB, Vaqt: 1000 msTATU SF da geymerlar o'rtasida GAME JAM musobaqasi bo'lib o'tdi. Musobaqaning birinchi shartida har bir ishtirokchi 24 soat ichida istalgan bir o'yin yaratib kelishi kerak edi. Bu musobaqada SAM DU talabalaridan Shoyim Oblaqulov ham ishtirok etdi va belgilangan vaqt ichida u ikkita buyruqdan iborat faqat bitta to'g'ri chiziqda harakatlanadigan mashina o'yinini yaratdi.
- \(F\) - mashinaning yunalishi qaysi tomonga qaragan bo'lsa usha tomonga 1 metir harakatni amalga oshiradi.
- \(T\) - mashina \(180°\) ga yunalishni o'zgartiradi.
Sizning vazifangiz mashina bir nechta buyuruqlar asosida dastlabki joylashgan o'rnidan maksimal masofaga siljishi uchun N marotaba bir yoki bir nechta buyuruqni almashtirishingiz kerak(\(F\) ni \(T\) ga yoki \(T\) ni \(F\) ga, 1 ta buyurqni bir necha bor ham almashtirish mumkun) bo'ladi.
Kirish faylining dastlabki satrida \(S(1\leq |S|\leq 100)\) faqatgina lotin alifbosining yuqori registrdagi \(F\) va \(T\) harflaridan tashkil topgan buyruqlar ketma ketligi. Kiyingi satrda \(N(1\leq N\leq 50)\) natural son almashtirishlar soni.
Chiqish faylida mashina boshlang'ich va oxirgi holati o'rtasida maksimal masofani chop eting.
Izoh:
1-testda 2 chi buyurg'ni almashtiramiz mashinaning maksimal siljishi 2 ga teng.
2-tesda 1 va 4 ni yoki 4 va 7 buyrug'larni(F ni T ga T ni F ga) almashtirish orqali mashinani maksimal 6 masofaga siljitish mumkun.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
FT 1 |
2 |
| 2 |
FFFTFFF 2 |
6 |
F. Imtihondagi savol
Xotira: 10 MB, Vaqt: 1000 msAgronom bo'lishni istagan Hoshimjon maktabni tugatib Samarqand davlat universitetining agronomlik 
fakultetiga hujjatlarini topshirdi. Imtihon sanasi ham yetib keldi. U imtihon oson bo'lmasligini bilar edi, shuning uchun imtihongacha Hoshimjon tayyorgarlikni yaxshi bajardi va barcha savollarga javob yozishda qiynalmadi. Imtihondan so'ng u do'stlariga unga berilgan savollardan birini aytdi.
Savol quyidagicha: Koordinatalar sistimasida \(N\) ta \((x, y)\) nuqta beriladi va bu nuqtalarni bir nechtasini tutashtirish orqali ko'pburchak hosil qilish kerak va bu ko'pburchakning perimetiri eng kichik bo'lsin(shuni esdan chiqarmangki barcha nuqtalar kupburchak ichida joylashgan bo'lishi kerak).
Aytingchi siz ham buni uddalay olasizmi?
Kirish faylining birinchi satrida \(N(3\leq N\leq 200000)\) natural soni barcha koordinatalar soni. Keyingi \(N\) ta satrda \(x, y(-10^6\leq x,y\leq10^6)\) \(x,y\in Z\) koordinatalar beriladi.
Chiqish faylida ko'pburchakning perimetirini \(10^{-9}\) aniqlikda chop eting(kamida uchta nuqta bitta to'g'ri chiziqda yotmasligi kafolatlanadi).
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 1 1 5 4 5 1 3 2 |
12.000000000 |
| 2 |
6 1 1 4 3 5 9 1 8 8 7 3 6 |
23.991062426 |
G. Azimjonning "Budilnik"i
Xotira: 16 MB, Vaqt: 1000 msAzimjon har kuni telefoniga budilnik (qo'ng'iroq) o'rnatib qo'yadi. O'rnatilgan budilnik esa shu kuni emas ertasiga belgilangan vaqtda chalinar edi.
Azimjon budilnikni o'rnatgan vaqtida uxlar va kelasi kuni budilnik chalingan vaqtida uyqudan turar edi. Sizning vazifangiz Azimjonning necha soat uxlaganini topishdan iborat.
Masalani biroz osonlashtirish uchun vaqtlar faqat soatlarda beriladi.
Birinchi qatorda son qimati 0 dan katta va 24 dan oshmaydigan Azimjon budilnikni o'rnatgan va budilnik chalinishi kerak bo'lgan vaqtlar beriladi.
Bitta qatorda Azimjon necha soat davomida uxlaganini topishingiz kerak.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
10 10 |
24 |
H. Tap Away #1
Xotira: 16 MB, Vaqt: 1000 msTap Away juda ajoyib o'yin bo'lib, uning qoidalari quyidagicha.
1. O'yin \(N \times M\) maydonda bo'lib o'tadi.
2. Maydondagi katakchalarga Tepaga, Pastga, Chapga, O'nga belgilari o'rnatilgan.
3. Siz istalgan belgili katakchaga bosish orqali uni jadvaldan chiqarib yuborishingiz mumkin. Lekin buning uchun katakchaning yo'nalishidagi yo'lda boshqa katakcha bo'lmasligi kerak. Eslatib o'tamiz yo'lida to'siq bo'lmagan katakchani jadvaldan chiqarib yuborish bu bitta harakat hisoblanadi.
4. O'yinnig asosiy maqsadi jadvaldagi barcha katakchalarni yo'q qilishdan iborat.
Birinchi qatorda \(N\) va \(M\) butun sonlari beriladi. \(N=M=2\).
Keyingi \(N\) ta qatorning har birida \(M\) tadan belgi: U-tepaga, D-pastga, L-chapga, R-o'ngga.
Barcha katakchalarni jadvaldan chiqarib yubirish uchun eng kamida nechta harakat qilish kerak. O'yinda barcha katakchalarni jadvaldan chiqarish mumkin deb hisoblansin.
Bu masala test rejimida bo'lgani uchun \(N\) va \(M\) sonlariga faqat 2 natural soni qiymat sifatida tanlangan.
Asosiy masala esa "Tap Away #2" nomi bilan joylanadi
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 2 UU DD |
4 |
I. Eng katta son #4
Xotira: 16 MB, Vaqt: 1000 msSizga natural son beriladi. Shu sonning raqamlari orasiga +,-,*,/ belgilaridan istalganini qoyib eng katta son hosil qiling.
1. Barcha raqamlar orasiga belgi qo'yish majburiy.
2. Bittadan ortiq belgi qo'yish mumkin emas.
3. Avval * yoki / song esa + yoki - ishorasi ishlatiladi.
Bitta qatorda uzunligi 106 dan oshmaydiga natural son.
Hosil qilish mumkin bo'lgan eng katta natural sonni toping.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
12345 |
121 |