Uzbekistan Open Championship Selection Contest, Sunday, April 6, 2020 Page of 11



Download 353,15 Kb.
Pdf ko'rish
bet1/14
Sana12.05.2020
Hajmi353,15 Kb.
#48939
  1   2   3   4   5   6   7   8   9   ...   14
Bog'liq
statement.uz



Uzbekistan Open Championship 

Selection Contest, Sunday, April 26, 2020 

Page 1 of 11 

 

Problem A. Ariadna Navigation System

 

Input file:   



standard input 

 

Output file:  



standard output 

 

Time limit:   



2 seconds

 

Memory limit: 



512 mebibytes

 

Baytlandiya  poytaxti  tarixiy  markazining  koʻchalari  shunchalik  chalkashib  ketganki,  baʼzan 



shahar  markazi  haqiqiy  labirintga  oʻxshaydi.  Shu  asnoda  Baytlandiyaning  mashhur  “1D 

Software”  nomli  IT-kompaniyasi  turistlar  uchun  “Ariadna”  koʻngilochar  navigatsiya  tizimini 

ishlab chiqdi. Shahar markaziga kirganda turist ketidan kirish nuqtasiga bogʻlangan virtual “ip” 

boshlanib harakat qiladi.  

Virtual ipning harakatlanishi toʻlaligicha oddiy ipning harakatlanishiga oʻxshaydi. Misol uchun, 

turist  “rudldurruld”  marshruti  (yaʼni  oʻngga-tepaga-pastga-chapga-pastga-tepaga-oʻngga-

oʻngga-tepaga-chapga-pastga)  harakat  qildi.  U  holda  birinchi  va  ikkinchi  qadamda  ip  tuguni 

yechiladi,  uchinchi  qadamda  orqaga  harakatlanadi,  toʻrtinchi  va  beshinchi  qadamlarda  yana 

yechiladi, oltinchi va yettinchi qadamlarda esa orqaga harakatlanadi, sakkizinchi, toʻqqizinchi, 

oʻninchi va oʻn birinchi qadamlarda yana yechiladi.  

Satr bilan belgilangan  ʼrʼ (oʻngga), ʼlʼ (chapga),  ʼuʼ (tepaga) va  ʼdʼ (pastga) harflardan iborat 

marshrut boʻyicha ip ushbu marshrut boʻyicha harakat qilsa birlamchi holatiga qaytib kelishini 

aniqlang. 


Download 353,15 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7   8   9   ...   14




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish