A. Farxodjon shaxmat pozitsiyalar sonini bilmoqchi
Xotira: 32 MB, Vaqt: 1000 msFarxodjon bir kuni oylanib qoldi:NxN shaxmat doskasida 2 ta "rook"ni necha hil usilda bir birini urolmiydigan qilib qoyish mumkin?
Lekin u bu soroviga javob topa olmadi va shu sovolni sizga berdi. Siz bu sovolga javob topa olasizmi?
Yagona qatorda N(1<=N<=10**9) soni beriladi.
Yagona qatorda masala javobini chiqaring
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
8 |
3136 |
2 |
1 |
0 |
B. Farxodjon n-daraja summasi sorayapti
Xotira: 32 MB, Vaqt: 1000 msFarxodjon maktabida kvadrat summasini o'tdi((a+b)²) va bu u uchun osondek tug'ildi. Shuning uchun u n-darajali summani yozib chiqmoqchi((a+b)^n). Lekin u bir o'zi buni uddalay olmaydi va sizdan yordam soradi.
Yagona qatorda n(1<=n<=100) soni kiritiladi
Yagona qatorda masala javobini chop eting
Nuyton binomidan foydalaning
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 |
1*a^1*b^0 + 1*a^0*b^1 |
2 |
2 |
1*a^2*b^0 + 2*a^1*b^1 + 1*a^0*b^2 |
C. Farxodjonning ryukzaki
Xotira: 32 MB, Vaqt: 2000 msFarxodjonda 1 ta ryukzak va cheksiz pul bor. U bu pullariga ko'p narsa sotip olmoqchi. Lekin uning ryukzagi N kilogram yukni ko'tara oladi. U maximum necha pulga narsalarni sotip olishi mumkinligini bilmoqchi. Siz unga yordam bering!
Kirish faylining birinchi qatorida N(1<=N<=10**9) soni,Farxodjonning ryukzakining sig'imi.
Ikkinchi qatorda massiv uzinligi beriladi.
Uchinchi qatorda massiv,narsalalarning ogirligi.
To'rtinchi qatorda massiv,narsalarning narxi beriladi.
Yagona qatorda Farxodjon maximum qancha pul sarflashi mumkinligini chop eting
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
10 4 4 5 7 3 10 8 12 6 |
18 |
2 |
15 5 2 3 5 7 1 6 7 12 10 2 |
30 |
D. Simplifying
Xotira: 32 MB, Vaqt: 1000 msSizga misol tengliklari ro'yxati/massivi beriladi, masalan:
\([ "a + a = b", "b - d = c ", "a + b = d" ]\)
Berilgan formulani qolgan belgi bo'yicha yechish uchun ushbu ma'lumotlardan foydalaning, masalan:
\(formula = a + b + c\)
Ushbu misolda:
\(c + a + b = 2a\)
Birinchi qatorda ro'yhatlar massivi
Ikkinchi qatorga formula
Masalada so'ralgan javobni chop eting
Eslatmalar:
O'zgaruvchilar nomlari katta-kichik harflarga sezgir.
Turli belgilar orasida bo'shliqlar bo'lishi mumkin. Yoki yo'qmi...
Qavslar va ularning koeffitsientini qo'llab-quvvatlash kerak. Misol: a + 3 (6b - c).
Siz bir nechta qavslar darajasiga duch kelishingiz mumkin, ammo siz qo'shilgan koeffitsientlar uchun faqat doimiy shartlarni olasiz (hech qachon o'zgarmaydigan).
Barcha tenglamalar chiziqli bo'ladi.
Yakuniy javobingizda, koeffitsient 1 bo'lsa, bosh 1ni qo'shing (masalan, j o'rniga 1j).
Suzuvchi nuqtali raqamlar mavjud emas.
Kirish/chiqish formatlash qanday bo'lishi kerakligini tushuntirish uchun namunali testlarga qarang.
Juda ko'p maslahatlar bermasdan, g'oya misollarni formulaga almashtirish va natijada olingan tenglamani bitta noyob atamaga qisqartirishdir. Sinov namunalarini diqqat bilan ko'rib chiqing: formuladagi/boshqa tenglamalardagi o'zgaruvchilarni almashtirish uchun ishlatiladigan naqshni aniqlashingiz kerak bo'ladi. Ushbu naqshdan foydalangan holda, har bir test uchun faqat bitta yechim mumkin, shuning uchun agar siz o'zingizdan "lekin uning o'rniga men qilsam nima bo'ladi ..." deb so'rashda davom etsangiz, unda siz naqshni o'tkazib yubordingiz.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
a+a=b b-d=c a+b=d c+a+b |
2a |
E. Farxodjon shaxmat oynamoqda.
Xotira: 32 MB, Vaqt: 1000 msFarxodjon shaxmat oynashni organmoqchi va u har bir figuraning qanaqa qilib yurishini bilib oldi. Endi u har bir figura necha turli yurish qilishini bilmoqchi. Lekin u buni uddalay olmayapti. Shuning uchin u sizdan yordam soramoqta.
Kirish faylining birinchi 8 ta qatorida uzunligi 8 bolgan satrlar beriladi,shaxmat doskasining oq figuralardan iborat pozitciyasi. figuralar nomi beriladi:
"R" --> Rook
"B" --> Bishob
"K" --> King
"Q" --> Qween
"H" --> Horse(Knight)
"P" --> Pawn
“*” -→ Bo'sh katak
9-qatorda uzunligi 1 ga teng bolgan F satri,figura nominomi beriladi.
Bitta butun son,F figuraning necha hil usulda yurishi mumkinligi.
Berilgan F figura 1 marta qatnashganligi kafolatlanadi.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
******** ******** ******** ******** ***Q*R** ******** ****PK** ******** K |
7 |
2 |
******** ******** ******** ******** ******** ******** ******** ****K**R K |
6 |
F. Xotira
Xotira: 32 MB, Vaqt: 1000 msUshbu misolda, sizga misol beriladi yoki songa qiymat beriladi, masalan x = 1
Keyingi inputlarda ham x ni ko'rasa 1 deb chiqarishi lozim
Ammo har doim ham unday bo'lavermaydi, input oraqalari 1+1 shu kabi misollar ham beriladi
input() 0 bolguncha chiqara berasiz.tenglanadiganberasiz.Tenglanadigan o'zgaruvchi chap tomonda bo'lishi kafolatlanadi.
harbir input() javobini chop eting.Javoblar butun bo'lishi kafolatlanadi.
Masalaga tushunmagan bo'lsangiz, testcaseda aniq tushunasiz
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 + 1 x = 1 y = 6 z = x + y x 1 0 |
2 1 6 7 1 1 |
G. Farxodjon mot qoymoqchi
Xotira: 32 MB, Vaqt: 2000 msFarxodjon mot qoyishni organmoqchi, lekin u hamma figura bilan mot qoya olmayman dep oylaydi. Shuning uchun u birinchi faqat 2 ta "rook" bilan mot qoyishni organmoqchi. Lekin u uchun bu ham qiyin tuyildi va u sizdan dastur tuzib berishni soradi. Siz u 1 yurishta qora shoxga mot qoya oladimi yoqmi shuni topishinggiz kerak
Yagona qatorda 4 ta shaxmat pozitciyasi,mos ravishta oq shox poziciyasi, qora shox pozitciyasi va 2 ta "rook" ning poziciyasi beriladi.
Yagona qatorda "rook" lar yordamida 1 yurishta mot qilish mumkin bo'lsa "Yes", aks holda "No" sozini chiqaring
Kiritilgan poziciya o'yin boshi hisoblanadi
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
g5 a7 b5 c4 |
Yes |
2 |
g5 a7 c6 c4 |
No |