A. Yangi yil sovg'asi
Xotira: 16 MB, Vaqt: 1000 msUchta opa-singil TATU da o‘qishadi. Ular yangi yilga viloyatga o‘z uylariga qaytishdan oldin onalari uchun sovg‘a olishmoqchi. Ular olmoqchi bo‘lgan sovg‘aning narxi \(N\) so‘m. Yo‘l xarajatlaridan tashqari opa-singillarning to‘ng‘ichida \(A\) so‘m, o‘rtanchasida \(B\) so‘m va kichigida \(C\) so‘m ortiqcha pul bor. Ular onalari uchun olmoqchi bo‘lgan sovg‘ani ola olishadimi yoki yo‘qligini aniqlang.
Birinchi satrda bitta butun son, \(N\) soni sovg‘aning narxi kiritiladi. Ikkinchi satrda esa \(3\) ta butun son, \(A, B, C\) sonlari, mos ravishda opa singillarning yo‘l haqidan tashqari ortiqcha pullari miqdori kiritiladi.
\(0 ≤ N, A, B, C ≤ 10^9\)
Opa - singillar onalariga sovg‘ani ola olishsa “Yes” aks holda “No” so‘zini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
120000 70000 40000 20000 |
Yes |
B. Yangi yil musobaqasi
Xotira: 16 MB, Vaqt: 500 msHar yili Qorbobo Yangi yil bayramini yaxshi o‘tkazib, barcha bolalarga o‘z sovg‘alarini yetkazib bo‘lgach elflar orasida turli sport musobaqalarini o‘tkazib keladi. Qorbobo elflari turli guruhlarga bo‘lingan va har bir guruh uchun turlicha sport turlari tanlanadi. Dasturchi elflar guruhi uchun esa odatda shaxmat sport turi tanlanadi. Chunki Qorbobo dasturchilarni juda ham aqlli bo‘lishi kerak deb hisoblaydi va bunda shaxmatning yordami kattaligini yaxshi biladi.
Xullas bu yil ham dasturchi elflar orasida shaxmat musobaqasi o‘tkazildi va qoidalar quyidagicha belgilandi:
- Har bir dasturchi elfning o‘yindagi darajasi turlicha va ular oldindan ma’lum.
- Har bir bosqichda ro‘yxat boshidagi 2 ta o‘yinchi o‘zaro o‘ynaydi va mag‘lub bo‘lgan o‘yinchi ro‘yxat oxiriga o‘tkaziladi.
- Dastlabki k ta g‘alabaga erishgan o‘yinchi g‘olib hisoblanadi.
Sizning vazifangiz esa g‘olib elfning darajasini topish.
Birinchi qatorda \(n (2 \le n \le 1000)\) va \(k (2 \le k \le 10^{12})\) sonlari (\(n\) dasturchi elflar soni).
Keyingi qatorda \(a_i (1 \le i \le n)\) sonlar, mos ravishda \(i\)-elfning darajasi \((1 \le a_i \le 10^{12})\).
Bitta natural son, masala javobi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 2 1 2 |
2 |
C. Yangi yil kechasi
Xotira: 16 MB, Vaqt: 500 msMardonning shkafida quyidagi kiyimlar mavjud:
- A ta ko’k, B ta sariq va C ta qora shim.
- N ta ko’k, K ta sariq va M ta qora ko’ylak.
- X ta ko’k, Y ta sariq va Z ta qora bo’yinbog’.
Mardon kechqurun o’tkaziladigan yangi yil kechasiga bir xil rangdagi ko’ylak, shim va bo’yinbog’ kiyib qatnashadi.
Mardon kiyimlarni endi tanlayotganda elektr toki o’chib qold va u kiyimlarini rangini qorong’uda ajrata olmaydi. Lekin Mardon qo’liga ushlagan narsani nima ekanini aniq bila oladi, ya’ni shim, ko’ylak va bo’yinbog’ni ajrata oladi.
U bayramga o’zi o’ylagandek qatnashish uchun kamida nechta kiyimlarini shkafdan olishi kerak.
Kirish faylining birinchi qatorida a, b, va c butun sonlar,
Ikkinchi qatorida n, k va m butun sonlar,
Uchinchi qatorida esa x, y va z butun sonlar
Barcha sonlar \(10^9\) dan oshmaydigan natural sonligi kafolatlanadi.
Chiqish faylining yagona satrida masala jovobi chop etilsin.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 2 2 2 2 3 1 2 4 |
18 |
D. Yangi yil archasi
Xotira: 16 MB, Vaqt: 1000 msKamola matematika va chizmachilik fanlarini yaxshi ko’radi. U bo’sh vaqtini rasim chizish bilan o’tkazadi. Bu safar u yangi yil archasini rasmini chizmoqchi. Kamola matematika daftariga jami N ta yangi yil archasini chizadi. Chizmani u ajoyib tarizda ya’ni matematika daftarini katakchalarini bo’yagan holda chizadi.
Masalan \(N=5\) bo’lganda chizma rasimda tasvirlangan.
Kamola endi qiziqib qoldi N ta yangi yil archasini chizish uchun jami nechta katakchalarni bo’yab chiqqanligiga. Buni hisoblashda unga yordam bering.
Bitta son \(N(0 \le N \le 10^6)\) Kamola chizmoqchi bo’lgan yangi yil archalar soni.
Kamola N ta yangi yil archasini chizishi uchun jami nechta katakchalarni bo’yashi kerak bo’lishini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 |
5 |
| 2 |
5 |
105 |
E. Yangi yil archasi #2
Xotira: 48 MB, Vaqt: 1000 ms Обид Синдаров ning ushbu masalasidan ruhlangan Quvonchbek yangi masala o'ylab qoldi. Quvonchbek ushbu rasimda tasvirlangan archalarni ekranga chiqarmoqchi. Sizga n sonini beradi siz esa unga n-archaning shaklini ekranda tasvirlab berishga yordam bering.
Kirish faylida yagona N soni \((1\leq N \leq 5000 )\).
Chiqish faylida Masala yechimini chop eting.
Misollarda archa shaklini yozib bo'lmadi. Haqiqiy testlar to'g'ri va ular quydagicha chiqsin.
| # | INPUT.TXT | OUTPUT.TXT |
|---|
F. Shaxzodning yangi yil sovg'asi
Xotira: 128 MB, Vaqt: 1000 msQorbobo Shaxzodga Yangi yilda yangi MacBook PRO 14 sovg'a qildi. Endi Shaxzod eski MacBookidagi hamma ma'lumotlarini yangisiga ko'chirishi kerak. Buning uchun u qo'shimcha SSD diskidan foydalanmoqchi. Lekin diskga uning hamma ma'lumotlari sig'mas ekan. Azimjonning hisob-kitobiga ko'ra Shaxzod ma'lumotlarini 2 martada o'tkaza olar ekan. Buning uchun u papkalarining o'lchamini iloji boricha bir-biriga yaqin qilib 2 ga ajratishi kerak. Bu ishni Azimjon osongina bajara oldi, siz ham urinib ko'ring ;)
Shaxzodning eski MacBookida hamma papkalari 0 dan boshlab raqamlab chiqilgan. 0 papka root hisoblanadi, ya'ni barcha fayl va boshqa papkalar 0 papkada joylashgan. 2 qismga ajratayotganda faqat 1 ta papkani 1 marta ko'chirish mumkin, ko'chirishda papkaning ichidagi barcha fayllar va papkalar birgalikda ko'chadi. Fayllarni ko'chirish yoki bir nechta papkani ko'chirish ma'lumotlar chalkashib ketishiga olib keladi.
N natural soni va ikkinchi qatorda N ta butun sondan iborat A massiv beriladi. A massivning i-elementi i-papka qaysi papkaning ichida turganligini bildiradi, 0 papka uchun bu qiymat har doim -1 ga teng.
Keyingi N ta qatorning har birida \(K_j\) soni va \(K_j\) ta nomanfiy butun son, mos ravishda j-papkadagi fayllar soni va fayl o'lchamlari beriladi. Fayl o'lchamlari \(10^9\) dan oshmaydi.
\(0<N\leq10^4; \space 0\leq K_j \leq 100; \space 0\leq j <N.\)
Ma'lumotlarni ajratganda hosil bo'ladigan eng kichik farqni toping.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 -1 0 0 0 1 13 2 3 10 |
0 |
| 2 |
3 -1 0 0 1 1 1 13 2 3 10 |
1 |
G. Yangi yil sovg‘alari
Xotira: 64 MB, Vaqt: 3000 msQorbobo va Qorqiz \(n\) ta yangi yil sovg‘asini bolalarga yetkazishi kerak. \(i\)-sovg‘ani Qorqiz \(a_i\) daqiqada tayyorlaydi, Qorbobo tayyor bo’lgan sovg’ani egasiga yetkazib berish uchun \(b_i\) daqiqa vaqt sarflaydi. Qorboboning xaltasiga bittadan ortiq sovg‘a sig‘maydi. Qorqiz ham bir vaqtni o‘zida bitta sovg‘ani tayyorlay oladi. Qorbobo va Qorqiz eng minimal qancha daqiqada barcha sovg‘alarni yetkaza olishadi?
Birinchi qatorda bitta butun son - \(n (1 ≤ n ≤ 2 * 10^5)\) kiritiladi.
Ikkinchi qatorda \(n\) ta butun son - \(a\) massiv elementlari \((1 ≤ a_i ≤ 10^9)\) kiritiladi.
Uchinchi qatorda \(n\) ta butun son - \(b\) massiv elementlari \((1 ≤ b_i ≤ 10^9)\) kiritiladi.
Bitta butun son - barcha sovg‘alarni yetkazish uchun ketadigan minimal vaqtni chiqaring.
1-testga izoh:
Birinchi navbatda, Qorqiz 1-sovg‘ani tayyorlaydi. So‘ng Qorbobo sovg‘ani yetkazadi, bu vaqtda esa Qorqiz 3-sovg‘ani tayyorlaydi. Qorbobo 3-sovg‘ani yetkazayotgan payti esa Qorqiz 2-sovg‘ani tayyorlaydi. Va nihoyat Qorbobo 2-sovg‘ani o‘z egasiga eltadi. Bunda ular 17 daqiqa vaqt sarflashadi. Bu eng minimal vaqt ekanligini isbotlasa bo‘ladi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 1 3 4 4 2 10 |
17 |
| 2 |
5 4 4 30 6 2 5 1 4 30 3 |
47 |