A. Kombinatorika
Xotira: 32 MB, Vaqt: 1000 msSizga S satri berilgan. Sizning vazifangiz bu satrdagi harflar ornini almashtirib jami nechta satr hosil qilish mumkinligini chop eting.
S satri kititiladi.
masala javobini chop eting
Izoh yo'q
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
Salom |
120 |
2 |
Nagap |
60 |
B. Uchburchak
Xotira: 32 MB, Vaqt: 1000 msUchburchak tomonlari A B va C berilgan Uni asosiga tushurilgan bissektrisasi uzunligining kvadratini chop eting
a b va c sonlari kiritiladi
Masala javobini \(10^{-2}\) aniqlikda chop eting.Agarda a b va c tomonlardan uchburchak yasab bolmasa ekranga ‘NO’ deb chop eting
nothing
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 3 4 |
2.16 |
C. Flamingo
Xotira: 32 MB, Vaqt: 1000 msKamronbek 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.
A va B sonlari kiritiladi. \((1≤A,B≤10^9)\)
Chiqish faylida minimum va maximum flamingolar sonini chop eting agarda Kamronbek sanashda adashgan bo'lsa -1 chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 4 |
2 3 |
D. Funksiya
Xotira: 32 MB, Vaqt: 1000 msushbu 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.
Kirish faylining yagona satrida N soni kiritiladi. \((0≤N≤10^{18})\)
Masala yechimini \(10^9+7 \) ga bolgandagi qoldigini chop eting.
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
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
0 |
1 |
2 |
1 |
9 |
E. Maximum summa
Xotira: 32 MB, Vaqt: 1000 msSizga 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.
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.
Masala javobini chop eting
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.
# | 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 ms8X8 shaxmat doskasida S figuraning joylashgan koordinatasi berilgan u qayerlarga yura olishini chop eting.
S satr figura nomi kiritiladi S∈{piyoda,ot,shox,rux}
M satr figura joylashgan koordinata
Masala javobini chop eting
Testlarga qarab tushunib olishiz mumkin
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
rux a1 |
□■■■■■■■ □■■■■■■■ □■■■■■■■ □■■■■■■■ □■■■■■■■ □■■■■■■■ □■■■■■■■ *□□□□□□□ |
G. Sun'iy intelekt 2.0
Xotira: 32 MB, Vaqt: 1000 msUshbu 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
vaXayr
buyruqlariga hech qanday kod yozmaydi;- O'zgaruvchilar ustidagi amallar uchun
+=
,-=
,/=,
*=
lar ishlatilinadi, masalanN soniga 10 ni qo'sh
uchunN+=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
Bir necha qatorda sun'iy intelektga beriladigan buyruqlar. Buyruqlar Salom
dan boshlanib Xayr
bilan tugaydi.
Python kodi.
# | 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")) |