A. Omad

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Abrorjon bir necha bora “Uzbekistan got talant” ko'rsatuviga qatnashgan, u har musobaqaga qatnashganda o'ziga berilgan raqamlarni omadli yoki omadsiz deb hisoblar edi, chunki u bir safar g'olib bo'lgan edi, chunki unga omadli raqam to'g'ri kelgan edi. 

Raqamlarning omadli bo'lish sharti shundan iboratki, agar raqam 8 xonali bo'lsa va birinchi to'rt xona raqamlar yig'indisi ikkinchi to'rt xona raqamlar yig'indisiga teng bo'lsa, bu son omadli hisoblanadi. sizning vazifangiz son “omadli” yoki “omadsiz” ekanligini aniqlash

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida 8 xonali bitta son nn kiritiladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida agar son omadli bolsa “omadli”, aks holda “omadsiz” chop etilsin

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
17711450
 
omadsiz

B. Tub son TLE

Xotira: 32 MB, Vaqt: 1000 ms
Masala

sizga bitta butun son beriladi, siz ushbu son tub yoki tub emasligini isbotlashingiz kerak

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida bitta butun son 0<n<10180<n<10^{18}  soni beriladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida agar berilgan son tub bo'lsa “tub” aks holda “tub emas” chop etilsin

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
10
 
tub emas
2 
7
 
tub

C. Teng raqamlar

Xotira: 32 MB, Vaqt: 1000 ms
Masala

sizga shunday son beriladi, bu sonning har bir raqamlari bir xil yoki bir xil emasligini aniqlang

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida bitta butun son n<109n<10^9 kiritiladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida agar hammasi teng bo'lsa “YES” aks holda ‘’NO" chiqarilsin

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
441307675
 
NO
2 
77
 
YES

D. Teskari yig'indi

Xotira: 32 MB, Vaqt: 1000 ms
Masala

sizga shunday bitta son beriladiki, ushbu sonning teskari yozilgani uning asl ko'rinishiga qo'shilishi kerak

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida bitta butun son nn beriladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida masala javobini chop eting

Izoh:

masalan n=21n=21 bolsa 21+1221+12 bo'ladi, masala javobi esa 3333 chiqadi

 

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
21
 
33
2 
22
 
44

E. qiziq masala

Xotira: 32 MB, Vaqt: 1000 ms
Masala

berilgan sonlar chiqish oqimi kirish oqimiga bog'liq, mantiq matematika

Kiruvchi ma'lumotlar:

INPUT.TXT sizga uchta son beriladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT masala javobini chop eting !

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

F. Eng katta raqam

Xotira: 32 MB, Vaqt: 1000 ms
Masala

sizga bitta butun son beriladi, siz ushbu butun son ichidagi eng katta raqamni topishingiz kerak boladi

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida bitta butun son n<109n<10^9 beriladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT masala javobini chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
123456
 
6
2 
87654
 
8

G. Mix (miks)

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Aslbek juda qiziquvchan bola, bir kuni u MM ta paketda qizil rang NN ta paketda yashil rang va KK  ta paketda ko'k rang sotib oldi. So'ng u bitta katta idishga yarim qilib suv soldi, keyin hamma rangni bitta idishga soldi. agar bitta rang qolgan bironta rangdan bir paket ko'p bo'lsa ham suv taqribiy o'sha rangga kiradi, agar bir xil miqdordagi qizil rangni yashil rangga aralashtirsa “sariq"(yellow), agar qizilga ko'k rangni aralashtirsak ”pushti"(magenta), yashilga ko'kni aralashtirsa “ko'kimtir yashil”(cyan), agar hammasini bir xil miqdorda aralashtirsa “oq”(white) hosil boldi

sizga topshiriq, Aslbek hosil qilgan taqribiy rang qaysi

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida bir qatorda uchta butun son 0<M,N,K<1000<M,N,K<100 beriladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida “red”, “green”, “blue”, “yellow”, “magenta”, “cyan” yoki “white”lardan birini chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
13 7 7
 
red
2 
2 3 11
 
blue

