A. Jo'jalar

Xotira: 16 MB, Vaqt: 100 ms

Masala

Aziz fermada ishlaydi, u statistikadan aniqladiki har bir jo'ja \(M\) kun yashar ekan, Unga shu yilda \(N\) ta jo'ja olib kelishdi va unda fermasiga yilning nechinchi kunida jo'ja olib kelgan ma'lumotlari bo'lsa, yilning qaysi kunida eng ko'p jo'ja hayot bo'lganini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda N va M
1≤\(N\)≤100 , 1≤\(M\)≤365

Keyin har bir jo'ja nechinchi kunda olib kelinganligi

Chiquvchi ma'lumotlar:

Masala javobi. Agar bunday kunlar ko'p bo'lsa eng kichigini chiqaring

Izoh:

Agar M=2 va jo'ja 1-kunda olib kelingan bo'lsa u 2-kun 23:59 da o'ladi.

Misollar:

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

B. Qiziqarli Satr

Xotira: 10 MB, Vaqt: 1000 ms

Masala

\(100000010000000000000000001000…\)

Sizning vazifangiz satrning \(N\)-belgisini topish

Kiruvchi ma'lumotlar:

\(1\)≤\(N\)≤\(10^{15}\)

Chiquvchi ma'lumotlar:

\(N\) - belgini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8	1
2	36	0

C. Antiqa ketma ketlik

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Antiqa ketma ketlik deb har bir son ko'pi bilan 1 marta qatnashgan ketma ketlikka aytiladi.
Sizda \(N\) soni va nta sondan tashkil \(L\) massivi bor.Ushbu \(L\) masividagi eng uzun antiqa ketma ketlikni uzunligini chop eting

Kiruvchi ma'lumotlar:

1-qatorda N soni(\(1\)≤\(N\)≤\(2*10^{5}\))
2-qatorda Nta sondan tashkil topgan L massivi(\(1\)≤\(L[i]\)≤\(10^{9}\))

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Misollar:

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

D. Piratlar o'yini

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Bir kuni piratlar zerikishdi va qo'lga tushganlarni o'ldira boshlashdi. Ular qo'lga olgan odamlarni 1 dan \(N\) gacha raqamlab chiqishdi va ularni stol atrofiga o'tqazishdi. Ular har juft sanoqdagi insonni qatl ettirishdi va shunday to 1 kishi qolgancha davom etishdi. Xo'sh o'sha qolgan 1 kishi ni raqami \(K\) mi?

Kiruvchi ma'lumotlar:

Bu qatorda \(N(1≤N≤2∗10^{5})\) va \(K(1≤K≤N)\) soni.

Chiquvchi ma'lumotlar:

Agar qolgan kishi raqami \(K\) bo'lsa 1, bo'lmasa 0 chop etilsin

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 3	1
2	9 5	0

E. Olmalar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizda \(N\) ta olma bor va siz har birining og'irligini bilasiz. Siz do'stingiz bilan ushbu olmalarni bo'lishmoqchisiz. Sizning vazifangiz do'stingiz bilan bo'lishgandan keyin og'irlikdagi farqni minimallashtirish. Ushbu minimum farqni chop eting

Kiruvchi ma'lumotlar:

1-qatorda olmalar soni N(1≤\(N\)≤20)
2-qatorda \(N\)ta sondan iborat \(L\) massivi(1≤\(L[i]\)≤\(10^{9}\))

Chiquvchi ma'lumotlar:

Masalaning javobini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 9 8 1	0
2	5 6 3 1 9 8	1

F. Farzinlar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizda 8ga 8 shaxmat doskasi bor.Ularning ayirimi bo'sh ayrimi esa band. Sizning vazifangiz 8ta farzinni ushbu shahmat doskasiga bir-birini urolmaydigan qilib necha hil usulda joylashtirish mumkinligini topish.Shuni ham hisobga olingki band kataklar farzinlarni bir birini urishidan saqlab qola olmaydi.

Kiruvchi ma'lumotlar:

8ta qatorda 8tadan belgi kiritiladi. "."-bo'sh katak,"*"-band katak.

Chiquvchi ma'lumotlar:

Masalaning javobini chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	........ ........ ........ ........ ........ ........ ........ ........	92