A. Yo'lning uzunligi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Yo'lovchi yo'lning m/n qismini bosib o'tgandan keyin , yo'lning yarmigacha yana K km masofa qoldi . Butun yo'lning uzunligini toping.

Kiruvchi ma'lumotlar:

Yagona qatorda m/n ko'rinishida qism hamda K sonlari beriladi

\(1≤ m<=n,K≤ 10^{18}\)

Chiquvchi ma'lumotlar:

Masala javobi

Izoh:

Agar masala javobi bólmasa -1

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1/3 2	12

B. Sotib olish mumkinmi ?

Xotira: 512 MB, Vaqt: 1000 ms

Masala

Har bir do'konda bir pachkasida N ta ruchka bo'lgan ruchkalar to'plami sotiladi , siz hech qaysi pachkani buzmasdan jami nechta xil ruchkalar to'plamiga ega bo'lishingiz va ular qaysilar ekanligini chiqaring (eng maksimal qiymat).Eslatib o'tamiz har bir do'kondan faqatgina bitta mahsulot harid qilish mumkin( yaxshiroq tushinish uchun izohga hamda sample testga qarashingiz mumkin)

Kiruvchi ma'lumotlar:

N nechta magazin borligi

Keyingi qatorda har bir do'konda bir packasida nechta ruchka borligini ifodalovchi sonlar beriladi. Hech qaysi son 1000dan oshib ketmaydi

Chiquvchi ma'lumotlar:

Birinchi qatorda nechta sotib olish mumkinligi keyingi qatorda ular

Izoh:

Birinchi testda :

N=4

Ni=[4,2,5,2]

ular yordamida biz
har hil holatlarda 9 xil sonli ruchkalarni hosil qila olamiz
ular :

2 4 5 6 7 8 9 11 13

2 ruchkaga ikkinchi dukondan bir pachkalik ni olib qila olamiz
4 ta ruchkaga birinchi dukondan bir pachkalik ruchkalalr tuplamini yoki ikkinchi va to'rtinchi do'konlardan olish mumkin
5 ta ruchkaga ham ega bo'la olamiz bunda 3 chi do'kondan bir pachka ro'chka olishning o'zi kifoya
6 ta ruchkalik bo'lishimiz uchun birinchi va ikkinchi do'kondan pachkalarni sotib olamiz

Shunday holatda faqat 9 xil ruchkalar to'plamiga ega bo'la olamiz va bu eng maksimal qiyman

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 4 2 5 2	9 2 4 5 6 7 8 9 11 13

C. Ketma ketlik

Xotira: 32 MB, Vaqt: 500 ms

Masala

Abdulazizxon maktabda ajoyib ketma ketlikga ko'zi tushdi va uni keyingi hadlarini topishga urindi
Ketma ketlik shunday edi : 0,1,1,2,2,2,4,2,4
U keyingi hadlarini topishga erishdi va do'sti Ilhomga N chi o'rindagi soni topishni aytdi Sizdan Ilhomga yordam berishingiz so'araladi

0 uchun javob aslida cheksiz bo'lishi kerak shuning uchun javobni 0 deb oling

Kiruvchi ma'lumotlar:

N soni beriladi 0 ≤ n ≤ 150

Chiquvchi ma'lumotlar:

Ketma ketlikdagi N chi o'rindagi son

Izoh:

Uchinchi son ikki son yig'idisi (hint)

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	19	4

D. Chiroyli rim soni

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Solixa rim raqamlarini juda yaxshi ko'radi va iloji boricha ulardan foydalanadi. U o'zi uchun chiroyli rim sonlari deb ayrim rim sonlarini belgilab olgan . Buni butun maktab biladi . Solixani fikricha agar rim sonlarining uzunligi 1 bo'lsa u chiriyli rim sonidir . Sizga oddiy son beriladi agar u chiroyli rim soni bo'lsa Chiroyli rim soni , deb agar unday bo'lmasa Oddiy rim soni deb , aks holda -1 chiqaring.

Kiruvchi ma'lumotlar:

N butun soni beriladi manfiy emasligi kafolatlanadi. va N 100 dan katta emas

Chiquvchi ma'lumotlar:

Masala javobini chiqaring

Izoh:

O'ylab ko'ring juda oson.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	Chiroyli rim soni
2	8	Oddiy rim soni

E. Yordam

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Aziz bir so'zni eshitib qoldi. Endi u shu so'zni belgilar o’rnini almashtirib hosil qilish mumkin bo’lgan satrlar nechta ekanligiga qiziqib qoldi. Siz unga yordam berishingiz kerak.

Kiruvchi ma'lumotlar:

Sizga \(s\) satr ya'ni Aziz eshitgan so'z beriladi. (1≤\(s\)≤10)

Chiquvchi ma'lumotlar:

Bitta butun son masala javobini chiqaring

Izoh:

\(sys\) so'zi uchun:

sys
ssy
yss

Javob 3 ta

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	sys	3
2	ona	6