H. Uchburchak bo'la oladimi ?

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Bizga 3 ta A, B, va C son beriladi. Bu 3 ta sondan uchburchak hosil qilib bo'la oladimi yo'qmi aniqlash dasturi tuzilsin.

Kiruvchi ma'lumotlar:

Bir qatorda A, B va C sonlar beriladi. (A,B,C≤100)(A,B,C \leq 100).

Chiquvchi ma'lumotlar:

Agar uchburchak yasab bo'lsa “Ha” aks holda “Yo'q” deya chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3 4 5
 
Ha

I. Energiya

Xotira: 600 MB, Vaqt: 1000 ms
Masala

Ismoil o'zining sog'lig'ini yaxshilash maqsadida “Energiya holati”ni kuzatib bordi. 1 dan NN gacha bo'lgan vaqtlar oralig'ida Ismoilning energiya holati qayd etdi va “Energiya holati” KK qiymatdan past bo'lgan barcha qiymatlarda u sog'lig'i yaxshimas deb hisobladi. Bir kunlik qayd varag'ini kuzatib qancha vaqt “Energiya holati” yaxshi bo'lganini hisoblashda adashib ketdi. Siz Ismoilga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda N va K  qiymatlar beriladi. (2≤N≤7∗106)(2≤N≤7*10^6), (1≤K≤109)(1≤K≤10^9)

Ikkinchi qatorda uzunligi N bo'lgan butun sonli A massiv beriladi. (1≤Ai≤109)(1≤A_i≤10^9)

Chiquvchi ma'lumotlar:

1 dan N gacha bo'lgan oraliqda “Energiya holati” yaxshi bo'lgan vaqtlar sonini chop eting.

Izoh:

ESLATMA:
sys, scanf, nullptr, ios kutubxonalardan foydalanmang!

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
6 3
1 2 3 4 5 6
 
3
2 
10 48
19 96 19 5 7 31 64 82 72 55
 
5

J. Uyqu #1

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Ismoil uxlagan vaqtlar uyg'onib ketadigan bo'ldi. Shu sababli necha marotaba uyg'onib ketishiga qiziqib, uxlagan va uyg'ongan vaqtlarini qog'ozga yozib bordi. Uxlagan vaqtlarni xx hamda uyg'ongan vaqtlarini yy kabi belgilab bordi. Akasi Javlonbek bu qaydnomani ko'rib Ismoil necha marotaba uyg'onganini hisoblay olmadi. Siz Javlonbekka yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda N satr uzunligi beriladi. (1≤N≤103)(1≤N≤10^3)

Ikkinchi qatorda ketma-ket xx va yy harflaridan iborat S satr beriladi. (len(S)=N)(len(S)=N)

Chiquvchi ma'lumotlar:

Ismoil necha marotaba uyg'onganini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
xxx
 
0
2 
5
xyxyx
 
2
2 4
3 
6
xxxyxx
 
1
4

K. Yolg'iz yulduz

Xotira: 128 MB, Vaqt: 1000 ms
Masala

Tungi osmonda N ta yulduz bor. Har bir yulduzga 1 dan N gacha tartib raqami berilgan.

Osmonda koordinata P bo‘yicha harakat qilish mumkin. Yulduzlarning koordinatalari bir xil bo‘lishi ham mumkin.

Sizga butun son S beriladi. Bir yulduz “Yolg‘iz yulduz” deb hisoblanadi, agar boshqa barcha yulduzlar bilan taqqoslaganda, unga eng yaqin yulduz bilan orasidagi masofa S dan katta bo‘lsa.

Ya’ni, yolg‘iz yulduz bo‘lishi uchun quyidagi shart bajarilishi kerak:

S<∣Pi−Pj∣S<∣P_i−P_j∣

Bu yerda jj ii dan farqli bo‘lgan boshqa har qanday yulduz.

Kiruvchi ma'lumotlar:

Bir qatorda N (yulduzlar soni) va S (berilgan masofa) beriladi. (1≤N≤2∗105)(1≤N≤2*10^5), (0≤S≤109)(0≤S≤10^9)

Ikkinchi qatorda P1,P2,...,PNP_1, P_2, ..., P_N (yulduzlarning koordinatalari) beriladi. (0≤Pi≤109)(0≤P_i≤10^9)

