A. Natural son #2

Xotira: 16 MB, Vaqt: 1000 ms
Masala

N natural sonning o’zbek lotin yozuvida yozilishini chop eting.

1 – bir

2 – ikki

3 – uch

4 – to’rt

5 – besh

6 – olti

7 – yetti

8 – sakkiz

9 – to’qqiz

10 – o’n

20 – yigirma

30 – o’ttiz

40 – qirq

50 – ellik

60 – oltmish

70 – yetmish

80 – sakson

90 – to’qson

100 – bir yuz

1000 – bir ming

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona natural 1000 dan oshmaydigan son kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida N sonining o’zbek lotin yozuvida yozilishini chop eting!

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
595
 
besh yuz to'qson besh
2 
250
 
ikki yuz ellik
3 
676
 
olti yuz yetmish olti

B. Imtihon daftarlari

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Odatda yakuniy imtihonlari daftarda olinib, tekshirish uchun o‘qituvchiga daftar yuzi olingan holda daftarning ichki qismi ketma-ket raqamlab beriladi.
O‘tkirga bu safar Robo21 guruhning daftarni tekshirish topshirildi. Lekin O‘tkir daftar raqamlarni ko‘rib chiqgach kimdir daftarlarga teginganini sezib qoldi.
Buni aniqlash uchun O‘tkirga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda N talabalar soni \((1 \le N \le 100)\) , ikkinchi qatorda 1 dan N gacha daftar raqamlari. 

Chiquvchi ma'lumotlar:

Daftarga hich kim teginmagan bo'lsa "YES" aksi holda "NO" chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
1 2 3 4 5
 
YES
2 
10
9 4 3 2 5 7 6 8 1 10
 
NO

C. Formula

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Kiruvchi ma'lumotlar:

Ikkita haqiqiy son, \(x\) va \(y (1 \le x, y \le 10)\) kiritiladi

Chiquvchi ma'lumotlar:

Yuqoridagi formula natijasini \(10^{-2}\) aniqlikda chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2.07 5.16
 
701.91
2 
1.44 4.78
 
13.85
3 
2.98 5.43
 
842366.33

D. Bill Gates va Jurnalist

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Bill Gates ajoyib ko'rsatuvga taklif qilindi. U jurnalistga eng boy odam ekanligini yana bir bor isbotlash maqsadida unga bir chek berib undagi ixtiyoriy raqamni o'zgartirishi mumkinligini va unga shu miqdordagi pulni hadya qilishini aytdi. Jurnalist imkoniyatdan maksimal foydalanmoqchi. Unga bunda yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylida Bill Gates bergan chekdagi natural son  \(N(1 \le N \le 10^{18})\) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida Jurnalist qo'lga kiritishi mumkin bo'lgan pul miqdorini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
69
 
99
2 
996
 
999

E. A+B #3

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Ikkita sonni bir biriga qo'shing, lekin sizga sonlar o'rniga lotin alifbosining katta harflari beriladi. 
1, 2, 3 ... sonlari o'rniga 'A', 'B', 'C', ... harflari beriladi. 
Sizga lotin alifbosining nechanchi o'rnidagi harf berilgan bo'lsa har o'sha songa teng deb hisoblanadi. Masalan 1 = 'A' , 2 = 'B' , .... 26 = 'Z'.

Kiruvchi ma'lumotlar:

Bitta qatorda 2 ta belgi. Belgilar lotin alifbosining katta harflaridan biri bo'ladi.

Chiquvchi ma'lumotlar:

Berilgan harflarning songa o'tkazgandagi yig'indisini toping

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
A B
 
3
2 
A Z
 
27

F. Robo Password

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Robocontest.uz tizimiga ro'yhatdan o'tish uchun sayt adminlari tomonidan qo'yilgan talablarni bajarishingizga to'g'ri keladi. Qoidalarga ko'ra saytda sizning parolingiz quyidagicha bo'lishi kerak.

