A. Toq va juft

Xotira: 16 MB, Vaqt: 300 ms
Masala

Juft o'rinda turgan raqamlar yig'indisi bilan toq o'rinda turgan raqamlar yig'indisini ayirganda 0 ga teng yoki 11 ga bo'linishligini isbotlang

Kiruvchi ma'lumotlar:

Kirish fayining yagona satrida \(N\) musbat son kiritiladi \((10 \le N \le 10^{100})\)

Chiquvchi ma'lumotlar:

Agar juft o'rinda turgan raqamlar yig'indisi bilan toq o'rinda turgan raqamlar yig'indisining ayirmasi 0 ga teng bo'lsa "Yes" aks holda "No" ni chop eting

Izoh:

Matimatikaga oid oson masala

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1212121212121
 
No
2 
24464
 
Yes

B. Tub sonlarni hosil qilish

Xotira: 16 MB, Vaqt: 500 ms
Masala

 Sizga \(l\) va \(r\) oraliq beriladi siz \([l,r]\) oraliqdagi barcha tubsonlarni chop eting

Kiruvchi ma'lumotlar:

Yagona qatorda \(l\) va \(r\) sonlari kiritiladi \(( 1 \le l,r \le 10^6 )\)

Chiquvchi ma'lumotlar:

\(l, r\) oraliqdagi barcha tub sonlarni chop eting

Izoh:

\(l\) va \(r\)  ham kiradi agar tub son bo'lsa

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1 10
 
2 3 5 7
2 
2 9
 
2 3 5 7

C. Ikkilik sanoq sistima ustida amallar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Bugun Lochin informatikadan bir mavzuga keldi mavzuning nomi ikkilik sanoq sistemalarida amallar bajarish edi. Lochinga ustozi bu mavsuni yaxshilab tushuntirib berdi endi Lochin istalgan amalda misol ishlay oladi. Lochinni dasturlashga qiziqqani bois ikkilik sanoq sestimada amallarni bajaruvchi dastur tuzmoqchi ammo Lochin buni qila olmadi. Endi Lochinga dastur tuzib berishingizni so'rayabdi. Lochinga dastur tuzib berib yordam bering

Kiruvchi ma'lumotlar:

Lochin ishlayotgan misol ikkilik sanoq sistemalarida kiritiladi. Ushbu ifodada \(+,-,*\) yoki \(/\) amallaridan foydalangan bo'lib, barcha amallar 5 tadan oshmaydi 

Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida Lochin ishlayotgan misol javobini chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
111+110-10+1111
 
11010

D. Yosh informatik

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Bugun Lochin informatikadan bir mavzuga keldi mavzuning nomi ikkilik sanoq sistemalarda amallar bajarish edi. Lochinga ustozi bu mavsuni yaxshilab tushuntirib berdi endi Lochin istalgan amalning birida misol ishlay oladi. Lochin yechgan misollarni tekshiruvchi dastur yozing

Kiruvchi ma'lumotlar:

Kirish faylning yagona satrida ikkilik sanoq sistemalaridan tashkil topgan, \(+,-,*,/\) amallaridan iborat ifoda va ulardan keyin lochinning javobi kiritiladi

Chiquvchi ma'lumotlar:

Agar lochin aytgan javob to'g'ri bo'lsa \(\text{True}\) aks holda \(\text{False}\) va aniq javobni chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
111+110-10+1111=11010
 
True
2 
1+111*11+10-110+10=101010
 
False 10100

E. Easy problem

Xotira: 16 MB, Vaqt: 3000 ms
Masala

Raqamlari yig'indisi 10 ga teng bo'lgan \(N\)-sonni toping

Kiruvchi ma'lumotlar:

Kirish fayining yagona satrida natural son \(N (1 \le N \le 10^{5})\) kiritiladi

Chiquvchi ma'lumotlar:

Chiqish fayining yagona satrida raqamlari yig'indisi 10 ga teng bo'lgan \(N\)-sonni chop eting

Izoh:

1-test :
Raqamlari yig'indisi 10 ga teng bo'lgan 1-son 19, ikkinchisi esa 28

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2
 
28