Chiquvchi ma'lumotlar:

Birinchi qatorda  yolg‘iz yulduzlar sonini chop eting.
Ikkinchi qatorda yolg‘iz yulduzlarning tartib raqamlari (o‘sish tartibida, bo‘sh joy bilan ajratilgan holda) chop eting.

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

L. Niqoblanish

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Bir bola o'zining robocontest.uz sayti uchun foydalanuvchi nomini (username) yaratdi. U keyin hech kim tanib qolmasligi uchun harflarini qayta tartiblab yangi foydalanuvchi nomi yaratmoqchi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda N  butun son (foydalanuvchi nomining uzunligi) beriladi. (1≤N≤20)(1≤N≤20)

Ikkinchi qatorda S satr uzunligi N bo'lgan kichik harflardan iborat matn (asl foydalanuvchi nomi) beriladi.

Uchunchi qatorda P  uzunligi N bo'lgan butun sonlar ketma-ketligi (tartib o'zgartirish indekslari) beriladi.

Chiquvchi ma'lumotlar:

Sizning vazifangiz S qatorini P tartibiga muvofiq qayta tartiblash va natijaviy T matnni  chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
abc
2 3 1
 
bca
2 
7
chatgpt
3 4 7 5 6 2 1
 
attgphc

M. Tub sonmi ?

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Berilgan N natural son tub son yoki tub son emasligini aniqlang.

Kiruvchi ma'lumotlar:

N natural son beriladi. (1≤N≤1018)(1≤N≤10^{18})

Chiquvchi ma'lumotlar:

Agar son tub bo'lsa “Tub son” aks holda “Tub son emas” so'zini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4
 
Tub son emas
2 
3
 
Tub son

N. Juft yig'indi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Ismoil matematika darsida sonlarni qo`shishni o`rganib oldi.  Ustozi uyga vazifa qilib 1 dan n gacha bo'lgan juft sonlarning yig'indisini topib kelishni vazifa qilib berdi. Ismoil o`yin bilan bo`lib dars qilmadi va dastur orqali natijani aniqlamoqchi bo`ldi, ammo dasturlashni yaxshi bilmagani uchun bajara olmadi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

n soni beriladi (1≤n≤109)(1≤n≤10^9)

Chiquvchi ma'lumotlar:

Masala javobi chiqaring. Javob katta bo`lib ketsa 109+710^9+7 ga bo`lgandagi qoldiqni chiqaring. Agar juft son bo'lmasa -1 ni chop eting.

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

O. Titan yo'ldoshlari

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Uzunligi N m bo'lgan aylana shaklidagi Titan sayyorasini 3 ta yo'ldoshi mavjud. Uchta yo'ldosh bir vaqtda bir nuqtadan harakat boshladi. Bunda tezliklari v1v_1 m/s va v2v_2 m/s bo'lgan yo'ldoshlar bir tomonga, tezligi v3v_3 m/s bo'lgan yo'ldosh qarama-qarshi  tomonga harakatlana boshladi. H soat davomida uchala yo'ldosh necha marta bir nuqtada ustma-ust kelib qolishini hisoblash dasturi tuzilsin. (Bunda harakat boshlanishidan oldingi yonma-yon turgan holat hisobga olinmasin)

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural son beriladi. (1≤N≤107)(1≤N≤10^7)

Ikkinchi qatorda K, M va P natural sonlar beriladi. (1≤v1,v2,v3≤1000)(1≤v_1,v_2,v_3≤1000)

Uchunchi qatorda H natural son beriladi. (1≤H≤30)(1≤H≤30)

Chiquvchi ma'lumotlar:
Misollar:
# INPUT.TXT OUTPUT.TXT
1 
400
4 8 6
1
 
18

P. Massivni saralash #1

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Bizga N ta elementdan iborat A massiv beriladi. Massiv elementlarini o'zgartirmagan holda 1 tadan ortiq o'xshash elementlarni o'chirish dasturni tuzing. Bunda birinchi uchragan element qolib undan keyingilari o'chirilsin.

