A. Yangi yil archasi
Xotira: 16 MB, Vaqt: 1000 msAsliddin har yili o'zining archasini tanlashni yaxshi ko'radi va u hech kim u uchun archa tanlashiga yo'l qo'ymaydi, chunki u daraxtni chiroyli deb hisoblaydi, ba'zi shartlarga javob berishi kerak, masalan, balandligi, kengligi va shoxlari soni. Asliddin o‘z daraxtining balandligi kamida 200 santimetr bo‘lishini xohlaydi, lekin u 300 santimetrdan kattaroq bo‘lishini xohlamaydi, aks holda daraxt uning uyiga sig‘maydi. Kengliga kelsak, u o'z daraxtining diametri 50 santimetr yoki undan kengroq bo'lishini xohlaydi. Daraxtda 150 ta yoki undan ko'proq shoxlar bo'lishi kerak.
Kirish faylining birinchi qatorida N(0 < N ≤ 10000) butun son, testlar soni mavjud. Keyingi N qatorda har birida 3 tadan butun son, h, d va g(0 < h, d, g ≤ 5000), daraxtning balandligi santimetrda, diametri santimetrda va daraxt shoxlari miqdori ko‘rsatilgan.
Sizning vazifangiz, har bir daraxt uchun, agar Asliddin tanlashi mumkin bo'lgan daraxt bo'lsa, "Yes" aks holda "No" so'zini qo'shtirnoqlarsiz chop etish so'raladi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
6 236 90 260 238 62 80 342 76 116 261 92 160 235 76 242 261 78 75 |
Yes No No Yes Yes No |
| 2 |
4 387 74 74 348 18 125 349 66 182 250 133 248 |
No No No Yes |
B. O'rtancha shogirt
Xotira: 16 MB, Vaqt: 1000 msUstoz Shifuning uchta panda shogirti bor edi: Po, Lee va Ip. U pandalarni yaxshi farqiga bormagani uchun ularning yoshlari turlicha bo'lsada ularni ismlarini alishtirib qo'yar edi. Kunlarning birida uch shogirt ustozi bilan garov tikib qo‘yishdi: agar u o‘rtancha shogirt kimligini, ya’ni eng kichigi ham, kattasi ham kimligini to'g'ri topsa, ustoziga oltin tanga berishardi, o‘tkazib yuborsa, har biriga 1 tadan oltin tanga berishga majbur bo‘ladi. Shunday qilib, ustoz bu garovda g'alaba qozonishi uchun sizdan yordam so'raydi.
Kirish fayli 1-qatorda 3 ta butun sondan tashkil topgan. Po, Lee va Ip larning yoshlari. Ularning yoshlari turlicha ekanligini kafolatlanadi. Yoshlari 1000 dan oshmaydigan natural sonlardir.
O'rtancha shogirt ismini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 6 7 |
Lee |
| 2 |
18 73 16 |
Po |
| 3 |
13 33 44 |
Lee |
C. Quruvchi Xumoy
Xotira: 16 MB, Vaqt: 1000 msXumoy qurilish kompaniyasida ishlaydi, uning vazifasi binolar quriladigan joylarni qoziqlar bilan o'rab olishdir. Ushbu qoziqlarni qoqish bilan bog'liq ikkita cheklov mavjud, ular ikkita qo'shni qoziq orasidagi masofa har doim bir xil bo'ladigan tarzda joylashtirilishi kerak va ikkinchi cheklov Xumoy eng kam miqdordagi qoziqlardan foydalanishi kerak. Xumoy sizning do'stingiz va u sizdan unga yordam berish uchun dastur ishlab chiqishingizni so'radi.
Bir nechta testlar mavjud bo'lib, har bir test alohida qatorda chop etiladi. Har bir qatorda to'g'ri to'rtburchak shaklidagi maydon o'lchamlarini ifodalovchi ikkita X va Y sonlari(1 ≤ X, Y ≤ 100000000) kiritiladi.
Har bir holat uchun maydonni o'rab olish uchun zarur bo'lgan minimal qoziqlar sonini chop eting.
Testlar soni berilmaydi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 2 3 3 2 5 8 3 76 50 |
4 4 14 22 126 |
D. Zinapoyalar
Xotira: 16 MB, Vaqt: 1000 msN zinapoyali zinapoya bor. Siz esa eng tepada turipsiz. Har bir harakat bilan bir vaqtning o'zida 1, 2 yoki 3 zina pastga tushishni tanlashingiz mumkin. Bu zinadan necha xil yo‘l bilan tushishingiz mumkin?
Bitta butun N (1 ≤ N ≤ 1 000 000), zinapoyadagi zinapoyalar soni.
Bitta butun son, zinapoyadan pastga tushadigan turli xil raqamlar kombinatsiyasi. Javob biroz katta bo'lishi mumkin, shuning uchun javobni bizga tanish bo'lgan 1000000007 ga bo'lgandagi qoldiqni toping.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 |
1 |
| 2 |
5 |
13 |
| 3 |
1000000 |
746580045 |
E. Yalpi ichki mahsulot
Xotira: 16 MB, Vaqt: 1000 msBilamizki Vodiy - O'zbekiston yalpi ichki mahsulotga (YaIM) eng ko'p hissa qo'shadigan mintaqalardan biridir. Biroq, COVID-19 pandemiyasi tufayli Vodiydagi uchta viloyat iqtisodiyotiga katta ta'sir ko'rsatdi. Tahlilchilar so'nggi ikki yil ichida Vodiydagi YaIM o'zgarishi haqida ma'lumot to'pladi. YaIMning har bir o'zgarishi foiz bilan ifodalanadi, ya'ni ijobiy foiz bir yilning mos davridagi o'sishni, manfiy foiz esa pasayishni ko'rsatadi.
Siyosatchi Alisher aka ertaga matbuotga intervyu beradi. Tahlilchilar tomonidan to'plangan ikkita qiymatga asoslanib, Alisher aka ikki yillik tahlil qilingan butun davrga to'g'ri keladigan YaIM o'zgarishini hisoblamoqchi, shuning uchun u intervyuda bema'ni gaplarni gapirmaydi.
Kirish ikkita F1va F2 (-100.00 ≤ F1, F2 ≤ 100.00) haqiqiy qiymatlaridan iborat boʻlib, ular mos ravishda Tahlilchilar tomonidan tahlil qilingan birinchi va ikkinchi yillardagi YaIM foizda o'zgarishiga mos keladi.
2 yil ichida YaIM o'zgarishini foizda aniqlang. Javobni 10-6 aniqlikda chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
10.00 -10.00 |
-1.000000 |
| 2 |
-10.00 10.00 |
-1.000000 |
| 3 |
-67.50 -27.97 |
-76.590250 |
F. Tadqiqotchi Fedya
Xotira: 64 MB, Vaqt: 1000 msTadqiqotchi Fedya bir kuni bir shahardan boshqasiga borish haqida o'ylab qoldi. Ammo u unchalik ham boy bo'lmagani uchun sizdan yordam so'ramoqchi qaysi shahardan qaysi shaharga borsa eng qimmatga tushadi shuni bilmoqchi. Har bitta shaharga kirish uchun badal mavjud.Ba'zi shaharlarda bu qiymat manfiy chunki ular turizmni rivojlantirishmoqchi. Bunda i shahardan j shaharga borish narxi
|a[i] - a[j]| + |i - j| a[i] - i-shaharga kirish badali.
Bunda indekslash noldan boshlanadi.
Fedyaga bu narxni topishda yordam bering.
Birinchi qatorda n shaharlar soni. Ikkinchi qatorda esa mos ravishda n ta shaharga kirish badali.
1 <= n <= 5*(105) -106 <= a[i] <= 106
1 ta butun son eng maksimal narx bir shahardan boshqasiga sayohat qilish uchun.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 1 3 -1 |
5 |
| 2 |
4 5 9 2 6 |
8 |