F. Davriy kasrning davri

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga biron bir davriy kasr beriladi siz esa bu davriy kasrning davrini topishingiz kerak

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida davriy kasr kiritiladi 

Chiquvchi ma'lumotlar:

Davriy kasrning davrini chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5.111111111...
 
5.(1)
2 
0.234234234234...
 
0.(234)
3 
4.112112112...
 
4.(112)
4 
123.12312121212...
 
123.123(12)

G. Noldan farqli raqamlar

Xotira: 20 MB, Vaqt: 1000 ms
Masala

Barcha noldan farqli raqamlar o'sish tartibida (123456789) berilgan ularning orasiga \(+,-\) amallarini qo'yib yoki qo'ymasdan \(N\) sonini hosil qilish mumkin bo'lgan permutatsiyalarni chop eting

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida \(N\) soni \((-100 \le N \le 125)\)

Chiquvchi ma'lumotlar:

Barcha permutatsiyalar sonini va ularni leksikografik kamayish tartibida chop eting

Izoh:

Raqamlardan faqat bir martadan foydalaning

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
45
 
26
1+2+3+4+5+6+7+8+9=45
1+2+3-45+67+8+9=45
1+2-3+45+6-7-8+9=45
1+2-3+45-6+7+8-9=45
1+2-3-45-6+7+89=45
1+2-34-5-6+78+9=45
1+23+4+5+6+7+8-9=45
1+23+4-5-67+89=45
1+23-4-5+6+7+8+9=45
1+23-45+67+8-9=45
1-2+3+45+6-7+8-9=45
1-2+3-45+6-7+89=45
1-2-3+4-5+67-8-9=45
1-2-3+45-6-7+8+9=45
1-2-34+5+6+78-9=45
1-2-34+56+7+8+9=45
1-23+4-5+67-8+9=45
1-23+45-67+89=45
1-23-4+5+67+8-9=45
1-23-4-5-6-7+89=45
12+3+4-56-7+89=45
12+3-45+6+78-9=45
12+34-5-6-7+8+9=45
12-3+4+56-7-8-9=45
12-3-4-56+7+89=45
12-3-45-6+78+9=45

H. Mamlakat qo'ng'iroq kodlari #2

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Bilamizki har bir davlatning o'z telefon kodlari bo'ladi, masalan O'zbekistonning kodi +998 dan boshlanadi. Endi sizga biror bir davlatning kodi beriladi siz bu kod qaysi davlatga tegishli ekanligini topishingiz lozim. Biz endi shu shartga ozgina o'zgartirish kiritamiz. Endi men sizga davlat qo'ng'iroq kodi va davlat nominin aytaman siz esa men aytgan ma'lumot to'g'ri yoki noto'g'ri ekanligini topasiz 

+1-USA , +7 RUS 

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida telefon raqam kodi, kod + dan boshlanadi va undan keyin davlat nomi davlat shifri ko'rinishida beriladi

Chiquvchi ma'lumotlar:

Agar men aytgan ma'lumot to'g'ri bo'lsa True aks holda False va qaysi davlatning qo'ng'iroq kodi ekanliginini chop eting

Izoh:

Kiritilgan qo'ng`iroq kodlar biron bir davlatga tegishli ekanligi kafolatlanadi

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
+998 UZB
 
True
2 
+1 USA
 
True
3 
+995 AFG
 
False GEO
4 
+55 RUS
 
False BRA

I. Sub array

Xotira: 20 MB, Vaqt: 1000 ms
Masala

Bugun bir masalaga ko`zim tushub qoldi endi bu masalani siz bilan bo`lishmoqchiman.
Masala sharti quydagicha: Sizga \(n\) ta elementldan iborat \(\text{arr[]}\) massiv berilgan. Yig'indisi 0 ga teng bo'lgan subarray (quyi massiv)larning sonini toping

Kiruvchi ma'lumotlar:
  • Birinchi qatora N soni ya'ni massiv elementlar soni \((1 \le N \le 10^5 )\)
  • Ikkinchi qatorda esa massiv elementlari \(( -10^9 \le arr[i] \le 10^9 )\)
Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida yig`indisi nolga teng bo`lgan sub arraylarning sonini chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
6
0 0 5 5 0 0
 
