A. Imtihon

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Hammaga ma'lumki , barcha viloyatlarda Prezident , Ixtisoslashtirilgan , Ijod va Jasorat maktablariga tanlov bo'ladi.Unga ko'ra a nafar o'quvchi imtihon topshiradi , agentlik xodimlari esa ularni to'plagan ballari yordamida saralanadi . Maktabga b nafar o'quvchi kerak . 

Sizning vazifangiz esa o'sha b nafar o'quvchini ID sini chiqarish

Kiruvchi ma'lumotlar:

1-qatorda a (1<=a<=\(10^6\)) soni kiritiladi.

2-qatorda esa a nafar o'quvchining harfli ID si yonidan esa ballari kiritiladi.

3-qatorda b(1<=b<=\(10^6\)) soni kiritiladi

 

Chiquvchi ma'lumotlar:

Eng yuqori ball to'plagan b nafar o'quvchining ID sini kamayish tartibida chiqarish.

Izoh:

Vectorda ishlang

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
absabs 55
def 71
repfps 44
cssgojust 76
pythoncppqwe 80
2
 
pythoncppqwe
cssgojust
2 
10
frot 23
fserfrs 24
hukh 67
sdfvcx 34
ftuierh 23
pgspdfpcv 89
sdjfslgcuxt 234
sdafsvce 87
ryfghcgghdh 77
cfhbh 55
4
 
sdjfslgcuxt
pgspdfpcv
sdafsvce
ryfghcgghdh

B. Najmiddin va qahva

Xotira: 32 MB, Vaqt: 1000 ms
Masala

