A.

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Ali supermarketga kirganda kassada katta navbat borligini ko‘rdi. Har bir xaridorning savatini to‘ldirish uchun kassirga ma'lum vaqt kerak bo‘ladi.
Kassada n ta xaridor turibdi. Ularning xizmat ko‘rsatish vaqtlari berilgan.
Ali navbatni tezroq tugatish uchun xaridorlarni istalgan tartibda joylashtirish imkoniga ega. U shunday tartib tanlamoqchiki, barcha xaridorlarning kutish vaqtlarining yig‘indisi minimal bo‘lsin.
Xaridor kassaga kelganda, undan oldingi barcha xaridorlarga xizmat ko‘rsatilishini kutadi.

Masalan, xizmat vaqtlari:
4 2 1 3
Agar ular shu tartibda tursa:
1-xaridor: 0 daqiqa kutadi
2-xaridor: 4 daqiqa kutadi
3-xaridor: 6 daqiqa kutadi
4-xaridor: 7 daqiqa kutadi
Jami: 17.
Ammo ularni:
1 2 3 4
tartibida joylashtirsak:
1-xaridor: 0
2-xaridor: 1
3-xaridor: 3
4-xaridor: 6
Jami kutish vaqti 10 bo‘ladi.

Sizning vazifangiz barcha xaridorlarning umumiy kutish vaqtining minimal qiymatini topish.

Kiruvchi ma'lumotlar:

Birinchi qatorda n-xaridorlar soni.
Ikkinchi qatorda n ta butun son a[i] har bir xaridorga xizmat ko‘rsatish vaqti.

Chiquvchi ma'lumotlar:

Bitta butun son-barcha xaridorlarning minimal umumiy kutish vaqtini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
4 2 1
 
4
2 
4
4 2 1 3
 
10

B. Lift qaysi qavatda

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Ali ko‘p qavatli uyda yashaydi. Lift har safar bir qavatdan ikkinchi qavatga ko‘tarilganda yoki tushganda 1 qavat masofa bosib o‘tadi.
Ali uyidan chiqib, avval A-qavatdan B-qavatga, keyin esa B-qavatdan C-qavatga boradi.
Lekin liftning hisoblagichi buzilib qolgan. Ali lift jami nechta qavat masofa bosib o‘tganini biladi.
Sizga A, B va C qavatlar hamda lift bosib o'tgan jami masofa D beriladi.
C qavatni toping.

Kiruvchi ma'lumotlar:

Bitta qatorda A, B, D butun sonlari beriladi.
A-Ali boshlagan qavat.
B-birinchi bor borgan qavati.
D-lift bosib o'tgan jami qavatlar soni

Chiquvchi ma'lumotlar:

C-Ali ikkinchi bor borgan qavatni chiqaring.
Cheklovlar
1≤A,B≤10^9
0≤D≤2*10^9
C har doim 1-qavatdan yuqori bo‘ladi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2 7 10
 
12
2 
5 10 8
 
13

C. Svetofor siri

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Ali maktabga ketayotib svetoforga kelib qoldi. Svetofor qizil → sariq → yashil → qizil → ... tartibida ishlaydi.
Qizil rang R soniya, sariq Y soniya, yashil G soniya yonadi.
Svetofor ishga tushganidan T soniya o'tgach, Ali svetoforga keladi. Ali kelgan vaqtda svetoforning qaysi rangda ekanligini aniqlang.

Kiruvchi ma'lumotlar:

Bitta qatorda R,Y,G,T butun sonlari beriladi.
1≤R,Y,G≤1000
0≤T≤ 0^9

Chiquvchi ma'lumotlar:

Ali kelgan vaqtdagi svetofor rangini chiqaring:
RED, YELLOW yoki GREEN.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
10 3 7 5
 
RED
2 
10 3 7 11
 
YELLOW
3 
10 3 7 15
 
GREEN
4 
RED
 
YELLOW
5 
5 2 3 7
 
GREEN

