A. Restoran

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Eldor va Bektosh kechki ovqatni restoranda qilishga qaror qilishdi. Restoranda har bir portsiya taomni birgalikda istemol qilamiz deb Eldor N ta taomdan 1 portsiyadan buyurtma qildi. Buyurtma qilingan taomlar 0 dan N-1 gacha tartiblangan holda berilgan, Bektosh shu taomlardan aynan k-tartiblisini yeyishdan bosh tortdi. To’lov vaqti kelganda Bektosh o’zi istemol qilgan taomlarning umumiy narxini yarmini to’lashi kerak, uning hamyonida P so’m pul bor. Restorandan chiqqan vaqtda Bektoshda qancha pul qolishini aniqlang!

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, N(2 ≤ N ≤ 105) va K(0 ≤ K < N) butun sonlar kiritiladi. Ikkinchi satrda N ta [0, 104] oralig’idagi butun son, har bir taomning narxlari kiritiladi. Uchinchi satrda esa [0, 109] oralig’idagi butun son, Bektoshning hamyonida qancha pul borligi kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son, restorandan chiqqanda Bektoshning hamyonida qancha pul qolganini aniqlang! Javob butun son bo’lishi va Bektoshning puli to’lov qilishga yetishi kafolatlanadi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4 1
3 10 2 9
7
 
0
2 
4 1
3 10 2 9
12
 
5

B. Chag'alak

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Chag’alak qushlarini barcha juda yaxshi bilsa kerak. Ular baliqchi qushlar nomi bilan ham dong qozongan. Chag’alaklar suv ustida suza oladi, havoda ucha oladi, suv ostiga sho’ng’iy oladi (odatda baliq tutish uchun sho’ng’iydi).

Bizning Chayka nomli chag’alak dastlab suv ustida suzib ketayotgan holatidan boshlab N marotaba o’z balandligini o’zgartirdi, har bir o’zgartirishda u yoki 1 metr yuqoriga ko’tariladi, yoki 1 metr pastga tushadi, agar suv sirtidan ham pastga tushib ketgan bo’lsa u toki suv sirtiga chiqmaguncha baliq ovlash uchun suvga sho’ng’igan hisoblanadi. Sizga Chaykaning N marotaba balandligini qay tariqa o’zgartirgani haqida ma’lumot beriladi, agar ma’lumotda U (Up-yuqori) belgisi berilgan bo’lsa 1 metr yuqorilagan bo’ladi, D (Down-past) belgisi berilgan bo’lsa 1 metr pastlagan bo’ladi. Siz Chayka necha marotaba baliq ovlash uchun suvga sho’ng’iganligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N (2 ≤ N ≤ 106) – chaykaning balandligi o’zgarishlari soni. Keyingi satrda N ta belgidan iborat satr (satr faqatgina U va D belgilaridan tashkil topgan bo’ladi), chaykaning balandligi o’zgarishlari haqidagi ma’lumot kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, chayka necha marotaba suvga sho’ng’iganligini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
8
UDDDUDUU
 
1
2 
12
DDUUDDUDUUUD
 
2

C. PDF

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Kundalik hayotda elektron kitob o’qish jarayonida ko’pincha *.pdf kengaytmali kitobarga duch kelamiz. Ba’zi hollarda kitobdan ayrim so’zlardan nusxa olish uchun shu so’zlarni belgilab olishimizga to’g’ri keladi. Kitobning biror qismini belgilab olsak belgilangan har bir so’zning orqa foni to’rtburchak shakldagi havorang rangga aylanadi, bu to’rtburchakning bo’yi shu so’zda qatnashgan  eng baland harfning bo’yiga teng bo’ladi:

Har bir harfning eni 1 mm ga teng, har bir harfning bo’yi (a dan z gacha) mm larda sizga beriladi. Berilgan so’z pdf kitobdan belgilanganda hosil bo’ladigan havorang fon yuzasini mm2 da aniqlang!

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida 26 ta [1, 7] oralig’idagi butun sonlar kiritiladi, ya’ni har bir harfning balandligi kiritiladi. Ikkinchi satrda ingliz alifbosining kichik harflaridan iborat, uzunligi 10 ta belgidan ko’p bo’lmagan so’z kiritiladi.

Chiquvchi ma'lumotlar:

Berilgan so’z pdf faylidan belgilanganda hosil bo’ladigan havorang to’rtburchakning yuzasini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1 3 1 3 1 4 1 3 2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
abc
 
9

D. Musobaqa

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Musobaqa tashkilotchilari musobaqa qizg’in bo’lishini istashadi. Musobaqa qizg’in bo’lishi uchun esa musobaqada kamida K ta odam ishtirok etishi kerak. Musobaqada jami N ta o’quvchi ishtirok etishi aniq, lekin ba’zi musobaqacha ishtirokchilari musobaqaning boshlanish vaqtidan kechikib kelgan bo’lishlari mumkin. Har bir ishtirokchi uchun musobaqaga necha daqiqa kechikkanligi aytiladi, agar bu qiymat manfiy bo’lsa bu ishtirikchi musobaqa boshlanishidan oldin kelgan hisoblanadi, 0 ga teng bo’lsa o’z vaqtida kelgan hisoblanadi, musbat bo’lsa musobaqaga kechikkan hisoblanadi. Siz berilgan ma’lumotlardan foydalangan holda musobaqa boshlanish vaqtining o’zidayoq qizg’in bo’lgan bo’lsa “Qizg’in”, aks holda “Zerikarli” deb chop eting.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.

