A. Toshlar o'yini
Xotira: 32 MB, Vaqt: 1000 msJavlonbek 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.
Yagona qator N va M butun sonlardan iborat \((0≤N,M≤2*10^5)\)
O'yinda yutgan bolaning ismini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 1 |
Javlonbek |
B. Antiqa ot
Xotira: 16 MB, Vaqt: 1000 msCheksiz 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)
Yagona qatorda X, Y, x1, y1, x2 va y2 musbat butun sonlar beriladi. \((1≤X, Y,x1,y1,x2,y2≤{\infty})\)
Chiqishda bora olsa ‘YES’ aksa holda ‘NO’ so'zlarini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 1 0 0 1 2 |
YES |
C. Permutatsiya
Xotira: 32 MB, Vaqt: 1000 msSizga 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)
Birinchi qatorda N natural son beriladi. \(1≤N≤10^6)\)
Ikkinchi qatorda N ta sonlardan iborat A massiv beriladi.
Agar berilgan sonlar permutatsiya bo'lsa, "YES" deb chop eting, aks holda "NO"
# | 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 msSizga 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
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)\)
Siz olishingiz mumkin bo'lgan eng katta MEXni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
6 0 1 2 3 4 5 6 |
0 |
E. Qimmat sayohat
Xotira: 32 MB, Vaqt: 1000 msSizga 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.
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)\)
(1,1) dan (M,N) gacha bo'lgan yo'lning minimal narxini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 2 1 4 2 5 |
8 |