A. School ball

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Siz maktabda bir o‘qituvchining yordamchisi sifatida tayinlandingiz va u hozir o‘quvchilarning javob varaqalarini tekshirmoqda. Har bir o‘quvchining bir nechta javob varaqasi bo‘lishi mumkin. O‘qituvchi sizga quyidagi ko‘rinishda bir nechta so‘rovlar beradi:

1 ism ball — ismli o‘quvchiga ball qo‘shish.
2 ism — ismli o‘quvchining barcha ballarini o‘chirish.
3 ism — ismli o‘quvchining ballarini chiqarish (agar bu ismli o‘quvchiga hali ball qo‘shilmagan bo‘lsa, 0 chiqarilsin).

Kiruvchi ma'lumotlar:

Birinchi qatorda — q, ya’ni so‘rovlar soni beriladi.
Keyingi q qatorning har birida bir so‘rov keltirilgan.

Agar so‘rov 1 turida bo‘lsa — bu ism va ball dan iborat.
Agar 2 yoki 3 turida bo‘lsa — faqat ism beriladi.

Cheklovlar:

1 ≤ q ≤ 10^5
1 ≤ ball ≤ 100
1 ≤ ism uzunligi ≤ 100
ism — kichik va katta lotin harflaridan iborat bo‘ladi.

Chiquvchi ma'lumotlar:

3 turidagi har bir so‘rov uchun — tegishli o‘quvchining umumiy ballarini chiqarish.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7 1 Vali 20 1 Ali 12 1 Ali 18 3 Ali 3 Vali 2 Ali 3 Ali	30 20 0

B. So'zlar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga bitta qator matn beriladi, bu matn bir nechta so‘zlardan iborat. Sizdan ushbu matndagi eng ko‘p takrorlangan so‘z(lar)ni topishingiz so‘raladi.

Agar matnda bir nechta so‘z eng ko‘p takrorlangan bo‘lsa, ularning barchasini alifbo tartibida tagma-tag chiqarish kerak.

Kiruvchi ma'lumotlar:

Bitta qatorda bir yoki bir nechta so‘zlar (faqat kichik lotin harflaridan tashkil topgan).

Chiquvchi ma'lumotlar:

Eng ko‘p takrorlangan so‘zlarni har birini yangi qatorda chiqarish kerak.
So‘zlar alifbo tartibida bo‘lishi shart.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	apelsin olma banan apelsin olma apelsin	apelsin

C. Qadamlar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga turli butun sonlardan iborat massiv x1,x2,…,xn va butun son s berilgan.

Boshlanishda siz X o‘qida pos = s nuqtasida joylashgansiz. Har bir qadamda siz quyidagi ikki harakatdan faqat bittasini amalga oshirishingiz mumkin:

Joriy pozitsiyadan pos=pos+1 ga o‘tish.
Joriy pozitsiyadan pos=pos-1 ga o‘tish.

Qadamlar ketma-ketligi muvaffaqiyatli hisoblanadi, agar butun yo‘l davomida siz X o‘qidagi har bir xi pozitsiyani hech bo‘lmaganda bir marta bosib o‘tgan bo‘lsangiz. E’tibor bering, boshlang‘ich pozitsiya pos = s ham bo'sib o'tilgan deb hisoblanadi.

Sizning vazifangiz — muvaffaqiyatli bo'lishi uchun eng kamida nechta qadam yurilishi kerakligini aniqlash.

Kiruvchi ma'lumotlar:

Birinchi qatorda n va s sonlari.
Ikkinchi qatorda esa n ta sonlar.

Chiquvchi ma'lumotlar:

Masalaning javobini aniqlang.

Misollar:

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

D. Eshiklar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Yusuf uzun koridor boshida turibdi. Koridorda ketma-ket joylashgan n ta eshik bor, ular 1 dan nn gacha raqamlangan. Yusuf 1-eshikdan boshlab barcha eshiklardan ketma-ket o‘tib, oxirgi nn-eshikdan chiqib ketishi kerak.

Har bir eshik ochiq yoki yopiq bo‘lishi mumkin. Agar eshik ochiq bo‘lsa, Yusuf undan 1 soniyada o‘tadi. Agar eshik yopiq bo‘lsa, Yusuf undan o‘ta olmaydi.

Biroq, Yusufda maxsus tugma mavjud, uni istalgan vaqtda, faqat bir marta bosishi mumkin. Bu tugma barcha yopiq eshiklarni x soniyaga ochiq holatga o‘tkazadi.

Sizning vazifangiz — Yusuf barcha eshiklardan o‘tib keta oladimi-yo‘qmi, shuni aniqlash. E’tibor bering: u tugmani faqat bir marta ishlatishi mumkin.

Kiruvchi ma'lumotlar:

Birinchi qatorda n va x sonlari
Ikkinchi qatorda n ta son (0 va 1 lar).
1 bo'sa eshik yopiq, 0 bo'lsa ochiq degani.

Chiquvchi ma'lumotlar:

Eshiklardan o'ta olsa yes aks holda no chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 2 0 1 1 0	yes
2	6 3 1 0 1 1 0 0	no

E. matem

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga N natural soni beriladi. N sonini \((a+b)^2\) ko'rinishida yozish mumkin. Bu yerda a va b sonlari natural sonlar.
Siz a*b ning bo'lishi mumkin bo'lgan eng minimal qiymatini toping.

Kiruvchi ma'lumotlar:

Bitta qatorda N natural soni.

Chiquvchi ma'lumotlar:

Bitta qatorda a*b ning eng minimal qiymatini toping.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	0	0

F. Eltonning yurti

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Elton g‘alati bir dunyoda yashaydi. Har bir mamlakatning qadimgi nomi uchta so‘zdan iborat bo‘ladi. Har bir so‘zning birinchi harfi birlashib, mamlakatning hozirgi nomini hosil qiladi.

Qadimgi mamlakat nomi berilgan. Iltimos, uning hozirgi nomini chiqaring.

Kiruvchi ma'lumotlar:

Bitta qatorda 3 ta so'zdan iborat matn

Chiquvchi ma'lumotlar:

Bitta qatorda davlarning hozirgi nomi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	united states america	usa

G. Zaharlanish

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Bitta mahallada n ta odam yashaydi. ularning ichida 1 tasi zaharlangan. u zaharlangan odam har kuni 1 ta ixtiyoriy inson bilan ko'rishadi. u ko'rishgan insonlar ham zaharlanadi. Zaharlangan odamlar ham 1 kunda 1 ta ixtiyoriy odam bilan ko'rishadi va zaharlaydi.
n kunda eng kamida nechta odam zakarlanishi mumkin.

Kiruvchi ma'lumotlar:

Bitta qatordan n soni. 1<=n<=100

Chiquvchi ma'lumotlar:

Bitta qatorda masalaning javoni.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	2