D. Yo'qolgan harf

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Ali do‘stiga xabar yubormoqchi edi. Lekin telefoni buzilib, xabardagi bitta harf yo‘qolib qoldi.
Sizga Ali yozmoqchi bo‘lgan asl so‘z s va telefonda qolgan so‘z t beriladi. t satridan aynan bitta harf yo‘qolgan.
Yo‘qolgan harfni toping.
Masalan:
computerdan cokmputer hosil bo‘lishi mumkin emas, chunki harf qo‘shilgan.
Agar:
salom
→ slom
bo‘lsa, yo‘qolgan harf a.

Kiruvchi ma'lumotlar:

Birinchi qatorda asl so‘z s, ikkinchi qatorda telefonda qolgan so‘z t beriladi.
1≤|s|≤100000
|t|=|s|-1
Satrlar faqat kichik lotin harflaridan tashkil topgan.

Chiquvchi ma'lumotlar:

Yo‘qolgan bitta harfni chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
salom
slom
 
a
2 
computer
comuter
 
p

E. Madi va shilliqurt poygasi

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Madixon bog‘da archa balandligini o‘lchamoqchi bo‘lib turgan edi, 
to‘satdan daraxt ostida bitta shilliqqurtni ko‘rib qoldi. 
Shilliqqurt H metr balandlikdagi tik archa tepasiga chiqmoqchi.  
Uning harakati qiziq bir qoida bo‘yicha ishlaydi:Kunduzi u A metr yuqoriga ko‘tariladi.Kechasi uxlab qolib, pastga B metr sirpanib tushadi.

Kiruvchi ma'lumotlar:
Chiquvchi ma'lumotlar:
Misollar:
# INPUT.TXT OUTPUT.TXT
1 
10 3 2
 
8
2 
10 2 1
 
9

F. Madixon va uning kuchuki "Tuzik"

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Madixon kuchukiga n sonini aytadi kuchugi esa usha sonning ildizini topishi kerak
lekin u adashdi va sonni ildizini topgandan so'ng u sonni yana o'ziga ko'paytirib yubordi siz nechi son hosil bo'lganini hisoblang

Kiruvchi ma'lumotlar:
Chiquvchi ma'lumotlar:
Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3.2
 
3.2
2 
16
 
16

G. Madixon va sirli xat

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Madixon o'zining dugonasiga maxfiy xat yozdi. Lekin bu xat oddiy emas, 
undagi ba'zi harflar bosh harf yoki kichik harfda aralashib qolgan. 
Madixon xatni chiroyli va tushunarli qilish uchun barcha harflarni kichik harfga o'zgartirmoqchi.
Sizga Madixon yuborgan satr (string) beriladi. 
Shu satrdagi barcha katta harflarni kichik harflarga o'zgartirib,
hosil bo'lgan yangi matnni ekranga chiqaradigan C++ dasturini tuzing.
 

Kiruvchi ma'lumotlar:
Chiquvchi ma'lumotlar:
Misollar:
# INPUT.TXT OUTPUT.TXT
1 
Madixon
 
madixon
2 
CPLUSPLUS
 
cplusplus

H. Madixonning navbati

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Madixon do'stlari bilan navbatga turish o'yinini o'ynamoqda. O'yin davomida u navbatning 
boshiga yoki oxiriga yangi ishtirokchilarni qo'shishi, shuningdek, boshidan yoki oxiridan odamlarni 
chiqarib yuborishi kerak.
1 -- Navbatning oxiriga X raqamli ishtirokchini qo'shish.
2  -- Navbatning boshiga X raqamli ishtirokchini qo'shish.
3 -- Navbatning oxiridagi ishtirokchini chiqarib yuborish (va uning raqamini ekranga chiqarish).
4 -- Navbatning boshidagi ishtirokchini chiqarib yuborish (va uning raqamini ekranga chiqarish).

Kiruvchi ma'lumotlar:
Chiquvchi ma'lumotlar:
Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
1 10
1 20
4
3
1 30
 
10
20
2 
6
2 5
2 3
4
3
1 15
4
 
3
5
15
Kitob yaratilingan sana: 25-Aug-26 22:56