6
2 
10
6 -1 -3 4 -2 2 4 6 -12 -7
 
4

J. Raqamli funksiya

Xotira: 16 MB, Vaqt: 1000 ms
Masala

\(f(x_1,x_2, \dots, x_n) = a_1x_1 + a_2x_2 + \dots + a_nx_n\) funksiya berigan.
Bu funksiyaning aniqlanish sohasi raqamlar to'plamidan iborat \((0 \leq x_i \le 9, \ 1 \le i \le n)\).
Funksiyaning barcha argumentlari turli raqamlarni qabul qilsa \((x_i \ne x_j, \ i \ne j)\), bu funksiyaning qabul qilishi mumkin bo'lgan maksimal va minimal qiymatlarini toping.

Kiruvchi ma'lumotlar:

Birinchi satrda bitta butun son \(n( 1 \le n \le 10)\) argumentlar soni kiritladi.
Ikkinchi satrda \(n\) ta butun son \(\{a_n\}\) to'plam kiritiladi \((1 \le a_i \le 10^5)\).

Chiquvchi ma'lumotlar:

Raqamli funksiyaning maksimal va minimal qiymatlarini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
10
 
90 0

K. Raqamli funksiya #2

Xotira: 16 MB, Vaqt: 1000 ms
Masala

 \(f(x_1,x_2, \dots, x_n) = a_1x_1 + a_2x_2 + \dots + a_nx_n\) funksiya berigan.
Bu funksiyaning aniqlanish sohasi raqamlar to'plamidan iborat \((0 \leq x_i \le 9, \ 1 \le i \le n)\).
Funksiyaning barcha argumentlari turli raqamlarni qabul qilsa \((x_i \ne x_j, \ i \ne j)\), bu funksiyaning qabul qilishi mumkin bo'lgan maksimal va minimal qiymatlarini toping.

Kiruvchi ma'lumotlar:

 Birinchi satrda bitta butun son \(n( 1 \le n \le 10)\) argumentlar soni kiritladi.
Ikkinchi satrda \(n\) ta butun son \(\{a_n\}\) to'plam kiritiladi \((-10^5 \le a_i \le 10^5)\).

Chiquvchi ma'lumotlar:

Raqamli funksiyaning maksimal va minimal qiymatlarini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
5 3 -2
 
69 -15

L. Kuzatuv kamerasi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Jahongir do'koniga bir yil avval kamera olib kelgan edi. Bu kamera doimo videoga olib turadi agar svet o'chmagan bo`lsa. Bugun kamera qarab turgan yo'ldan bir mashina yuqori tezlikda o'tib ketgan ekan. Endi kameraning video tasmasini ko`rish uchun yo`l harakati inspektori Jahongirning do'konga keldi. Jahongirga ular mashina qachon bu yo'ldan o`tganini aytadi \(\text{YYYY.OO.KK}\) bular mos ravishda \(\text{YYYY}\) - Yil , \(\text{OO}\) - Oy , \(\text{KK}\) esa - Kun va bulardan keyin \(\text{HH:MM:SS}\) kiritiladi bular mos ravishda \(\text{HH}\) - soat , \(\text{MM}\) - sekund , \(\text{SS}\) - soniya kiritiladi. Jahongirning do'koni shaharda bo'lmaganligi sababli ularning do'konida svet ham tez-tez o`chib turar edi. Agar svet o`chsa kamera ishlamaydi. Kamera har 15 kunda yozib olgan video tasmalarni o'chirib tashlaydi. Jahongir sizga kamera yozib olishni boshlagan vaqtni aytadi \(\text{YYYY.OO.KK}\)  va undan keyin \(\text{HH:MM:SS}\). 

Kamera xotirasi cheksiz emas, faqatgina oxirgi 15 kunlikni yoza oladi, eski videolar avtomatik ravishda o'chiriladi.

