A. 'J' or 'T'

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Suhrobjon matematika faniga juda qiziqadi. Bir kuni u 1 dan n gacha bo'lgan sonlarning yig'indisi va n-fibonacci sonning juft yoki toq ekanligiga qiziqib qoldi. Ammo u buni bajarishga qiynalayotgani sababli sizdan yordam so'ramoqda. Siz unga dastur tuzish orqali yordam bering!

{ fib(1)=1, fib(2)=1 }

Kiruvchi ma'lumotlar:

Sizga n soni beriladi. [1<=n<=10⁵⁰]

Chiquvchi ma'lumotlar:

Yagona qatorda probel bilan ajratilgan holda birinchi 1 dan n gacha bo'lgan sonlarning yig'indisining juft yoki toqligi, ikkinchi bo'lib n-fibonacci sonining juft yoki toqligini tekshiring. Juft bo'lsa 'j', toq bo'lsa 't' harfini chiqaring. Masala tushunarli bo'lmasa 1-testga qarang.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	j j
2	5	t t

B. Kesma

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga kesmaning 4 ta nuqtalari koordinatalari beriladi. Siz uning uzunligini topishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida x₁, y₁, x₂, y₂ formatida kesmaning nuqtalari koordinatasi beriladi.(Sonlar modul jihatdan 1000 dan oshmaydi.)

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida siz kesmaning uzunligini 10^-5 aniqligida chiqarishingiz kerak.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 4 8 4	5.0000

C. Shifr

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga satr berilgan boʻlib uning shifrlangan holatini chop eting.

Kiruvchi ma'lumotlar:

Katta lotin harflari va [0:9] orasidagi sonlardan tashkil topgan satr.1<|satr|<100.

Chiquvchi ma'lumotlar:

Satrning shifrga o'tkazilgan holati.

Izoh:

Tushunish uchun misollarga qarang

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	SALOM	8677779653
2	JANNATIM ONAM	7677687773458854 77677589

D. SOAT [am and pm] #1

Xotira: 3 MB, Vaqt: 1100 ms

Masala

Soat formati HH:MM:SS kurinishda bo`lishi ma`lum bo`lsa, soat qaysi vaqtlarda "am" va "pm" deb atalishini aniqlovchi dastur tuzing

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida HH:MM:SS formatda vaqt kiritiladi.

00:00:0 ->11:59:59 ->AM

12:00:00 ->23:59:59 ->PM

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida dastur to`g`ri ishlasa yagona qatorda ( “am” va “True” ) yoki ( ”pm” va “True” ) aks holda “Error” yozuvi chiqarilsin.

Izoh:

katta sonlar hisobga olinmaydi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	15:04:12	pm True

E. Factorial necha xonali?

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Berilgan n ning faktoriali necha xonali ekanligini aniqlang.

Kiruvchi ma'lumotlar:

Bitta qatorda n soni kiritiladi. 0≤n≤10⁷

Chiquvchi ma'lumotlar:

Masala yechimi sifatida bitta natutal sonni chop eting.

Izoh:

1-testga izoh 6!=720 (3 xonali son)

2-testga izoh 10!=3628800 (7 xonali son)

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6	3
2	10	7

F. Shoshilinch xabar #1

Xotira: 5 MB, Vaqt: 2000 ms

Masala

CP Dasturchiga robocontest.uz saytida contest musobaqasida quyidagi masala berildi:

Masala quyidacha :

Agar massivdagi sonlarning soni juft bo`lsa sonlarning :

o`rtacha arifmetik qiymati va o`rtacha kvadratik qiymatini

Agar massivdagi sonlarning soni toq bo`lsa sonlarning:

o`rtacha geometrik qiymati va o`rtacha garmonik qiymatini toping

CP dasturchi contestda kamida bitta masala yechishiga yordam bering.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida ( 1 < a[i] <= 10⁹ ) massiv elementlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida dastur to`g`ri ishlasa quyidagi 2 ta shart bo`yicha natija chiqarilsin.

Agar sonlar soni juft bo`lsa masala yechimi 10^-2 aniqlikda

Agar sonlar soni toq bo`lsa masala yechimi 10^-3aniqlikda chiqarilsin.

Agar dastur kodiyz to`g`ri ishlasa " [Accepted] " deb va masala yechimi

aks holda "[Compilation error] deb " chop eting.

Izoh:

1

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 3 4 5	[Accepted] 2.605 2.190

G. Darajalar ketma-ketligi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

1, 10, 33, 76, 145, ...

ketma-ketlikning n-hadini toping.

Kiruvchi ma'lumotlar:

Bir qatorda n (\[1\le n\le 25\]) beriladi

Chiquvchi ma'lumotlar:

yagona satrda masalaning javobini chop eting.

Izoh:

Masala sarlavhasiga e'tibor bering!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	1
2	2	10
3	3	33

