A. Chess club

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga bir shaxmat donasining qanday yurishi beriladi, siz bu yurish kimga tegishli ekanligi aniqlashingiz kerak.

Kiruvchi ma'lumotlar:

8x8 jadvallik shaxmat donasining yurishi beriladi, shaxmat 0 va yura oladigon joylari * bilan belgilanadi, qolgan joylari esa 1 bilan belgilanadi.Faqat bitta shaxmat donasi yurishi kiritilishikafolatlanadi.

Chiquvchi ma'lumotlar:

Siz agar yurish kimniki bo'lsa shunga qarab rux, fil, ot, shox, piyoda, farzin deb chop eting.

Izoh:

piyodani faqat oldinga yuradi holos, buni unutmang!Testlar javobga to'g'ri kelishini kafolatlangan

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 * * * 1 1 1 1 1 * 0 * 1 1 1 1 1 * * * 1 1 1	shox
2	1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 * 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1	piyoda

#

INPUT.TXT

OUTPUT.TXT

1

1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 * * * 1 1 1
1 1 * 0 * 1 1 1
1 1 * * * 1 1 1

shox

2

1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 * 1 1 1 1
1 1 1 0 1 1 1 1
1 1 1 1 1 1 1 1

piyoda

B. new elve🧝#1

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Hammani yangi yil bilan tabriklayman!

Bilamizki yangi yilda qorbobo hammaga sovg'a tarqatishi kerak bo'ladi, va unga elflar yordamlashadi, har bir elfning sirli raqami bor, lekin elflardan biri ta'tilga chiqib ketdi. Qorbobo uning o'rniga boshqa elf olmoqchi bo'ldi, lekin u ta'tilga chiqib ketgan elf raqamini eslolmas edi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Sizga elflarning raqamlari massiv holida beriladi.Uzunligi cheksiz bo'lishi mumkin (0≤massiv[i]≤10**18)

Chiquvchi ma'lumotlar:

Yangi elfga qo'yiladigon raqamni toping.

Izoh:

Agar elfga qo'yish mumkin bo'lgan raqamlar ko'p bo'lsa probel bilan ajratilgan holda chop eting.Elfning raqami 0 dan 10 ning 18 chi darajasigacha bo'lishi mumkin

Misollar:

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

C. Massiv

Xotira: 256 MB, Vaqt: 250 ms

Masala

Jamshidning tug’ilgan kuniga do’stlari bir o’lchamli massiv sotib olishdi. Uning elementlarining dastlabki qiymatlari 0 ga teng. Endi uni do’stlari elementlarini qiymatlar berib chiqmoqchi. Jamshidning m ta do’sti bo’lib ularning har biri ularning har biri sevimli soni mavjud. Ular ketma-ket massivning ma’lum oralig’idagi elementlarning barchsining qiymatlarini o’zining sevimli soniga o’zlashtiradi ya’ni \(i\)-do’sti massivning \(L[i]\) dan \(R[i]\) gacha indeksli elementlarining qiymatlarini \(x[i]\) qilib chiqadi. Jamshidga uning massivining natijaviy har bir qiymati muhim emas, unga faqat massiv elementlari oxirgi holatidagi yi’gindisi muhim. Unga buni hisoblashda yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n\) - massiv elementlari soni va \(m\) – do’stlari soni beriladi\((1≤n,m≤10^6)\). Keyingi \(m\) ta qator beriladi, i-qatorda i-bo’lib harakat qilgan do’stining \(L[i], R[i], x[i]\)butun sonlari bitta probel bilan beriladi\((1≤L[i]≤R[i]≤n, 1≤x[i]≤10^9)\).

Chiquvchi ma'lumotlar:

Natijaviy massiv elementlari yig’indisini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 4 1 5 1 1 2 4 2 4 6 5 5 7	29