A. Futbol taktikasi

Xotira: 8 MB, Vaqt: 250 ms

Masala

Bilamiz har bir futbol jamoasida jami 11 ta o'yinchi bo'ladi va jamoa o'zi uchun taktika tuzib chiqadi. Juda ham mashhur taktikalarga misol qilib: 1-4-4-2 yoki 1-3-4-3 keltirishimiz mumkin. 1 - taktikani ko'rib chiqadigan bo'lsak. Jamoada har doim 1 ta darvozabon bo'ladi. 4 ta himoyachi, 4 ta yarim himoyachi va 2 ta hujumchi. Endi biz futbol o'yinini yana ham qiziqarliroq qildik va har bir jamoada N ta o'yinchi bo'lishini aytdik. Sizning vazifangiz esa jami nechta har xil taktikalar mavjud ekanligini aniqlash.
E'tibor qarating:

O'yinchilarning qaysi pazitsiyada turgani muhim emas, muhimi har bir pazitsiyadagi o'yinchilar soni.
Har bir pazitsiyada kamida 1 tadan o'yinchi bo'lishi kerak.
Darvozada faqatgina 1 ta o'yinchi o'ynay oladi.

Kiruvchi ma'lumotlar:

Kirish faylining yagona qatorida N soni (4 ≤ N ≤ \(10^6\)) - Jamoadagi o'yinchilar soni.

Chiquvchi ma'lumotlar:

Chiqish faylida berilgan topshiriqqa javobni chop eting.

Misollar:

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

B. Yangi yil kechasi

Xotira: 16 MB, Vaqt: 500 ms

Masala

Mardonning shkafida quyidagi kiyimlar mavjud:

A ta ko’k, B ta sariq va C ta qora shim.
N ta ko’k, K ta sariq va M ta qora ko’ylak.
X ta ko’k, Y ta sariq va Z ta qora bo’yinbog’.

Mardon kechqurun o’tkaziladigan yangi yil kechasiga bir xil rangdagi ko’ylak, shim va bo’yinbog’ kiyib qatnashadi.

Mardon kiyimlarni endi tanlayotganda elektr toki o’chib qold va u kiyimlarini rangini qorong’uda ajrata olmaydi. Lekin Mardon qo’liga ushlagan narsani nima ekanini aniq bila oladi, ya’ni shim, ko’ylak va bo’yinbog’ni ajrata oladi.

U bayramga o’zi o’ylagandek qatnashish uchun kamida nechta kiyimlarini shkafdan olishi kerak.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida a, b, va c butun sonlar,

Ikkinchi qatorida n, k va m butun sonlar,

Uchinchi qatorida esa x, y va z butun sonlar

Barcha sonlar \(10^9\) dan oshmaydigan natural sonligi kafolatlanadi.

Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida masala jovobi chop etilsin.

Misollar:

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

C. Omadli raqamlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Qashqadaryoliklar 70 sonini, Buxoroliklar esa 80 raqamini yoqtirishadi.

Mos ravishda Qashqadaryoliklar 7 raqamini, Buxoroliklar esa 8 raqamini yoqtirishadi. Ular faqat 7 va 8 raqamlari qatnashgan sonlarni omadli deb hisoblashadi. N-omadli sonni chop eting.

Kiruvchi ma'lumotlar:

Kirish fayllida bir qatorda yagona N soni kiritiladi. \(1 \le N \le 10^9\)

Chiquvchi ma'lumotlar:

Chiqish faylida N-omadli sonni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7	777
2	10	788

D. Ilon izi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga \(n\) natural son berilgan bo'lib,sizning vazifangiz \(nxn\) matritsa hosil qilishdan iborat.Matritsaning elementlari \(Ilon\) \(izi\) ko'rinishida joylashtirilishi lozim.Yaxshiroq tushunish uchun misollarga qarang.

Kiruvchi ma'lumotlar:

Birinchi qatorda natural son,\(n(1\le n \le 100)\)

Chiquvchi ma'lumotlar:

\(n\) ta qatorda \(n\) tadan butun son probel orqali chiqarilsin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	1
2	2	1 3 2 4
3	4	1 3 4 10 2 5 9 11 6 8 12 15 7 13 14 16

E. Juda toq son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Natural sonning yozilishida barcha raqamlari toq bo’lgan sonlar juda toq sonlar hisoblanadi.

Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, \(N (1 \le N \le 10^{18})\) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, N-juda toq sonni chop eting.

Misollar:

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