(To'liq Vectorda ishlang)
Najmiddin hozirda universitet talabasi bo'lib, u har kuni n ta ma'ruzada qatnashadi. Najmiddin algoritmik mutaxassis bo'lgani uchun aksariyat ma'ruzalar unga qiziqarli emas va u dars payti hushyor o'tirishi uchun qahva ichishi lozim. Bitta ma'ruza davomida u bitta qahva ichishi mumkin.

Ba'zi ma'ruza zallarida qahva mashinalari bor va Najmiddin har doim u yerdan qahva tayyorlashi mumkin. Bundan tashqari, Najmiddin ma'ruza zalini tark etganda, keyingi ma'ruzalarga o'zi bilan ko'pi bilan ikkita qahva stakanini olib kelishi mumkin (har bir qo'lida bir stakan).

Najmiddinning qaysi ma'ruzalarida qahva mashinasi borligini hisobga olib, Najmiddin hushyor turishi mumkin bo'lgan maksimal ma'ruzalar sonini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda ma'ruzalar soni beriladi, n(1≤n≤10^5).

Ikkinchi qatorda nollar va birlardan iborat satr beriladi. Agar i-belgi birga teng bo'lsa, shu ma'ruza zalida qahva mashinasi borligini anglatadi

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
101
 
3
2 
1
0
 
0
3 
5
01000
 
3

C. Atraksionlar

Xotira: 32 MB, Vaqt: 1000 ms
Masala

(Tiniq vectorda ishlang)
Farrux va Hamdam chiroyli shaharga yetib kelishdi. Ularda hozir jami z so'm pul mavjud. Ular shaharda barcha chiroyli joylarni ko'rib chiqishmoqchi. Shaharda jami n atraksion mavjud.

Har kuni ular bitta atraksionga borishadi. Har bir atraksionga borish narxi mavjud. Ular iloji boricha ko'p atraksionga borishmoqchi. Bunda bitta atraksionga ko'pi bilan 2 marotaba borish mumkin.

Sizning vazifangiz Farrux va Hamdam shaharda maksimal qancha kun bo'la olishlarini aniqlashdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda Farrux va Hamdamda mavjud pul miqdori, z(1≤z≤10^9).

Ikkinchi qatorda atraksionlar soni beriladi, n(1≤n≤1000).

Uchinchi qatorda atraksionlarga borish narxlari beriladi, ai​(1<ai​<10^9).

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
15
5
1 4 3 2 6
 
6
2 
2
3
3 4 5
 
0

D. Maksimal yig'indi

Xotira: 32 MB, Vaqt: 1000 ms
Masala

(To'liq vectorda ishlang)
Koordinata tekisligida n ta nuqtada mavjud. Dastlab siz x=0 nuqtada turibsiz. [1,n] oralig'ida butun nuqtalarda tangalar mavjud. Tanga manfiy qiymatga ega bo'lishi mumkin. Bir amalda bir yoki ikki katak o'nga surilishingiz mumkin. Qaysidir nuqtaga kelganda ushbu nuqtadagi tangani olishingiz lozim. Sizning vazifangiz x=n nuqtaga maksimal qiymatdagi tangalar bilan borishdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda natural son, n(1≤n≤10^5).

Ikkinchi qatorda tangalarni qiymatlari beriladi, xi​( ∣ xi​ ∣≤10^9).

Chiquvchi ma'lumotlar:

Yagona qatorda javobni chiqaring.

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

E. Kislorod

Xotira: 32 MB, Vaqt: 1000 ms
Masala

50 yoshli eman yiliga 20 litr kislorod ishlab chiqaradi, odam nafas olayotganda kuniga o'rtacha 1 litr kislorod ishlatadi. 25 yoshli terak esa taxminan 32 litr kislorod ishlab chiqaradi. Bir kishining hayoti uchun yiliga o'rtacha qancha kislorod (365 kun) kerak?

Kiruvchi ma'lumotlar:
Chiquvchi ma'lumotlar:
Misollar:
# INPUT.TXT OUTPUT.TXT

F. Chiroyli yil

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Yil chiroyli hisoblanadi, agarda uning barcha raqamlari har xil bo'lsa. Misol, 1987 chiroyli yil, 2021 chiroyli emas. Sizga yil soni berilgan bo'lib, sizning vazifangiz berilgan yildan keyin keluvchi eng birinchi chiroyli yilni topishdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda 10000 dan oshmaydigan natural son.

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
9125
 
9126
2 
4296
 
4297

G. Javohir va Marafon

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Javohir yugurishni yaxshi ko'radi va bir kuni do'stlari bilan yugurish bo'yicha bellashuv uyushtirdi. Javohirning 3 ta do'sti bor, ular bilan yugurish musobaqasi yakunlandi va sizga natijalar aytildi - 4 ta son. Javohir undan o'tishlarini yoqtirmaydi va yutish uchun barcha harakatni qiladi, lekin hamma vaqt ham yutishning iloji bo'lmasligi mumkin. Sizga Javohir va uning do'stlarining ko'rsatgan natijalari berilgan, Javohirdan qancha do'sti undan yaxshi natija ko'rsatganligini aniqlang.

Kiruvchi ma'lumotlar:

4 ta qatorda son beriladi, Javohirning natijasi va uning 3 ta do'stining natijalari. Barcha qiymatlar 1000 dan oshmaydi.

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chiqaring.

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

H. Duel

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Ikkita odam duelda qatnashyapti. Duel qoidalari odatdagidek emas, bunda har ikkita odam bir martadan otishadi, dastlab birinchi odam otadi, ikkinchi odam ikkinchi bo'lib. Ma'lumki birinchi odamni aniq urish ehtimoli p1​, ikkinchi odamniki esa p2​. Ushbu ma'lumotlarni bilgan holda qaysi odamni tirik qolish ehtimoli katta ekanligini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita o'nli kasrli son beriladi, p1​,p2​(0.00≤p1​,p2​≤1.00),p1​+p2​>0.

Chiquvchi ma'lumotlar:

Birinchi qatorda agar birinchi odamni tirik qolish ehtimoli katta bo'lsa First, ikkinchi odamniki katta bo'lsa Second, aks holda ikkalasi uchun teng bo'lsa Equal so'zini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
0.28 0.72
 
Second
2 
0.90 0.48
 
First
3 
0.50 1.00
 
Equal

I. 12 ga bo'lish 1

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga n butun son berilgan.Sizning vazifangiz uni 12 ga qoldiqsiz bo'linishini tekshirishdir.

Kiruvchi ma'lumotlar:

Birinchi qatorda butun son n beriladi (1<=n<=10^100000)

Chiquvchi ma'lumotlar:

Yagona qatorda qoldiqsiz bo'linsa Yes, aks holsa No so'zini chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
12
 
Yes
2 
15
 
No

J. Qaror daraxti

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Quyida jadval ko'rinishidagi ma'lumotlar keltirilgan. Ushbu jadval ostida siz hayvonni uchta xususiyatga ko'ra aniqlashingiz mumkin: suzish qobiliyati, qanotlarning mavjudligi va bo'yin uzunligi. Taqdim etilgan jadvalga asoslanib, qaror daraxtini yarating.

Suza oladimiQanoatlari mavjudUzun bo'yinga egaHayvon
NoNoNoCat
NoNoYesGiraffe
NoYesNoChicken
NoYesYesOstrich
YesNoNoDolphin
YesNoYesPlesiosaurs
YesYesNoPenguin
YesYesYesDuck
Kiruvchi ma'lumotlar:

3 ta qatorda satrlar beriladi (Yes yoki No). Satrlar savollarga javob bo'ladi: jonzot suzadimi, qanotlari bormi va uzun bo'yni bormi.

Chiquvchi ma'lumotlar:

Hayvon ustinidagi mos keluvchi satrni chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
Yes
No
Yes
 
Plesiosaurs

K. Tana vazni 1

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Tana vazni indeksini hisoblaydigan dastur yozing. I=m/h^2, bu yerda m - kilogrammda tana vazni, h - metrda balandlik.

Kiruvchi ma'lumotlar:

Birinchi qatorda natural son beriladi, m (1≤m≤100). Ikkinchi qatorda o'nli kasrli son beriladi, h (1.00≤h≤2.00).

Chiquvchi ma'lumotlar:

Yagona qatorda javobni chiqaring.

Izoh:

chiqishda 1 xona aniqlikda chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
69
1.78
 
21.7

L. Tana vazni 2

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Tana vazni indeksi ushbu formula bilan hisoblanadi: I=m/h^2, bu yerda m - kilogrammda tana vazni, h - metrda balandlik.Ushbu rasmda berilgan ma'lumotga qarab tana vazni indeksi toifasini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda natural son beriladi, m (1≤m≤100). Ikkinchi qatorda o'nli kasrli son beriladi, h (1.00≤h≤2.00).

Chiquvchi ma'lumotlar:

Yagona qatorda javobni chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
69
1.78
 
NORMAL
2 
80
1.78
 
OVERWEIGHT

M. Jasur va sozlamalar

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Jasur kompaniyaga ishga kirdi. Jasurni boshqaruvchisi unga topshiriq berdi. Topshiriqga ko'ra sozlamalar fayli mavjud va u 3 ta turdagi amaldan iborat:

  • { - blok boshlanishi.
  • } - blok yakunlashini.
  • variable = value. variable nomli o'zgaruvchiga value qiymatini yuklash.

value qiymati ikki turda bo'lishi mumkin:

  • modul jihatdan 1000 dan oshmaydigan son.
  • boshqa o'zgaruvchi nomi. Shu o'zgaruvchi qiymatini yuklash lozim.

Amallarda probel belgisi yo'q va har bir amal alohida qatorda beriladi. O'zgaruvchi nomlari kichik lotin alifbo harflaridan iborat va uzunligi 10 dan oshmaydi.

Dastlab har bir o'zgaruvchi 0 qiymatga ega. Qiymatni o'zgaruvchiga yuklash amali toki blok yakunmaguncha amal qiladi. Blok tugagach o'zgaruvchi avvalgi qiymatini qaytaradi. Jasurni boshqaruvchisi Jasurni qanday darajada ekanligini bilmoqchi, shuning uchun unga bu topshiriqni berdi. Unga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda amallar soni beriladi, n(1≤n≤1000). Keyingi n ta qatorda amallar beriladi.

Chiquvchi ma'lumotlar:

Har 3-turdagi amal bajarilgan payti alohida qatorda o'zgartirilgan qiymatni chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
13
a=1
b=a
{
a=2
c=a
{
a=3
d=a
}
b=a
}
a=c
d=a
 
1
1
2
2
3
3
2
0
0

N. Massivni surish#

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Dastlab sizda 1ta sondan iborat topgan massiv mavjud - bu a1​. Shu massiv ustida k marta quyidagi amal bajariladi. Massiv elementlari olinadi, har bir ketma-ket kelgan sonlar uchun uni qancha marta kelganligi hamda sonni o'zi yoziladi. Hosil bo'lgan massiv ustida yana shu amal bajariladi. Misol tariqasida k=4, a1​=3 ni ko'ramiz. Dastlab massivda faqat 1 ta element mavjud, 3 soni bir marta qatnashgan. Yangi massiv quyidagicha bo'ladi: [1, 3]. Ikkinchi marta shu jarayon takrorlanadi. Hosil bo'lgan massiv: [1, 1, 1, 3] bo'ladi. Keyingi jarayonda [3, 1, 1, 3] bo'ladi. Oxirgi jarayonda massiv [1, 3, 2, 1, 1, 3] holatiga keladi. Sizning vazifangiz a1​ sonini va k sonlarini bilgan holda yakuniy hosil bo'lgan massivni chiqarishdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda 2 ta natural son, a1​,k(1≤a1​,k≤50).

Chiquvchi ma'lumotlar:

Yagona qatorda hosil bo'lgan massivni chiqaring

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

O. 12 ga bo'lish 2

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga n butun soni berilgan. Ushbu son ustida quyidagi amalni bajara olasiz:

  • Istalgan ikkita raqam o'rnini almashtirish mumkin. Lekin bunda sonni oldida ortiqcha nol hosil bo'lmasligi lozim.

Ushbu amalni istalgan marta bajargan holda sizning vazifangiz 12 ga qoldiqsiz bo'linadigan minimal son yasashdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda nomanfiy son beriladi, n(0≤n≤10^100000). Sonning oldida ortiqcha ma'noga ega bo'lmagan nollar yo'q.

Chiquvchi ma'lumotlar:

Hosil qilish mumkin bo'lgan minimal sonni chiqaring. Agar bunday son yasab bo'lmasa, —1 chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
0
 
0
2 
42
 
24
3 
4578456412347454567846152
 
1122344444445555566677788
4 
64
 
-1
Kitob yaratilingan sana: 12-Oct-25 15:47