1. Parol 9 xonali son bo'lishi kerak (0 bilan boshlanmagan).
2. Paroldagi raqamlar yig'indisi albatta toq son bo'lishi kerak.

Agar yuqoridagi qoidalarga ko'ra parol tanlasangiz sizda muammo bo'lmaydi!!! 

Kiruvchi ma'lumotlar:

Bitta qatorda 9 xonali son.

Chiquvchi ma'lumotlar:

Parol sayt qoidalariga mos kelsa "yes", ask holda "no" chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
123456780
 
no
2 
123456789
 
yes

G. O'zini bo'luvchi son

Xotira: 16 MB, Vaqt: 1000 ms
Masala

O'zini bo'luvchi son deb shunday songa aytiladiki, bunda u o'zining barcha raqamlariga qoldiqsiz bo'linishi kerak, 0 raqami ishtirok etgan bo'lsa bu o'zini bo'luvchi son hisoblanmaydi. Savol: [L:R] oraliqda bunday sonlar nechta?

Kiruvchi ma'lumotlar:

Kirish faylida L va R natural sonlari bir qatorda beriladi. Bunda \(1 \le L \le R \le 10^5\)

Chiquvchi ma'lumotlar:

Chiqish faylida yagona son masala javobini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3 17
 
10
2 
97 99
 
1

H. Gilos #2

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Ikki do’st Hoshimjon va Orif ta’tilning keyingi n kuni davomida gilos terishmoqchi. Ammo do’stlar har doim ham o’zlari xohlaganchalik giloslarni tera olishmaydi va shunga qarab ularning kayfiyati o’zgarishi mumkin. Boshqacha qilib aytkanda do’stlar \(i\)-kuni gilos tersa Hoshimjonni kayfiyatiga \(a_i\), Orifnikiga esa \(b_i\) qo’shiladi \((-10^6 ≤ a_i, b_i ≤ 10^6)\).

Sizga \(l\) va \(r\) ko’rinishidagi \(q\) ta so’rov beriladi. Agar do’stlar \([l..r]\) oralig’idagi kunlarning har birida gilos teradigan bo’lsa, shu oraliqdagi do’stlarning umumiy xursandchilik koeffitsientini toping. Umumiy xursandchilik koeffitsienti quyidagicha hisoblanadi:

  • Dastlab, \(l\)-kundan oldin, har bir bolaning kayfiyati 0 ga teng bo’ladi
  • \(i\) - kuni \((l ≤ i ≤ r)\) Hoshimjonning kayfiyati \(a_i\) ga, Orifni kayfiyati \(b_i\) ga o’zgaradi
  • \(i\) - kun \((l ≤ i ≤ r)\) uchun do’stlarning xursandchilik koeffitsienti Hoshimjon va Orifni shu kundagi kayfiyatlarini kattasiga teng bo’ladi
  • umumiy xursandchilik koeffitsienti barcha \(r - l + 1\) kunlardagi xursandchilik koeffitsientlari yig’indisiga teng.

To’liqroq tushunish uchun quyida keltirilgan misolga qarang.

Kiruvchi ma'lumotlar:

Birinchi qatorda kunlar soni \(n\) va so’rovlar soni \(q\) kiritiladi \((1 ≤ n, q ≤ 10^5)\). Ikkinchi qatorda \(n\) ta butun son \(a_1, a_2, ..., a_n\) va 3-qatorda ham \(n\) ta butun son \(b_1, b_2, ..., b_n\) kiritiladi \((-10^6 ≤ a_i, b_i ≤ 10^6)\).

Keyingi \(q\) ta qatorda so’rovlar \(l\) va \(r\) butun sonlari ko’rinishida beriladi \((1 ≤ l ≤ r ≤ n)\).

1-subtask(9 ball): \(n, q ≤ 1000\).
2-subtask(7 ball): \(a_i = 1, b_i = 0, n, q ≤ 10^5\)
3-subtask(13 ball): \(a_i ≥ 0, b_i = 0, n, q ≤ 10^5\)
4-subtask(29 ball): \(b_i = 0, n, q ≤ 10^5\)
5-subtask(42 ball): \(n, q ≤ 10^5\)

