A. Kombinatorika

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga S satri berilgan. Sizning vazifangiz bu satrdagi harflar ornini almashtirib jami nechta satr hosil qilish mumkinligini chop eting.

Kiruvchi ma'lumotlar:

S satri kititiladi.

Chiquvchi ma'lumotlar:

masala javobini chop eting

Izoh:

Izoh yo'q

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Salom	120
2	Nagap	60

B. Uchburchak

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Uchburchak tomonlari A B va C berilgan Uni asosiga tushurilgan bissektrisasi uzunligining kvadratini chop eting

Kiruvchi ma'lumotlar:

a b va c sonlari kiritiladi

Chiquvchi ma'lumotlar:

Masala javobini \(10^{-2}\) aniqlikda chop eting.Agarda a b va c tomonlardan uchburchak yasab bolmasa ekranga ‘NO’ deb chop eting

Izoh:

nothing

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3 4	2.16

C. Flamingo

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Kamronbek va Diyorbek hayvonot bog'iga kelishdi. Kamronbek hamma hayvondan ko'ra Flamingoni yoqtirardi. U ularning bir oyoqda uxlash qobiliyatidan hayratda qoldi. To'siqda bir nechta Flamingo bor. Ulardan ba'zilari ikki oyoqda, ba'zilari bir oyoqda turishadi. Bir oyog'i ustida tursa, ikkinchi oyog'i ko'rinmaydi. Kamronbek barcha Flamingolarning ko'rinadigan oyoqlarini hisobladi va u A raqamini oldi. Bir necha daqiqadan so'ng Diyorbek qafasga yaqinlashdi. Bu vaqt ichida ba'zi yirtqichlar o'z pozitsiyalarini o'zgartirishi mumkin edi, shuning uchun Kamronbek unga ko'rinadigan oyoqlarini qayta hisoblashni taklif qildi. Diyorbek buni qilganda, u B raqamini oldi. Hayvonot bog'idan chiqib, Kamronbek va Diyorbek qafasda qancha flamingo borligi bilan qiziqdilar. Yigitlar tez orada bu raqamni aniq aniqlash har doim ham mumkin emasligini tushunishdi. Endi ular qafasdagi eng kam va maksimal soni qancha bo'lishi mumkinligini tushunishni istaydilar.

Kiruvchi ma'lumotlar:

A va B sonlari kiritiladi. \((1≤A,B≤10^9)\)

Chiquvchi ma'lumotlar:

Chiqish faylida minimum va maximum flamingolar sonini chop eting agarda Kamronbek sanashda adashgan bo'lsa -1 chop eting.

Misollar:

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

D. Funksiya

Xotira: 32 MB, Vaqt: 1000 ms

Masala

ushbu masalada siz 0 dan N gacha bolgan har bir son uchun quyidagi funksiyani bajarib yigindisini topishiz kerak:

F(K)=1+3*k+3*k*k

masalan F(0)=1+3*0+3*0*0=1

0 dan N gacha bolgan har bir sonni i deb olaylik:

Siz har bir i uchun \(F(0)+F(1)+F(2)+…+F(i)\) ni hisoblab yigindisini chop etishiz kerak.

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida N soni kiritiladi. \((0≤N≤10^{18})\)

Chiquvchi ma'lumotlar:

Masala yechimini \(10^9+7 \) ga bolgandagi qoldigini chop eting.

Izoh:

Masalan N=2 bolganda quyidagicha yechiladi:

0 dan N gacha bolgan sonning har birini i deb oldik

i=0: F(0)=1

i=1: F(0)+F(1)=1+7=8

i=2: F(0)+F(1)+F(2)=1+7+19=27

Javob 1+8+27=36 tarzida chiqadi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	0	1
2	1	9

E. Maximum summa

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga butun sonlardan iborat bolgan massiv berilgan. Siz bir amalda massivni hohlagan elementini ishorasini qarama qarshisiga ozgartirib qoyishiz mumkin. Masalan element 1 bolsa uni -1 qilib qoyishiz mumkin yoki -1 bolsa 1 qilib bu amalni bir element ustida hohlagan marta bajarishiz mumkin. sizga K soni beriladi siz massivda K marta qaysidir elementlarni ishorasini ozgartirgan holda massiv summasini maximal qilishiz kerak boladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun \(𝑛(1≤𝑛≤100)\) massivdagi elementlar soni va 𝐾 bajariladigan amallar soni. \((0≤𝐾≤100).\)