Kiruvchi ma'lumotlar:

Birinchi qatorda N massiv elementlar soni kiritiladi. (1≤N≤3∗106)(1≤N≤3*10^6)

Ikkinchi qatorda N ta massiv elementlari kiritiladi.

Chiquvchi ma'lumotlar:

Saralangan massiv elementlarini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
8 8 3 6 1
 
8 3 6 1
2 
5
9 2 3 1 3
 
9 2 3 1

Q. Massivni saralash #2

Xotira: 128 MB, Vaqt: 1000 ms
Masala

Javlonbek N ta elementdan iborat bo'lgan A massivni tartiblamoqchi. Tartiblash quyidagicha: Avval eng ko'p uchragan elementlar yoziladi, agar bunday elementlar bir nechta bo'lsa ketma-ketlikda qaysi birinchi kelgan bo'lsa o'sha birinchi yoziladi. Hech bir element o'chirish yoki qolib ketishi mumkin emas.

Kiruvchi ma'lumotlar:

Kirishning birinchi qatorida butun son N massiv uzunligi kiritiladi. (1≤ N≤106)(1≤ N≤10^6)

Keyingi qatorda N ta butun son massiv elementlari kiritiladi. (1≤ N≤106)(1≤ N≤10^6)

Chiquvchi ma'lumotlar:

Chiqish faylida tartiblangan ketma-ketlikni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
17
4 8 7 6 3 4 9 1 7 8 5 9 6 8 6 2 8
 
8 8 8 8 6 6 6 4 4 7 7 9 9 3 1 5 2
2 
16
1 2 6 2 6 7 5 8 2 4 3 6 7 4 4 8
 
2 2 2 6 6 6 4 4 4 7 7 8 8 1 5 3

R. Natural bo'luvchilar soni ( NBS )

Xotira: 16 MB, Vaqt: 1000 ms
Masala

2 ta A va B natural sonlar berilgan bo'lib, bu sonlarning umumiy natural bo'luvchilar soni ( NBS )  ni aniqlovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Yagona qatorda  a va b natural sonlar beriladi. (1≤a,b≤1018)(1≤a,b≤10^{18})

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4 10
 
2
2 
8 56
 
4

S. Eng yaqin tub son

Xotira: 64 MB, Vaqt: 1000 ms
Masala

Ismoil bugun darsda tub sonlar mavzusini o'tdi. Ustozi avval o'tilgan daraja mavzusiga ushbu mavzuni bog'lab uyga vazifa berdi. Uyga vazifa quyidagicha: 2 ning k-darajasiga eng yaqin tub sonni topish.
Ismoil ishlashga erinib dasturlash orqali bajarmoqchi bo'lib eplolmadi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Yagona qatorda k butun son beriladi. (0≤k≤64)(0≤k≤64)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Agar eng yaqin tub sonlar 2 ta bo'lsa kichigini chop eting.

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

T. SUM MOD

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Quyidagi ifodani hisoblash dasturini tuzing:

∑k=1N(M mod k) \sum_{k=1}^{N} (M \bmod k)

 

Kiruvchi ma'lumotlar:

Bir qatorda N va M beriladi. (1≤N,M≤1012)(1≤N,M≤10^{12})

Chiquvchi ma'lumotlar:

Masalani javobini 998244353 ga bo'lingandagi qoldiqni chop eting.

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

U. 2*N=NBY

Xotira: 32 MB, Vaqt: 2000 ms
Masala

N sonini ikkilangani o'zining natural bo'luvchilari yig'indisiga teng bo'lsa biz bunday sonni “Durdona son” deymiz. Siz N soni “Durdona son” yoki oddiy son ekanini aniqlovchi dastur tuzing. 

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. (1≤T≤105)(1≤T≤10^5)

Keyingi T ta qatorda N natural son beriladi. (1≤N≤1018)(1≤N≤10^{18})

Chiquvchi ma'lumotlar:

Agar son “Durdona son” bo'lsa “Ha” aks holda “Yo'q” so'zini alohida qatorlarda chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
6
18
28
 
Ha
Yo'q
Ha
Kitob yaratilingan sana: 07-Jul-25 08:42