Chiquvchi ma'lumotlar:

Har bir so’rov uchun umumiy xursandchilik koeffitsientini chiqaring.

Izoh:

Birinchi misoldagi uchinchi so’rovni ko’raylik, do’stlar 2..4 kunlar oralig’ida gilos terishadi.

Dastlab, Hoshimjonning ham Orifning ham kayfiyati 0 ga teng.
2-kundan so’ng: Hoshimjonni kayfiyati = -5, Orifni kayfiyati = 20, xursandlik koeffitsienti 20 (chunki 20 > -5).
3-kundan so’ng: Hoshimjonni kayfiyati = -5 + 8 = 3, Orifni kayfiyati = 20 + 9 = 29, xursandlik koeffitsienti 29 (chunki 29 > 3).
4-kundan so’ng: Hoshimjonni kayfiyati = -5 + 8 + (-10) = -7, Orifni kayfiyati = 20 + 9 + (-100) = -71, xursandlik koeffitsienti -7 (chunki -7 > -100).
Shunday qilib, umumiy xursandlik koeffitsienti = 20 + 29 + (-7) = 42.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
6 7
3 -5 8 -10 3 7
-4 20 9 -100 105 20
1 6
1 5
2 4
3 3
3 6
2 5
4 5
 
120
70
42
9
55
76
-5

I. Birinchi bo'linuvchi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga \(a\) va \(b\) sonlari beriladi.

Siz \(a\) dan kichik bo’lmagan \(b\) ga bo’linuvchi birinchi sonni topishingiz kerak bo’ladi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona qatorda, \(a,b(1 ≤ a,b ≤ 10^{18})\) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, masala yechimini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
32 17
 
34
2 
33 17
 
34

J. Shashka o'yini

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Shashka o'ynamagan odam bo'lamasa kerak, shundaymi?

Shunday bo'lsa ham o'yin shartlari va qoidalarini yana bir eslatib o'tamiz.

1. Shashka o'yini 8x8 taxtada o'ynaladi.
2. Taxtaning chap tomondagi birinchi katagi qora rangli bo'ladi. Qolgan kataklari esa "qo'shni kataklar turli hil rangli bo'ladi" degan qoida bilan yasaladi.
3. O'yinda 12 ta oq va 12 ta qora donachalar mos ravishta taxtaning boshidagi 3 ta va oxiridagi 3 ta qatorlarning faqat qora katakchalariga joylanadi
4. Bitta o'yin donachasi faqat o'zining harakat yo'nalishiga nisbatan bitta oldindagi qora katakchaga yura oladi. (Agar katakcha bo'sh bo'lsa)
5. Agar o'yin donachasining yurish yonalishida raqib donachasi bo'lsa va shu yo'nalishdagi undan keyingi katak bo'sh bo'lsa donacha o'sha bosh katakka o'tadi va raqib donachasi o'yindan olib tashlanadi. (Raqib donasini urib olish majburiy emas)

Sizga shashka o'yinidagi yurish navbati oq donalarda bo'lgan bir holat beriladi. Siz esa shu holatda oqlarning bironta donachasi qoralarning donachasini urib olsa bo'ladimi yo'qmi topishingiz kerak.

Kiruvchi ma'lumotlar:

8x8 jadvalda shashka  o'yinidagi holat beriladi, bu yerda 1 oqlar, 0 qoralar, * esa bo'sh joylar. 

Chiquvchi ma'lumotlar:

Agar oq donachalar raqibni donachalarini urib olish imkoniyati mavjud bo'lsa "Yes", aks holda "No" chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
*0*0*0*0
0*0*0*0*
***0*0*0
**0*****
***1****
1***1*1*
*1*1*1*1
1*1*1*1*
 
Yes
2 
*0*0*0*0
0*0*0*0*
*0*0***0
******0*
***1****
1***1*1*
*1*1*1*1
1*1*1*1*
 
No
Kitob yaratilingan sana: 25-Nov-24 09:26