A. Qiziq #2(Easy)

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Namunalarga qarab javobni toping.

Kiruvchi ma'lumotlar:

\(N(1\le N \le 10^{100})\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6745393	6
2	123	2
3	90	9
4	4537	4
5	9	0

B. Rekursiv ketma-ketlik

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Birinchi hadi \(a_1 = 1\) va \(n\)-hadi esa \(a_n = 2*a_{n-1} + 1\) ga teng bo'lgan ketma-ketlikning \(n\) - hadini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda testlar soni \(T(1 \le T \le 10^5)\) va keyingi \(T\) ta qatorda \(n(1\le n \le 10^{9})\) kiritiladi

Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda ushbu ketma ketlikning \(n\)-hadini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.

Izoh:

Testlar namunadagidan farq qiladi. Python da ishlovchilar pypy please.

Misollar:

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

C. YCHL #1

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Bu yildan Fudbol bo'yicha Yevropa Chempionlar ligasi boshqacha tarzda o'tkazila boshladi.Unga ko'ra jamoalar dastlab 1-bosqichdan o'tishlari kerak bo'ladi. Birinchi bosqich umumiy turnir jadvali ko'rinishida o'tqaziladi. Biz turnir jadvalidagi jamoalarning o'rinlarini aniqlash uchun quyidagi o'zgarishlarni kiritsak

\(1.\) Dastlab jamoalarning to'plagan achkolari taqqoslanadi.Ya'ni ko'proq achko jamlagan jamoaning o'rni tepada bo'ladi

\(2.\) Agar jamoalarning to'plagan achkolari o'zaro teng bo'lsa to'plar nisbati yaxshi jamoa boshqa jamoalardan yuqorida bo'ladi.

\(3.\) Jamoalarning achkolari ham va to'plar nisbati ham o'zaro teng bo'lsa jamoa noming harflariga qarab tartiblanadi.Ya'ni :

Arsenal va Barselona jamoalarining achkolari va to'plar nisbati o'zaro teng bo'lsa, Arsenal Barselonadan yuqori o'rinda turadi.1-harflari ham bir xil bo'lsa keyingi harf va h.k.(ASCII jadvali bo'yicha)

Sizga turnirda jamoalarning to'plagan achkolari hamda to'plar nisbati beriladi. Sizdan turnir jadvalini tartiblab berish so'raladi

Kiruvchi ma'lumotlar:

Birinchi qatorda jamoalar soni \(N(2 \le N \le 24)\)

Keyingi \(N\) qatorda mos ravishda Jamoa nomi to'plagan achkolari va to'plar nisbati beriladi

Chiquvchi ma'lumotlar:

Tartiblangan turnir jadvalini chop eting.

Izoh:

YCHL qoidalariga umuman mos kelmaydi yuqoridagi shartlar bularni shunchaki o'ylab topdim : )

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 Real_Madrid 18 +9 Bavariya 16 +12 Arsenal 18 +9 Barselona 16 +12 Manchestr_City 17 +10 Napoli 10 -2 Juventus 10 -1 Chelsi 14 +2	1.Arsenal 2.Real_Madrid 3.Manchestr_City 4.Barselona 5.Bavariya 6.Chelsi 7.Juventus 8.Napoli

#

INPUT.TXT

OUTPUT.TXT

1

8
Real_Madrid 18 +9
Bavariya 16 +12
Arsenal 18 +9
Barselona 16 +12
Manchestr_City 17 +10
Napoli 10 -2
Juventus 10 -1
Chelsi 14 +2

1.Arsenal
2.Real_Madrid
3.Manchestr_City
4.Barselona
5.Bavariya
6.Chelsi
7.Juventus
8.Napoli

D. YCHL #2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

YCHL #1 masalasini yana bir esga olsak.

Endi masalaga biroz o'zgartish kiritamiz. Sizga turnirda jamoalarning to'plagan achkolari, to'plar nisbati hamda 1-bosqichning eng oxirgi o'yini natijasi beriladi.Siz shu natijani ham hisoblagan holda Yakuniy turnir jadvalini chop eting.

Bunda:

G'alaba uchun - 3 ochko
Durrang uchun ikkala jamoaga ham - 1 ochkodan
Mag'lubiyat uchun esa - 0 ochko beriladi

Kiruvchi ma'lumotlar:

Birinchi qatorda jamoalar soni \(N(2 \le N \le 24)\)

Keyingi \(N\) qatorda mos ravishda Jamoa nomi to'plagan achkolari va to'plar nisbati beriladi

Eng oxirgi qatorda esa so'nggi o'yin natijasi beriladi (Batafsil namunaga qarang).

Chiquvchi ma'lumotlar:

Tartiblangan turnir jadvalini chop eting.

Izoh:

Dastlab Juventus va Barselonaning natijasi quyidagicha edi:
Barselona 16 +12
Juventus 10 -1
O'yin natijasi bilan hisoblasak quyidagicha bo'ladi:

Barselona 19 +14
Juventus 10 -3

Shu tariqa Brselona 1 chi o'ringa ko'tarildi, Juventus esa avval to'plar nisbatiga ko'ra Napolidan oldinda turgan bo'lsa keyin esa Napolidan pastki pog'onaga tushib ketdi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 Real_Madrid 18 +9 Bavariya 16 +12 Arsenal 18 +9 Barselona 16 +12 Manchestr_City 17 +10 Napoli 10 -2 Juventus 10 -1 Chelsi 14 +2 Barselona-Juventus 3:1	1.Barselona 2.Arsenal 3.Real_Madrid 4.Manchestr_City 5.Bavariya 6.Chelsi 7.Napoli 8.Juventus

#

INPUT.TXT

OUTPUT.TXT

1

8
Real_Madrid 18 +9
Bavariya 16 +12
Arsenal 18 +9
Barselona 16 +12
Manchestr_City 17 +10
Napoli 10 -2
Juventus 10 -1
Chelsi 14 +2
Barselona-Juventus 3:1

1.Barselona
2.Arsenal
3.Real_Madrid
4.Manchestr_City
5.Bavariya
6.Chelsi
7.Napoli
8.Juventus

E. Tub hamda Polindrom

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(N\) soni beriladi siz \(N\) - tub polindrom sonni topishingiz kerak. Ya'ni bunda son ham tub ham polindrom bo'lishi kerak.

Kiruvchi ma'lumotlar:

Sizga birinchi qatorda testlar soni \(T(1\le T \le 10^5)\) hamda keyingi \(T\) ta qatorda \(N(1\le N \le 780 )\) soni beriladi

Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda \(N\) - tub hamda polindrom sonni chiqarishingiz kerak

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 1 4 5	2 7 11

F. Qiziq #3(Easy)

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Namunalarga qarab bog'liqlikni toping.

Kiruvchi ma'lumotlar:

\(A(1 \le len(A) \le 10^3)\) satri kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Salom	Salom5
2	Robocontest	Robocontest11
3	Contest	Contest7
4	qi45ziq	qiziq5