Masala #KJ8RNU6DNB

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

Pianina

Olim pianina chalishni yaxshi ko'radi. U bugun pianina chalmoqchi va uning pianinasi 100 ta klavishdan iborat. Sizga A massivda u bosishi kerak bolgan klavishlar berilgan. ular turgan joy quyidagicha tushuntirilgan:
masalan L50 degani chapdan 50 chi klavish R50 esa o'ngdan 50-klavish degan manoni bildiradi. u 2 qo'lida chaladi o'ng tarafga yaqinroq klavishlarni o'ng qo'lida chap tarafga yaqinroq klavishlarni esa chap qo'lida chaladi.

U birinchi barmoqlarini eng birinchi bosadigan klavishiga togirlab oladi shuning uchun boshida energiya ketmaydi keyingi harakatlarda u bosgan kavish va endi bosadigan klavish orasidagi masofagacha energiya sarflaydi.

ushbu masalada sizning vazifangiz Olim minimum necha energiya bilan pianinani chalib bo'lishini aniqlash.

Kiruvchi ma'lumotlar:

Kirish faylida A massivi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar

#	input.txt	output.txt
1	L23 R35 R49 L12 L38	40
2	L10 R28	0

Izoh:

masalan A=[L23,R35,R49,L12,L38] bo'lsa:

o'ng tarafdan bosadigan klavishlarini korib chiqsak:

R35 R49 lar ong tarafdan bosiladi. ong tarafda sarflanadigan energiya 49-35=14 ga teng

chap tarafdan bosadigan klavishlar:

L23 L12 L38 bu xolatda minimum energiya sarflash uchun biz eng yaqinidan boshlaymiz bu ham bolsa L12:

L12 dan L23 ga L23 dan L38 ga o'tamiz va sarflanadigan energiya 23-12+38-23=26

endi umumiy energiya = 26+14=40 demak javob 40

Eslatma! R23 ni L78 deb olsa ham boladi chunki o'ngdan 23 chi klavishni chapdan 78 chi deb olsak ham boladi baribir ikkalasi ham bir manzilni bildiradi.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin