A. 5 karra besh

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Haqiqiy dasturchi faqatgina dasturlashni emas ,fikrlashni ham bilishi kerak.

Sizning vazifangiz 5ⁿ darajasini oxirgi ikki raqamini topishdan iborat.Ha, albatta n soni juda ham katta bulishi mumkin va kalkulyatorda ham buni hisoblab bulmas

Kiruvchi ma'lumotlar:

Yagona qatorda birgina butun son n (2≤n≤10¹⁸) 5 soni oshirilishi kerak bo'lgan daraja qiymati berilgan.

Chiquvchi ma'lumotlar:

5ⁿ natijasining oxirgi 2 ta raqamini orasiga probel qo'ymasdan chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2	25

B. Massiv ichidagi raqamlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga a natural son beriladi, va bitta n masiv beriladi, agar kamida 3 ta ketma-ket sonlar bor bo'lgan sonlar massiv ni ichida bo'lsa “YES”, aks holda “NO deb” chiqaring.

Kiruvchi ma'lumotlar:

Birinchi qatorda n massiv beriladi(1≤n[i]≤a)

Chiquvchi ma'lumotlar:

Masalani yechimi

Izoh:

nima izohni oqiyapsiz izoh da hech narsa yoq shartiga qarang!

Nega yana izohni oqiyapsiz

Misollar:

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

C. Super Puper ketma-ketlik

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Ketma-ketlikning N-hadini toping!

1, 3, 4, 6, 6, 8, 9 …

Kiruvchi ma'lumotlar:

Birinchi qatorda(1≤N≤10^5)

Chiquvchi ma'lumotlar:

Masala javobi.

Izoh:

.

Misollar:

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

D. Abduazim va kubiklar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Abduazimda N ta kubiklardan iborat qator bor. Kubiklar 1 dan N gacha raqamlangan. Ammo uning singlisi kelib bu qatordagi ba'zi oraliqlarni olib ketdi.

Kiruvchi ma'lumotlar:

Birinchi qatorda Q(1≤Q≤30) va N(1≤N≤10^6) mos ravishda so'rovlar soni van kubiklar soni.
Keyingi Q ta qatorda L va R oraliqlar (1≤L≤R≤N).

Chiquvchi ma'lumotlar:

Abduazimda qolgan kubiklar soni.

Misollar:

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

E. Qadoqlash mashinasi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Qadoqlash mashinasi 3 xil o'yinchoqni bir qutiga qadoqlyadi. Agar boshidagi 3 ta o'yinchoq har xil bo'lmasa, u ularni eng oxiriga joylaydi. U bu ishni barcha o'yinchoqlar qadoqlanib bo'lguncha qadar davom ettiradi. Agar 3 tadan kam o'yinchoq qolsa ularni bitta qutiga qadoqlaydi.

Kiruvchi ma'lumotlar:

Birinchi qatorda n (1≤n≤10^6) o'yinchoqlar soni.

Keyingi qatorda !@#$%^&* belgilaridan tashkil topgan satr beriladi. (Bu yerda belgilar o'yinchoq turlari)

Chiquvchi ma'lumotlar:

Mashina o'yinchoqlarni necha marta orqaga o'tqazganligi.

Izoh:

1-testda N=5

a=!@*@! → (!@*)(@!) hech qaysi uchlikni orqaga joylashtirish shart emas.

2-testda N=7

a=#@@!%&$ → birinchi uchtalikda ikkita @ qatnashib qolgani uchun ularni oxirgi olamiz, shunda a=!%&$#@@

Buni esa (!%&)($#@)(@), demak mashina bir marta orqaga olish funksiyasini ishlatgani uchun javob 1 ga teng.

Agar hech qachon mashina o'yinchoqlarni qadoqlay olmasa TLE deb chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 !@*@!	0
2	7 #@@!%&$	1

F. Olmalar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga bir nechta olmalarning og'irliklari bor $A$ massiv beriladi. Siz ularni 2 guruhga shunday ajratingki natijada 2 guruhning umumiy summasi minimal darajada yaqin bo'lsin.

Kiruvchi ma'lumotlar:

Yangona qatorda A massivi (2≤len(a)≤50)

Chiquvchi ma'lumotlar:

Minimal summalar farqi

Izoh:

1-testda A=[1,2,3,4,5,6,7,8] → [1,2,7,8] va [3,4,5,6] ga ajratamiz.

Summalar farqi esa 0 ga teng.

Misollar:

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

G. Massivni maydalash

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Mirziyod bir kuni massivlar bilan qiziqib qoldi, va u massivlarni organishni boshladi. U organiyotganida bir oyin oylab topdi. Uning sharti shunaqa:

Sizga a massiv beriladi, va bu massivni nechta operatsiyadan keyin massivdagi barcha sonlarni raqam qilish mumkin.

Kiruvchi ma'lumotlar:

Birinchi qatorda (1≤len(a)≤10**5), (1,≤a[i]≤10**4)

Chiquvchi ma'lumotlar:

Masalaning javobi.

Izoh:

Masalan 1-testda [1,1,10,1,1] berilgan, va agar raqam bo'lmagan son chap tarafda turgan bo'lsa faqat chap tarafdagi qoshni elementga +1 qoshiladi, agar chap tarafda hech narsa bo'lmasa hech bir elemntga +1 bo'lmaydi, bo'lmasam +1 o'ng tarafdagi qoshni elementga qoshiladi,agar o'ng tarafda hech narsa bo'lmasa hech bir elemntga +1 bo'lmaydi. Agar ortada bo'lsa ikkala qoshni ga ham qoshiladi. Har qanday holatda ham maydalangandan so'ng son 9 ga teng bo'lib qoladi

10 raqam emas shuning uchun uni maydalash kerak. 10 o'rtada shuning uchun ikki qoshniga +1 qoshish kerak=>[1,1+1,9,1+1,1]=[1,2,9,2,1]

2-testda [1,11,10,1,2] berilgan, 11 chap tarafda shuning uchun chap tarafdagi songa +1 qoshiladi=> [1+1,9,10,1,2] endi 10 ortada shuning uchun ikkala tarafga qoshiladi=>[2,9+1,9,1+1,2]=[2,10,9,2,2]=> 10 endi chap tarafda=>
[2+1,9,9,2,2]=[3,9,9,2,2]

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 1 10 1 1	1 2 9 2 1
2	1 11 10 1 2	3 9 9 2 2

H. Borishning iloji bormi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Bir kuni Abduazim zerikib qoldi va boshqa shaharga borishga qaror qildi. U A shaharda yashaydi va B shaharga bormoqchi. Uning davlatida N ta shahar bor va M ta yo'l bor. Shaharlar 0 dan N-1 gacha raqamlangan.

Kiruvchi ma'lumotlar:

Birinchi qatorda N (1≤N≤20).

Ikkinchi qatorda M (1≤M≤N).

Keyingi M ta qatorda ikkita son, qaysi shahar qaysi shahar bilan bog'langani.

Keyingi qatorda A va B shaharlar.

Chiquvchi ma'lumotlar:

Agar A shahardan B shaharga borishni iloji bo'lsa YES, aks holda No so'zini chiqaring.

Izoh:

Birinchi testda N=3 , M=2

Bizda 0 bilan 1, 1 bilan 2 shaharlari ulnagani aytiladi. Abduazim 0-shahardan 2-shahrga borish uchun 1-shahardan o'tadi. Demak, borishning iloji bor.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 2 0 1 1 2 0 2	YES
2	4 2 0 1 1 3 0 2	No