A. Chiroyli sonlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Javlonbek o'zi uchun “Chiroyli” deb hisoblaydigan sonlar bor. Agar Javlonbek sonni K ga bo'lganda qoldiq va bo'linma bir-biriga teng bo'lsa, u bu sonni “Chiroyli” son deydi. Javlonbek sonlarni K soniga bo'lgandagi “Chiroyli” sonlar yig'indisini hisoblayman deb adashib ketdi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Yagona qatorda K natural sonlar kiritiladi. \((1≤K≤10^{18})\)

Chiquvchi ma'lumotlar:

Chiroyli sonlar yig'indisini \(10^9+7\) ga bo'lgandagi qoldiqni toping.

Izoh:

1-testda

3 // 2 = 1 va 3 % 2 = 1 Demak, 3 soni “Chiroyli” son ekan. Boshqa 2 ga bo'lganda “Chiroyli” son yo'q.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2	3
2	5	60

B. Eng yaqin tub son

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Ismoil bugun darsda tub sonlar mavzusini o'tdi. Ustozi avval o'tilgan daraja mavzusiga ushbu mavzuni bog'lab uyga vazifa berdi. Uyga vazifa quyidagicha: 2 ning k-darajasiga eng yaqin tub sonni topish.
Ismoil ishlashga erinib dasturlash orqali bajarmoqchi bo'lib eplolmadi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Yagona qatorda k butun son beriladi. \((0≤k≤64)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Agar eng yaqin tub sonlar 2 ta bo'lsa kichigini chop eting.

Misollar:

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

C. Ketma-ketlik

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Doskaga sonlar qatori yozilgan. Bunda birinchi qatorda 1 soni, 2-qatorda 3 va 5 sonlari, 3-qatorda 7, 9, va 11 sonlari, 4-qatorda 13, 15, 17 va 19 sonlari yozilgan hamda bu ketma-ketlik cheksiz davom etadi. x soni n-qatordagi eng kichik son y esa n+1 - qatordagi elementlar soni. Agar x*y=k bo'lsa, x va y ni topuvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Yagona qatorda k natural son beriladi. \((1≤k≤10^{18})\)

Chiquvchi ma'lumotlar:

Yagona qatorda x va y ni chop eting.

Izoh:

Yechim borligi kafolatlanadi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	9	3 3

D. Juft va toq palindromlar soni (Subtaskli)

Xotira: 128 MB, Vaqt: 5000 ms

Masala

Chap tomondan o`qilganda ham, o`ng tomondan o`qilganda ham bir xil o`qiladigan sonlar palindrom sonlar deyiladi. Masalan, 1221 palindrom son, 1133 va 2121 lar palindrom sonlar emas. N dan K gacha bo`lgan sonlar orasida raqamlari yig`indisi juft bo`lgan palindrom sonlar soni va raqamlari yig`indisi toq bo`lgan palindrom sonlar soni aniqlaydigan dastur tuzing.

Kiruvchi ma'lumotlar:

N va K natural sonlar kiritiladi. \((1≤N<K≤10^{14})\)

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda namunadagidek chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 20	Juft palindrom sonlar soni: 5 ta Toq palindrom sonlar soni: 5 ta

E. Shirinlik tayyorlash

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Javlonbek katta restoranning xo'jayini hisoblanadi. Ismoil shu restoranda bazm o'tkazmochchi bo'lib, bazmga juda ko'p shirinliklar buyurtma qilibdi. Buyurtmani tayyorlashga restoran xizmatchilar bo'sh emas ekan. Shunga Javlonbek qo'shimcha yordamchilar chaqirmoqchi bo'libdi. Bitta yordamchi soatiga a ta katta yoki soatiga b ta kichik shirinliklar tayyorlashi mumkin. Buyurtma t soat davomida tayyorlanishi kerak. Javlonbek shu vaqt ichida n ta katta va m ta kichik shirinlik tayyorlashga minimal qancha yordamchi kerak ekanligini hisoblay olmay sizdan yordam so'radi. Javlonbekka yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda a, b, t butun sonlar beriladi. \((1≤a<b≤100)\), \((1≤t≤100)\)

Ikkinchi qatorda n,m butun sonlar beriladi. \((1≤n, m≤1000)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 35 3 20 700	10

F. Aralashma

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Massasi N gramm tuzli aralashma tarkibida a % suv bor. Aralashma tarkibida b % suv bo’lishi uchun qancha suvni bug’lantirish kerak? a≥b

Kiruvchi ma'lumotlar:

N,a,b butun sonlar beriladi. \((1≤N≤1000), (1≤a,b≤100\)

Chiquvchi ma'lumotlar:

Masala javobini \(10^{-2}\) aniqlikda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	228 75 62	78.00

G. Sigirlar soni

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bir sigir har yilning boshida bir buzoq tug'adi. Agar buzoqlar ham hayotlarining to'rtinchi yilidan boshlab xuddi onasi kabi har yilning boshida bittadan buzoqlaydi. Javlonbek 2023-yil yozda 1 ta sigir sotib oldi. N yildan so'ng Javlonbek sigirlarining umumiy soni qancha bo'ladi. (Sigirlar o'lmaydi va yangi tug'ilgan buzoqlar hech biri erkak buzoq emas deb faqaz qilamiz)

Kiruvchi ma'lumotlar:

N son beriladi. \((0≤N≤100)\)

Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4	6
2	10	60

H. Taom pishirish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Imona mehmonlar uchun bir xil issiqlik beruvchi 2 ta pechda 6 xil ovqatni imkon qadar tezroq pirishmoqchi. A taom \(t_1\) minutda, B taom \(t_2\), C taom \(t_3\), D taom \(t_4\), E taom \(t_5\), F taom esa \(t_6\) daqiqada pishadi. Hamma ovqatni eng kamida qancha vaqtda pishirish mumkinligini hisoblang.

Kiruvchi ma'lumotlar:

Bir qatorda \((1≤t_1,t_2,t_3,t_4,t_5,t_6≤130\)

Chiquvchi ma'lumotlar:

Izoh:

Izoh:
1-testda 1-pechga 125 daqiqali 2-pechga 50 daqiqali taom solinadi. 2-pechdagi pishganda 1-pechdagi pishishiga hali 75 daqiqa bor. 2-pechga 45 daqiqali solinadi. 2-pechdagi pishganda 1-pechga hali 30 daqiqa bor pishishiga. 2-pechga 30 daqiqali solamiz ikkisi bir vaqtda pishadi. 20 va 25 daqiqali taomlar qoldi. Bular pishishiga 25 daqiqa ketadi. Jami: 125+25=150
Bu esa 2 soat 30 daqiqa degani.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	20 25 30 45 50 125	2 soat 30 daqiqa