A. To'g'ri so'zlash
Xotira: 16 MB, Vaqt: 1000 msTohir alifboni 4 yoshidan o'zganmoqchi.U musobaqaga bormoqchi va u uyda shug'llanmoqchi.Sizning vazifangiz tohir sozlarni tog'ri yozishiga qarab unga hakamlar o'rtasida nechchi baho olishini bilib berishingiz kerak.
Ballar:
bosh harf katta bolishiga 3 ball,
ohirida nuqta uchun 4 ball,
har bir bosh joy uchun 1 ball.
Tohir sizga gap yozib beradi.
Siz bu yozgan gapiga ball berasiz.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
Assalomu alaykum |
4 |
2 |
Assalomu alaykum ota. |
9 |
B. Robocontest .uz paroli
Xotira: 16 MB, Vaqt: 1000 msSizga a satr beriladi,siz a satri robocontest.uz paroli bo'la oladimi,yo'qmi shuni tekshiring.
Bir qatorda s satri beriladi.
Masalani javobini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
Robo |
Yes |
2 |
robo |
Yes |
3 |
contest.uz |
Yes |
4 |
robcon |
No |
C. Smile game😁#1
Xotira: 16 MB, Vaqt: 1000 msAsadbek smile o'yinini yaratmoqchi.Asadbek o'yinni yaratib bo'lgach do'stlariga shu o'yinni o'ynashga chaqirdi!Ular s satr aytadi Asadbek esa bu smile satrimi yoki yo'qmi, shuni aniqlashi kerak!Siz Asadbekka yordam bering.
Kirish faylida s satr beriladi.
Chiqish faylida agar s satr smile o'yiniga mos kelsa ‘Yes’, bo'lmasa ‘No’ ni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
SMILE |
Yes |
2 |
:) |
Yes |
3 |
smil |
No |
4 |
Smile |
Yes |
5 |
SmIlE |
Yes |
D. Count
Xotira: 3 MB, Vaqt: 1000 msSizga s satrberiladi,siz s satrda nechta harf ,nechta raqam,nechta iboralar borligini aniqlashingiz kerak bo'ladi.
Bitta qatorda s satri kiritiladi(len(s)≤10^5)
Probel bilan ajrayilgan holda m,n,k,l sonlarini chop eting,ya'ni nechta harflar,nechta sonlar, nechta iboralar va nechta amallar borligini.
Bo'luv deganda / va : ni nazarda tutilgan.Iboralarga , . ! ; ‘ " ` & # \ lar kiritilgan.Count ni ishlatish ma'n etiladi!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
10 |
2 |
2 |
-10c |
1 2 1 |
E. Computer game💻
Xotira: 16 MB, Vaqt: 1000 msAzimjon compyuterining n foiz zaryadi bor,Azimjon t ta o'yinlarni o'ynab ko'rmoqchi.Har bir o'yin m foiz zaryad yeydi.Azimjon compyuter zaryadi tugaguncha o'ynamoqchi , siz Azimjon nechta o'yin oynay olishini chop eting.
Sizga n soni (n≤100) beriladi,
keyingi qatorda t soni (k≤10**15)'
keyingi qatorda t ta son m sonlari beriladi.
Javobni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
100 2 100 0 |
2 |
F. Superman
Xotira: 16 MB, Vaqt: 1000 msBir kun Superman yo'lda n ta bezorilarni uchratib qoldi, bezorilar unga birma-bir tashlana boshladi.Supermanning kuchi berorilar kuchiga yetadimi yo'qmi shuni aniqlang.Supermanning kuchi k, har bezori hujum qilganda Supermanning kuchi k ga teng bo'ladi,agar Supermanning kuchi bezoridan katta bo'lsa uni yengadi, agar uning kuchi bezoriniki dan kichik bo'lsa yengiladi va Superman mag'lub boladi.
Siz Superman qancha kuch yi'g'ganini chop eting.
Sizga n va k sonlari beriladi (n,k≤10**15),
keyingi qatorda n ta son kiritiladi.
Masalani javobini chop eting
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 4 1 2 |
7 |
G. Smile game😁#2
Xotira: 16 MB, Vaqt: 1000 msAsadbek smile o'yinini yaratmoqchi.Asadbek o'yinni yaratib bo'lgach do'stlariga shu o'yinni o'ynashga chaqirdi!Ular s satr aytadi Asadbek esa bu smile satrimi yoki yo'qmi, shuni aniqlashi kerak!Siz unga yordam bering.
INPUT.TXT:Sizga s satr beriladi.
OUTPUT:Agar s satr smile o'yniga mos kelsa 😁 ni chop eting,yo'qsa 😔 ni chop eting!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
SMILE |
😁 |
2 |
(; |
😔 |
3 |
:) |
😁 |
4 |
smile_() |
😁 |
5 |
Smile...., |
😁 |
H. Yevklet algoritmi
Xotira: 32 MB, Vaqt: 1000 msEvklid algoritmi - ikki sonni eng katta umumiy bo'luvchisini(EKUB) topib beruvchi effektiv algoritm hisoblanadi. Algoritm yunon matematiki Evklid nomiga berilgan. U bu algoritmni eramizidan 3 asr oldin o'ylab topgan. Evklid algoritmi ikkita musbat son uchun yangi juftlikni hosil qiladi, kattasini kichginasi orqali kamaytirib. Bu jarayon ikkala son teng bo'lib qolmaguncha davom ettiriladi.
Misol tariqasinda (12,14) juftligini olaylik. Dastlab 14dan 12ni olib tashlaymiz. Hosil bo'lgan juftlik - (12,2). Keyin shu jarayon taqrorlanadi:
EKUB(12,2)=EKUB(10,2)=EKUB(8,2)=EKUB(6,2)=EKUB(4,2)=EKUB(2,2)=2. Shunday qilib javob - 2. Bu algoritmini to'g'riligiga sabab agarda d=EKUB(a,b) bo'lsa demak ikki sonni ayirmasi ham d soniga bo'linadi.
Sizga n va m sonlari beriladi siz tepadagi formulalar yordamida javobni chop eting.
Sizga n va m sonlari kiritiladi(2≥n,m≤10**18).
Masalani javobini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
12 14 |
2 |
I. Qantlar
Xotira: 1 MB, Vaqt: 50 msMehmonhonada uchta vaza bor,
birinchi vazada n ta,ikkinchi vazada m ta va unchinchi vazada k ta qant bor.Azimjon har bir vazadan bittadan qant yeyishni boshladi,agar biror bir vazada qant tugap qolsa u to'xtaydi.
Azimjon nechta qant yeganini toping.
Kirish faylida n,m va k sonlari (n,m,k≤10**18) beriladi.
Masalani javobini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 3 1 |
5 |
2 |
1 1 1 |
3 |
3 |
2 2 2 |
6 |
J. Knight on chess
Xotira: 32 MB, Vaqt: 1000 msSizga shaxmatdagi otning joylashuvlari beriladi n va m(n,m≤8).Siz ot necha hil usul bilan yura olishini chop eting.
Otning joylari n va m sonlari kiritiladi(n,m≤8).
Masalani javobini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 8 |
2 |
K. Magic square
Xotira: 32 MB, Vaqt: 1000 msSizga kvadrat shaklidagi massiv beriladi.Siz massivning har tarafidagi sonlar yig'indisi bir-hil chiqaradigon kvadrat massivga aylantiring.
Kvadrat massiz kiritiladi.
Masalani kvadrat massivga o'zgartirgan holda chop eting,agar bunday qilib bo'lmasa -1 ni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 2 3 4 5 6 7 8 9 |
4 9 2 3 5 7 8 1 6 |
L. TicTacToe#Easy
Xotira: 16 MB, Vaqt: 1000 msBolalar Tic Tac Toe o'ynini o'ynamoqdalar,ular sizga hozir yozgan 3x3 Tic Tac Toe chizmasini beradilar va siz,keyin kim yurish qilib yutishini chop eting.
Sizga Tic Tac Toe chizmasi beriladi,chizmada faqat O,X va nuqtadan tashkil topgan.U chizma 3x3 razmerda beriladi.Agar ular bitta yurishda yuta olmasalar Draw! deb chop eting.Agar O yutsa O yutadi deb chop eting,agar X yutsa X yutadi deb chop eting.
Masalani javobini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
O . . O . . . . . |
O yutadi |
M. Juftliklar soni
Xotira: 128 MB, Vaqt: 500 msSizga \(N\) soni berilgan. Siz quyidagi shartlarni qanoatlantiruvchi \(a\) va \(b\) juftliklar sonini topishingiz kerak bo'ladi.
- \(a\) va \(b\) \(N\) sonining bo'luvchilari hisoblanadi.
- \(a\) va \(b\) o'zaro tub.
- \(a < b\) bo'lishi kerak.
Birinchi qatorda natural \(N\) soni \(N (1≤N ≤ 10^{18})\).
Bitta qatorda masala yechimini chiqaring.
Misol uchun \(10\) sonini ko'rib chiqsak barcha juftliklar soni \(4\) ta ya'ni bular \((1,2),(1,5), (1, 10), (2, 5)\)
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
10 |
4 |
2 |
8 |
3 |