F. Qorboboning bug'ulari

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Qorbobo bug'ulari haqida eshitmagan odam bo'lmasa kerak. Bug'ular nafaqat chanani yerda olib yurish, balki uchish bilan ham shug'illanishardi. Yerda yurishdan ko'ra osmonda uchish juda qiyin. Chunki osmonda yo'l tanlash juda qiyin bo'ladi. Ammo aqlli qorbobo bug'ulari "selekon" to'lqinlariga qarab o'zlariga yo'nalish tanlaydilar. Fazoda ular o'ng va chap tomondagi to'lqinlardan qaysi biri katta bo'lsa o'sha tomonga qarab harakat qilishadi. Agar to'lqinlar teng bo'lsa ixtiyoriy tarafga qarab ketishadi. Hullas bu juda oddiy, qaysi selekon to'lqinning o'lchami katta ekanligini bilish kerak. Bug'ularda esa bitta muammo bor - to'lqin korsatgichlari o'nli kasr ko'rinishida bo'lsa ular hisoblashda qiynalar edi. Qorbobo va uning bug'ulari yo'ldan adashmasliklari uchun keling ularga ikki haqiyqiy sondan qaysi biri katta bo'lishini topishga yordam beramiz.

Kiruvchi ma'lumotlar:

Ikki qatorda bittadan, qiymati \(10^{100}\) dan oshmaydigan va kasr qismining uzunligi 100 ta raqamdan oshmaydigan ikki haqiqiy turdagi son.

Chiquvchi ma'lumotlar:

Qorbobo bug'ulari topishi kerak bo'lgan ikki selekon to'lqinlaridan kattasini to'liq ekranga chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	12.25 12.52	12.52
2	12.125 12.01	12.125

G. O’rin almashtirish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga N ta elementdan iborat a massiv berilgan. Siz bir urinishda a massivning ixtiyotiy ikki elementini o’rnini almashtirishingiz mumkin. Sizning vazifangiz barcha i(0 < i < N) lar uchun topilgan |a_i-a_i-1| larning yig’indisi eng kichik chiqishi uchun eng kamida necha marotaba ikki elementning o’rnini almashtirish kerak bo’lishini toping.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 10⁵) soni kiritiladi. Keyingi qatorda N ta butun son, a massiv elementlari kiritiladi. (1 ≤ a_i ≤ 2*10⁹, 0 ≤ i < N).

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida massivning qo’shni elementlari ayirmalari modulining yig’indisi minimum chiqishi uchun eng kamida nechta elementni o’rnini almashtirish kerakligini chop eting.

Misollar:

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

H. Contestchilar klubi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Mana va nihoyat Robolandiya mamlakatida bir necha yillar mobaynida intiqlik bilan kutilgan Contestchilar klubi ishga tushdi. Bu klubga har kuni 1 ta yangi a'zo qo'shiladi. Ya'ni klub ochilganidan keyingi \(i\)-kunda bu klub a'zolari soni i\(i\)taga tenglashadi. Klubga \(i\) - kunda qo'shilgan ishtirokchi qo'shilgan kunidan boshlab \(i\) kun klubga keladi, \(i\) kun dam oladi, va hokazo. Ya'ni quyida dastlabki 15 kun uchun klubga qo'shilgan a'zolarning klubga kelish xaritasi keltirilgan (klubga kelgan kuni uchun 1, kelmagan kuni uchun 0):

1-a'zo   101010101010101
2-a'zo   011001100110011
3-a'zo   001110001110001
4-a'zo   000111100001111
...

Bu klub ochilishidan maqsad klub a'zolari orasida har kun oflayn musobaqa uyushtirib jahon olimpiadalariga tayyorlanish. Oflayn musobaqalar ikki turga bo'linadi:

1) Yakka tartibda - ya'ni har bir ishtirokchi yakka o'zi musobaqa masalalarini yechadi
2) Jamoaviy - har bir jamoada 2 tadan ishtirokchi bo'ladi va jamoa a'zolari contest savollarini birgalikda ishlashadi.

Contestga Jamoaviy ishtirok etish uchun klubga kelganlar soni juft bo'lishi kerak bo'ladi. Shuning uchun klubga kelganlar soni juft bo'lgan kunlar Jamoaviy musobaqa, toq bo'lgan kunlar Yakka tartibda musobaqa bo'lib o'tadi.

Sizning vazifangiz klub ochilganidan keyingi N - kunda klubda Yakka tartibda yoki Jamoaviy musobaqa bo'lishini aniqlashdan iborat

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T(1 \le T \le 100)\) testlar soni kiritiladi. Keyingi \(T\) ta qatorda bittadan butun son, \(N (1 \le N \le 10^{18})\) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda masalani javobini chop eting

Izoh:

1-kunda klub a’zolari soni 1 ta, klubga kelganlar soni 1 ta bo’ladi, shu sababli Yakka tartibda
2-kunda klub a’zolari soni 2 ta, klubga kelganlar soni 1 ta bo’ladi, shu sababli Yakka tartibda
3-kunda klub a’zolari soni 3 ta, klubga kelganlar soni 3 ta bo’ladi, shu sababli Yakka tartibda
4-kunda klub a’zolari soni 4 ta, klubga kelganlar soni 2 ta bo’ladi, shu sababli Jamoaviy

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 1 2 3 4	Yakka tartibda Yakka tartibda Yakka tartibda Jamoaviy