Har bir test uchun alohida ikkita qatorning birinchisida N(1 ≤ N ≤ 1000) va K(1 ≤ K ≤ N) sonlari kiritiladi, ikkinchi qatorda N ta [-100, 100] oralig’idagi butun son, har bir ishtirokchining musobaqaga kechikib kelishi yoki kechikmay kelishi haqidagi ma’lumot kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda musobaqa boshlanish vaqtining o’zidayoq qizg’in bo’lgan bo’lsa “Qizg'in”, aks holda “Zerikarli” deb chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2
4 3
-1 -3 4 2
4 2
0 -1 2 1
 
Zerikarli
Qizg'in

E. G’alati timer

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Timerga dastlab 3 soni o’rnatilgan. Har soniyada timerning qiymati 1 tadan kamayib boradi. Agar timerning qiymati 0 ga tushsa unga oxirgi o’rnatilgan qiymatning ikkilangani o’rnatiladi, ya’ni, dastlab 3, keyin 6, keyin 12, … . N-soniyada timerda qaysi qiymat turganligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, N(1 ≤ N ≤ 1018) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida N-soniyada timer ko’rsatib turgan qiymatni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4
 
6
2 
1
 
3
3 
1000
 
534

F. Omadli satr

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Harf satr ichida qatnashgan har bir pozitsiyasida qo’shnilaridan biri aynan shu harfga teng bo’lsa omadli harf hisoblanadi.

Satr ichida qatnashgan barcha lotin alifbosi harflari omadli harf  bo’lsa satr omadli satr deyiladi.

Lotin alifbosidagi katta harflardan va _(past chiziq) dan tashkil topgan satr berilgan. Siz satr ichidan ixtiyoriy _ (past chiziq) va ixtiyoriy harfning o’rnini almashtirish huquqiga egasiz, bu ishni bir necha marotaba bajarsangiz ham bo’ladi. Berilgan satrdan omadli satr hosil qilib bo’lish yoki bo’lmasligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 100) testlar soni kiritiladi. Har bir test uchun alohida ikkita satrning birinchisida qiymati 100 dan oshmaydigan butun son, ya’ni satr uzunligi kiritiladi, ikkinchisida satrning o’zi kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda agar berilgan satrdan omadli satr hosil qilib bo’lsa “YES” aks holda “NO” so’zlarini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4
7
RBY_YBR
6
X_Y__X
2
__
6
B_RRBR
 
YES
NO
YES
YES

G. G’alati marafon

Xotira: 16 MB, Vaqt: 1000 ms
Masala

robocontest.uz jamoasi tomonidan g’alati marafon uyushtirildi. Odatiy marafonlarda har bir ishlangan masala uchun ball berilgan bo’lsa, g’alati marafonda ishlanmagan masala uchun ball berilib, ishlangan masala uchun ball ayiriladi. Marafon davomida jami N ta masala berildi. Bu masalalardan ba’zilari yangi algoritmlar o’rganish uchun muhim bo’lgan masalalar, ba’zilari esa muhim bo’lmagan masalalar hisoblanadi.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, N (1 ≤ N ≤ 100) va K(0 ≤ K ≤ N) butun sonlar berilgan. Keyingi N ta qatorda har bir masala uchun masalaning bali Bi (1 ≤ Bi ≤ 10000) va masalaning muhimligi Mi {0, 1} (muhim bo’lgan masalalar uchun 1, muhim bo’lmagan masalalar uchun 0 ga teng) beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona son, yangi algoritm o’rganish uchun muhim bo’lgan masalalardan ko’pi bilan K tasini ishlamagan holda maksimum yig’ish mumkin bo’lgan ball ni aniqlang (bu son manfiy ham bo’lishi mumkin)

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5 2
5 1
4 0
6 1
2 1
8 0
 
21

H. Massivdan o’chirish

Xotira: 16 MB, Vaqt: 1000 ms
Masala

N ta elementdan iborat massiv berilgan. Massiv qiymatlari [1, 100] oralig’idagi qiymatlardan tashkil topgan. Massivning barcha elementi qiymati bir xil bo’lishi uchun eng kamida nechta element o’chirilishi kerakligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 100) soni kiritiladi. Ikkinchi satrda N ta butun son, massiv elementlari qiymati kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, masala javobini chop eting!

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
3 3 2 1 3
 
2

I. Satrlar soni

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Uzunligi N ta teng bo’lgan, faqatgina ‘A’, ‘B’, ‘C’ belgilaridan tashkil topgan satrlar ro’yxatidan yozilishida aynan 1 ta ‘C’ belgisi qatnashganlari o’chirib tashlansa ro’yxatda nechta satr qolishini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, N (1 ≤ N ≤ 109) soni kiritiladi.

Chiquvchi ma'lumotlar:

So’ralgan javobning 109+7 ga bo’lgandagi qoldig’ini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
 
2

J. 35-53

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Uzunligi N ga teng bo’lgan, tarkibida faqat 3 va 5 raqamlari qatnashgan, tarkibidagi 3 raqamlari soni 5 ga karrali va tarkibidagi 5 raqamlari soni 3 ga karrali bo’ladigan eng katta natural sonni chop eting. Agar bunday son mavjud bo’lmasa -1 chop etilsin.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T (1 ≤ T ≤ 20) testlar soni kiritiladi.

Har bir test uchun alohida qatorda bittadan butun son, N (1 ≤ N ≤ 105) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda so’ralgan javobni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4
1
3
5
11
 
-1
555
33333
55555533333
Kitob yaratilingan sana: 07-May-24 15:26