A. Sportsmen Ahmad

Xotira: 32 MB, Vaqt: 100 ms

Masala

Ahmad kunlardan bir kun zalga borishga qaror qildi va 1-kuni \(N\) kilogrammli toshni ko'tarishni maqsad qildi. Uning keyingi maqsadi har kuni \(M\) kilogrammdan qo'shib borish edi. U \(K\)-chi kunga kelib toshni ko'tara olmadi. Uni bir savol qiziqtiryabdi u bugungacha jami necha kilogramm tosh ko'targan?

Kiruvchi ma'lumotlar:

Yagona qatorda uchta son N,M,K - \(1≤ N,M,K ≤10^{12}\)

Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldig'ini chop eting.

Misollar:

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

B. Azizni uchburchagi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Azizga to'g'ri burchakli uchburchaklar yoqadi. Hozir uning oldida \(N\) ta kubik bor. U shu N ta kubikdan foydalanib to'g'ri burchakli uchburchak yasay oladimi?
(U hamma kubiklarni ishlatishi shart)

Kiruvchi ma'lumotlar:

Yagona qatorda N soni kubiklar soni berilgan \(0<N<10^{12}\)

Chiquvchi ma'lumotlar:

Agar yasab bo'lsa YES aks holda NO chop etilsin.

Izoh:

N=6 xolati uchun uchburchakni yasash:
#
##
###

yoki

###
##
#

Misollar:

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

C. Massivda "Moai"lar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(N\) massiv uzunligi va \(L\) massivi beriladi. \(L_i\) moai hisoblanadi qachonki \(i<j\) va \(L_i>L_j\). "Moai" lar sonini chop eting.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) massiv uzunligi kiritiladi \(1≤N≤10^5\)

Keyingi qatorda \(L\) massivi kiritiladi \(1≤L_i≤10^6\)

Chiquvchi ma'lumotlar:

“Moai” lar sonini chop eting.

Misollar:

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

D. Satrlar EKUKi

Xotira: 256 MB, Vaqt: 2000 ms

Masala

a satri va musbat butun son x orasidagi ko'paytirish operatsiyasini ta'rifi: a·x — bu nusxalarining x nusxalarini birma-bir yozish natijasi bo'lgan satr. Masalan, ‘abc’ * 2 = ‘abcabc’.

a satri b satriga bo'linadiki, qachonki musbat butun x soni majdub bo'lsa va b·x=a. Masalan: ‘abababab’ satri ‘ab’ satriga bo'linadi

Sizga s, t satri berilgan. Sizning vazifangiz EKUK(s,t) ni topish, yoki bu satr mavjud emasligini aniqlashdur.

EKUK(s,t) bu s va t ga ham bo'linadigan eng qisqa bo'sh bo'lmagan satr.

Agar javob mavjud bo'lmasa javob sifatida -1 ni qabul qiling

Kiruvchi ma'lumotlar:

Kiruvchi ma'lumotlar 2 qatordan iborat bo'lib, o'z ichida s va t (1≤|s|, |t|≤20) satrlarni oz ichiga qabul qiladi.

Chiquvchi ma'lumotlar:

Berilgan s, t satrlarni EKUKlarini chiqaring, agar mavjud bo'lmasa -1 ni chop eting.

Izoh:

1-testda:

‘baba’ * 1 = ‘ba’ * 2 = ‘baba’

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	baba ba	baba
2	aba ab	-1

E. Yoqimli so'z

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Mahmud hali kichkina bo'lgani uchun o'ynashni yaxshi ko'rardi. u stol ustizda kartochkalarda yozilgan so'zni kartochkalar o'rnini almashtirib yubordi va bazilarini ustiga chizdi(Ustiga chizilganlari ? belgisi bilan ifodalanadi). Sizga so'zning Mahmud kelishidan oldingi holati va keyingi holati berilgan sizning vazifangiz Mahmud buni qilganmi yo'qmi topish.

Kiruvchi ma'lumotlar:

So'z uzunligi \(0<N<10^5\)

Keyingi ikki qatorda bir xil uzunlikdagi kichik harflarda yozilgan so'zlar

Chiquvchi ma'lumotlar:

Agar Mahmud qilgan bo'lsa “YES” bo'lmasam “NO”

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	13 qvvjjkjkawrhv ?vvjjkj?awrhv	YES
2	6 arksxm ?rk?xm	YES
3	5 hello he??x	NO