Ikkinchi qatorda massiv elementlari \((−100≤𝑎𝑖≤100)\) bitta probel bilan ajratilgan holda berilgan.

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Izoh:

Masalan N=3 K=2 va massiv=3 1 -2 bolganda:

Biz 2 marta ishora almashtirishga majburmiz chunki K=2 va oldin -2 ni 2 qilamiz massiv 3 1 2 boladi keyin yana bitta almashtirishga majbur bolganimiz uchun 1 ni ishorasini almashtirsak massiv summasi 3+(-1)+2=4 boladi va bu maximum holat.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 2 3 1 -2	4
2	2 1 -2 3	5

F. Shaxmat #2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

8X8 shaxmat doskasida S figuraning joylashgan koordinatasi berilgan u qayerlarga yura olishini chop eting.

Kiruvchi ma'lumotlar:

S satr figura nomi kiritiladi S∈{piyoda,ot,shox,rux}

M satr figura joylashgan koordinata

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Izoh:

Testlarga qarab tushunib olishiz mumkin

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	rux a1	□■■■■■■■ □■■■■■■■ □■■■■■■■ □■■■■■■■ □■■■■■■■ □■■■■■■■ □■■■■■■■ *□□□□□□□

#

INPUT.TXT

OUTPUT.TXT

1

rux
a1

□■■■■■■■
□■■■■■■■
□■■■■■■■
□■■■■■■■
□■■■■■■■
□■■■■■■■
□■■■■■■■
*□□□□□□□

G. Sun'iy intelekt 2.0

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Ushbu sun'iy intelektning avvalgi versiyasi bilan tanish bo'lsangiz kerak.

Bu sun'iy intelekt uning yangilangan versiyasi bo'lib bu safar u bergan buyruqlarning python kodini yozib beradi. Buyruqlar avvalgilari bilan bir xil faqat kod yozishda ba'zi qoidalar mavjud:

O'zgaruvchiga quymat biriktirilganda n = 10 kabi yoziladi ya'ni bo'shliqlar bilan birga;
Misol yechishda eval funksiyasidan foydalanadi, masalan, print(eval("2+2"));
Satrlar uchun " belgisidan foydalanadi ' dan emas;
Salom va Xayr buyruqlariga hech qanday kod yozmaydi;
O'zgaruvchilar ustidagi amallar uchun +=, -=, /=, *= lar ishlatilinadi, masalan N soniga 10 ni qo'sh uchun N+=10;
Salom so'zi faqat bir marta ishlatilinadi;
Berilgan buyruqlarda xatolik yo'qligi kafolatlanadi.

Shu qoidalarga amal qilgan holda Sun'iy intelekt 2.0 versiyasini ishlab chiqing.

Muallif: Shamsiddin Qutlimuratov

Kiruvchi ma'lumotlar:

Bir necha qatorda sun'iy intelektga beriladigan buyruqlar. Buyruqlar Salom dan boshlanib Xayr bilan tugaydi.

Chiquvchi ma'lumotlar:

Python kodi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Salom N o'zgaruvchisini 10 ga o'zgartir N soniga 10 ni qo'sh "Salom, dunyo!" so'zini ekranga chiqar 2+2 misolini ishla Xayr	N = 10 N+=10 print("Salom, dunyo!") print(eval("2+2"))
2	Salom N o'zgaruvchisini 10 ga o'zgartir N soniga 10 ni qo'sh N sonidan 10 ni ayir N sonini 10 ga ko'paytir N sonini 10 ga bo'l 1/0 misolini ishla Xayr	N = 10 N+=10 N-=10 N*=10 N/=10 print(eval("1/0"))

#

INPUT.TXT

OUTPUT.TXT

1

Salom
N o'zgaruvchisini 10 ga o'zgartir
N soniga 10 ni qo'sh
"Salom, dunyo!" so'zini ekranga chiqar
2+2 misolini ishla
Xayr

N = 10
N+=10
print("Salom, dunyo!")
print(eval("2+2"))

2

Salom
N o'zgaruvchisini 10 ga o'zgartir
N soniga 10 ni qo'sh
N sonidan 10 ni ayir
N sonini 10 ga ko'paytir
N sonini 10 ga bo'l
1/0 misolini ishla
Xayr

N = 10
N+=10
N-=10
N*=10
N/=10
print(eval("1/0"))