H. Oraliqdagi yig‘indi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga bu masalada l va r natural sonlari beriladi. Sizdan l va r oraliqdagi barcha natural sonlar yig‘indisini topish talab etiladi.

Kiruvchi ma'lumotlar:

Bitta qatorda l va r sonlari

\(1 \le l \le r \le 10^{16}\)

Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini chop eting.

Izoh:

r ham l va r oraliqqa kiradi.

1-test: 1+2+3+4=10

2-test: 1+2+3+...+10+11=66

3-test: 3+4+5+6=18

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 4	10
2	1 11	66
3	3 6	18

I. Noyob polindrom sonlar

Xotira: 16 MB, Vaqt: 750 ms

Masala

Hoshimjon tub sonlarga qiziqib qoldi. Shu sababli u shu kunlarda tub sonlar haqidagi ma'lumotlarni o'rganmoqda. Bir kuni Hoshimjon tub sonlar haqida masala yechayotib o'zi uchun murakkab bo'lgan savolga duch kelib qoldi. U bu savolga javob berishga qiynalyapti. Siz Hoshimjonga to'g'ri javob berishi uchun yordam bering.

Savol: Faqat bir xonali tub sonlardan tashkil topgan va polindrom hisoblangan son noyob polindrom son deyiladi. Sizga noyob polindrom son berilgan bo'lib siz uning nechinchi o'rindagi noyob polindrom son ekanligini aniqlang.

Kiruvchi ma'lumotlar:

Sizga 10¹⁰ dan kichik natural son beriladi.

Chiquvchi ma'lumotlar:

Noyob polindrom sonning nechinchi o'rinda turishligi.

Izoh:

Polindrom son deb o'ngdan ham chapdan ham bir xil o'qiladigan sonlarga aytiladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2	1
2	5	3
3	33	6

J. Hoshimjonning sevimli sonlari

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Hoshimjon sonlarni yasashga juda qiziqadi. Unga 2,4,5,8 raqamlari juda yoqadi. U bir kuni bu sonlardan uzun son hosil qildi. Lekin faqat 2,4,5,8 raqamlaridan tashkil topgan sonlar ketma-ketligida bu son nechinchi o'rinda turishiga qiziqib qoldi.

Hoshimjon bu masalani yechishga qiynalyapti. Siz unga bu masalani yechishda yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda T(1 ≤ T ≤ 10⁴) testlar soni kiritiladi. Keyingi T ta qatorda bittadan butun son, har bir test uchun faqat 2,4,5,8 dan tashkil topgan N (1 ≤ N ≤ 10¹⁰) soni kiritiladi.

Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda bittadan butun son, masalaning javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 2 4 5 8	1 2 3 4

K. Ajoyib ketma-ketlik #1

Xotira: 4 MB, Vaqt: 2600 ms

Masala

Sizga quyidagicha ketma-ketlik berilgan.

15 , 624 , 9999 , 83520 , .....

ushbu ketma-ketlikning n - hadini toping

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida quyidagilar kiritiladi.

1-chi qatorda testlar soni kiritiladi ( 0 < t < 1000 )

2-chi qatorda n soni kiritiladi ( 0 < n < 91 )

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda bittadan butun son, masalaning javobini chop eting.

Izoh:

n soni natural son ekanligi kafolatlanadi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1 2	15 624

L. Zinapoya 2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Imronbekka ota-onasi bir qancha kublar olib kelishdi. U N ta kubdan maksimal necha xil zinapoya qura oladi. Zinapoyaning har yuqori qavatidagi kublar soni pastki qavatdagidan ko'proq bo'ladi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida N natural son (1 ≤ N ≤ 100) Imronda mavjud kublar soni.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida N ta kubdan qurish mumkin bo'lgan zinapoyalar soni bo'lishi kerak.

Misollar:

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

M. Nollar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Berilgan N va K natural sonlar uchun 1 dan N gacha bo'lgan sonlar sonini ikkilik yozuvda aynan K nolga ega bo'lgan sonlarni hisoblash talab qilinadi.

Masalan, agar N=8 va K=1 bo'lsa, 1 dan 8 gacha bo'lgan barcha raqamlarni ikkilik tizimda yozishimiz mumkin:

1, 10, 11, 100, 101, 110, 111 va 1000.

Bu yerdan ko'rinib turibdiki, faqat 10, 101 va 110 raqamlari yozuvda aynan bitta nolga ega, ya'ni. to'g'ri javob 3.

Kiruvchi ma'lumotlar:

INPUT.TXT kiritish faylining bir qatori 10^9 dan oshmaydigan ikkita boʻsh joydan ajratilgan N va K natural sonlarini oʻz ichiga oladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining bitta satrida siz bitta butun sonni chiqarishingiz kerak - ikkilik ko'rinishda K nol bilan 1 dan N gacha bo'lgan sonlar soni.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 1	3
2	13 2	4
3	1000 5	210