Kiruvchi ma'lumotlar:
  • Birinchi qatorda kamera yozib olishni boshlagan sana \(\text{YYYY.OO.KK}\)  \((2022 \le YYYY \le 2023)(1 \le OO \le 12) (1 \le KK \le 31)\) va probeldan so'ng esa vaqtlar kiritiladi \(\text{HH:MM:SS}\) \(( 1 \le HH,MM,SS \le 60)\)
  • Ikkinchi qatorda esa T \((1 \le T \le 20)\) yani svet o'chib qolgan paytlar soni
  • Keyingi T ta qatorda \(\text{YYYY.OO.KK}\)  \((2022 \le YYYY \le 2023)(1 \le OO \le 12)(1 \le KK \le 31)\) probeldan so'ng esa HH:MM:SS \((1 \le HH , MM,SS \le 60)\) svet o'chgan payt. Keyingi qatorda xuddi shuncha ma'lumot yani svet yongan payt kiritiladi
  • Keyingi qatorda esa yo'l harakati inspektorlari mashina qachon bu yo'ldan o'tganligi kiritiladi \(\text{YYYY.OO.KK}\) \((2022 \le YYYY \le 2023)(1 \le OO \le 12)(1 \le KK \le 31)\) probeldan so'ng esa vaqtlari kiritiladi \(\text{HH:MM:SS}\) \((1 \le HH,MM,SS \le 60)\)
Chiquvchi ma'lumotlar:

Agar mashina o'tgan paytda svet yoq bo'lsa "Svet yo'q edi" deb chop eting. Agar inspektor xodimlar aytgan vaqt kamerani 15 kunligi ichida bo'lmasa "Videolar o'chib ketdi" deb aks holda "Aybdor topildi" deb chop eting

Izoh:

1-test :

2022-yil 30-dekabrdan 31-dekabrga o'tish kechasi kamera yangidan video olishni boshlagan. Svet 2023 yil yanvarning 1-kunida soat 12:31 dan 12 soniya o'tganda o'chgan va o'sha kuni soat 13:31 dan 59 soniya o'tganda svet yongan. Kamera qarab turgan yo'ldan 2023-yilning yanvar oyining 13-kunida soat 14:52 dan 00 soniya o'tganda bu yo'ldan o'tgan. Jahongirning do'konidagi kamerasi 15 kun davomida video tasmaga muhrlab boradi. Demak 31-dekabrdan videoga olishni boshlagan bo'lsa 13-yanvargacha 14 kunu 8 menut kam 15 soat bo'lgan. Demak yo'l patrul inspektori bu videoni ko'ra oladi! 

Agar mashina kamera videoni yozib borishdan keyin 15-kun 00:00:00 da bo'lsa ham "Aybdor topildi" deb chop etilsin

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2022.12.31 00:00:00
1
2023.01.01 12:31:12 2023.01.01 13:31:59 
2023.01.13 14:52:00
 
Aybdor topildi
2 
2022.02.08 19:57:12
3
2022.02.09 18:00:01 2022.02.10 00:00:00
2022.02.11 10:12:12 2022.02.11 12:12:12
2022.02.15 15:31:00 2022.02.15 15:32:00
2022.02.15 15:32:01
 
Aybdor topildi
3 
2022.12.22 13:01:59
5
2022.12.22 13:22:09 2022.12.23 13:22:09
2022.12.24 15:09:58 2022.12.24 16:09:19
2022.12.25 00:59:09 2022.12.25 17:08:59
2022.12.30 12:35:09 2023.01.03 00:00:00
2023.01.06 01:59:59 2023.01.06 02:45:59
2023.01.06 02:44:00
 
Svet yo'q edi
4 
2023.12.09 00:00:00
6
2023.12.09 00:01:00 2023.12.09 12:01:19
2023.12.10 09:19:09 2023.12.11 13:09:18 
2023.12.13 19:09:10 2023.12.13 20:02:12
2023.12.15 10:09:10 2023.12.16 06:09:10
2023.12.16 11:11:11 2023.12.16 12:00:25
2023.12.20 11:09:19 2023.12.24 18:09:00
2023.12.24 18:08:59
 
Videolar o'chib ketdi
5 
2023.09.09 09:19:09
1
2023.09.10 00:59:59 2023.09.23 19:57:10
2023.09.10 01:00:00
 
Svet yo'q edi
Kitob yaratilingan sana: 03-May-24 08:47