A. Toshlar o'yini

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Javlonbek va Ismoil zerikib, “Toshlar o‘yini”ni o‘ynashga qaror qilishdi. Ular har birida N va M toshlari bo'lgan 2 ta idishdan boshlanadi. O'z navbatida o'yinchi idishni tanlaydi va k>=1 sonini, o'yinchi idishdan chiqadigan toshlar sonini tanlaydi. O'yinchi harakat qila olmaganida o'yin tugaydi. G'olib oxirgi harakatni qilgan kishidir. Ikkala o'yinchi ham yaxshi o'ynasa, bu o'yinda kim g'alaba qozonishini aniqlang. O'yinni Javlonbek boshlaydi.

Kiruvchi ma'lumotlar:

Yagona qator N va M butun sonlardan iborat \((0≤N,M≤2*10^5)\)

Chiquvchi ma'lumotlar:

O'yinda yutgan bolaning ismini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 1	Javlonbek

B. Antiqa ot

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Cheksiz doskada shaxmat o'yini uchun maxsus ot yaratilgan, u bir tomonga X qadam va \(90^0\) burilib Y qadam yuradi (vertikal boyicha Y, gorizontaldan X yoki qarama-qarshi). U bir yurishda (x1, y1) nuqtadan (x2,y2) nuqtaga bora oladimi yo'qmi hisoblaydigan dastur tuzing. (Shaxmat doskasi kvadrat shaklida bo'lib, klassik 8x8 emas cheksiz deb tasavvur qiling)

Kiruvchi ma'lumotlar:

Yagona qatorda X, Y, x1, y1, x2 va y2 musbat butun sonlar beriladi. \((1≤X, Y,x1,y1,x2,y2≤{\infty})\)

Chiquvchi ma'lumotlar:

Chiqishda bora olsa ‘YES’ aksa holda ‘NO’ so'zlarini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1 0 0 1 2	YES

C. Permutatsiya

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga N uzunlikdagi A massiv berilgan.
Bu N uzunlikdagi permutatsiya ekanligini aniqlang.

Permutatsiya- bu 1 dan N gacha bo'lgan raqamlar qatori (tartibsiz bo'lishi mumkin)

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural son beriladi. \(1≤N≤10^6)\)
Ikkinchi qatorda N ta sonlardan iborat A massiv beriladi.

Chiquvchi ma'lumotlar:

Agar berilgan sonlar permutatsiya bo'lsa, "YES" deb chop eting, aks holda "NO"

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	14 2 6 5 1 9 12 13 14 11 10 3 7 8 4	YES

D. MEX counter

Xotira: 32 MB, Vaqt: 1500 ms

Masala

Sizga N uzunlikdagi A massiv berilgan.
Massivga K ta element qo'shishga ruxsat berilgan.
K ta elementni qo'shgandan so'ng olishingiz mumkin bo'lgan maksimal MEX ni aniqlash dasturini tuzing.

MEX - minimal chiqarib tashlangan
Misol:
MEX (0,1,2,3,5,10) = 4
MEX (1,1,1,3) = 0

Kiruvchi ma'lumotlar:

Birinchi qatorda N massiv uzunligi va K musbat butun sonlar beriladi. \((1≤N,K≤10^4)\)

Ikkinchi qatorda A massivni N ta musbat butun son massiv elementlari beriladi. \((0≤A_i≤10^4)\)

Chiquvchi ma'lumotlar:

Siz olishingiz mumkin bo'lgan eng katta MEXni chop eting.

Misollar:

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

E. Qimmat sayohat

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga M ustunli N qatorli massiv beriladi. Ularning har biri joriy katakdagi sayohat xarajatlarni ifodalaydi. (1,1) dan (M,N) gacha bo'lgan minimal xarajat yo'lini toping. Siz faqat pastga yoki o'ngga harakat qilishingiz mumkin.

Kiruvchi ma'lumotlar:

Birinchi qator N va M butun sonlar beriladi. \((1≤N,M≤5)\)
Keyingi N ta qator M ta butun sondan iborat, harajatlar beriladi. \((1≤harajatlar≤100)\)

Chiquvchi ma'lumotlar:

(1,1) dan (M,N) gacha bo'lgan yo'lning minimal narxini chop eting.

Misollar:

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