A. Sahiy Diyorbek

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Diyorbek bolalarga pul berib ularni hursand qilmoqchi.

U ko'chada turgan n ta bolani ko'rdi. i - bola a[i] so'm pul hohlaydi.

Diyorbek har bir bolani yoniga borganda cho'ntagidan k so'm oladi va agar qo'lidagi pul o'sha bola hohlagan puldan ko'proq yoki teng bo'lsa u bolaga hohlagan pulini beradi. Agar Diyorbek bolaga pul bermasa o'sha bola xafa bo'ladi. Siz xafa bo'lgan bolalar sonini topishingiz kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda 2 ta son n, k(1 ≤ n, k ≤ 10^5) .

Ikkinchi qatorda a massivi (1 ≤ a[i] ≤ 10^5).

Chiquvchi ma'lumotlar:

1 ta son m xafa bo'lgan bolalar soni.

Izoh:

Ortib qolgan pul Diyorbekning qo'lida turadi.

Misollar:

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

B. Humoyun vs Muhammadaziz

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Humoyun va Muhammadaziz do'stlar. Lekin ular ba'zida kelisholmay qolishadi. Sizga n soni beriladi kunlar soni, va a massivi. Bu yerda a[i], i-kunda ular necha marotaba urushganini ifodalaydi. agar a[i] < a[i - 1] bo'lsa ular yaxshi tomonga o'zgargan bo'ladi. Sizning vazifangiz ular necha marta yaxshi tomonga o'zgarganini topishdir.

Kiruvchi ma'lumotlar:

Birinchi qatorda 1 ta son n, (1 ≤ n ≤ 10^5) .

Ikkinchi qatorda a massivi, (0 ≤ a[i] ≤ 10^5).

Chiquvchi ma'lumotlar:

1 ta son m, (0 ≤ m ≤ 10^5 - 1). Ular necha marotaba yaxshi tomonga o'zgarganligi.

Izoh:

Aslida ular bunchalik urushqoq emas😂.

Misollar:

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

C. Yutqazgan yutdi

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Humoyun va Muhammadaziz 1 o'yin o'ynashmoqda va bu o'yinda Behruzbek hakamlik qilyapti. O'yin n ta bosqichdan iborat bo'lib i-bosqichda stol ustiga a[i] ta tosh qo'yiladi va o'yinchilar ketma-ket stol ustidan hohlaganicha toshni olib tashlaydi. Stol ustida tosh qolmaganda kimning navbati bo'lsa u yutqazadi va Behruzbek unga 1 ta konfet beradi. Har safar o'yinni Humoyun boshlab beradi. Sizning vazifangiz agar o'yinchilar optimal o'ynasa kimda nechta konfet bo'lishini hisoblashdir.

Kiruvchi ma'lumotlar:

Birinchi qatorda 1 ta son n, (1 ≤ n ≤ 10^5).

Ikkinchi qatorda a massivi (0 ≤ a[i] ≤ 10^18).

Chiquvchi ma'lumotlar:

Bir qatorda 2 ta son h, m mos ravishda Humoyundagi va Muhammadazizdagi konfetlar soni.

Izoh:

Ularda konfetlar qanchalik ko'p bo'lsa ham yana konfet olishni hohlaydi.

Misollar:

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

D. DJ Odil

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Odil qo'shiq eshitishni juda ham yaxshi ko'radi. Unga “phonk” va “nasheed” turidagi qo'shiqlar yoqadi. U n kunda qaysi turdagi qo'shiqni necha marotaba eshitganini yozib oldi. Bu yerda P[i] i - kuni nechta “phonk” eshitganini bildiradi. Va N[i] i-kuni nechta “nasheed” eshitganini bildiradi.

U 1 narsaga qiziqib qoldi agar i - kunni olib tashlasak jami ko'proq “phonk” eshitganmi yoki “nasheed”.

Siz d massivini chiqarishingiz kerak. d[i] agar odil ko'proq “phonk” eshitgan bolsa “p”, agar ko'proq “nasheed” eshitgan bo'lsa “n” aks holda “d” bolishi kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda 1 ta son n, (1 ≤ n ≤ 10^5).

Ikkinchi qatorda P massivi (1 ≤ P[i] ≤ 10^5).

Uchinchi qatorda N massivi (1 ≤ N[i] ≤ 10^5).

Chiquvchi ma'lumotlar:

Bir qatorda d massivi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 1 2 3 4 5 5 4 3 2 1	p p d n n

E. Saidkamol qiziqqan masala

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Saidkamol zerikdi va qiziqarli masala o'ylab topmoqchi boldi.

Masalani sharti quyidagicha: Sizga n va m soni beriladi. Va n ta sondan iborat a massivi beriladi. Siz a massivdagi hohlagan elementingizni hohlagan butun songa ko'paytira olasiz.

Siz a massivning summasini m qila olasizmi.

Kiruvchi ma'lumotlar:

Birinchi qatorda 2 ta son n, m, (1 ≤ n ≤ 10^5), (1 ≤ m ≤ 10 ^ 18).

Ikkinchi qatorda a massivi (1 ≤ a[i] ≤ 10 ^ 5).

Chiquvchi ma'lumotlar:

Agar a massivning summasini m qila olsangiz “HA” bo'lmasa “YO'Q” deb chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 6 1 2 3 4 5	HA
2	2 5 2 4	YO'Q