Masala #KJ8RNU6DNB
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.
Kirish faylida A massivi.
Masala javobini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
L23 R35 R49 L12 L38 |
40 |
| 2 |
L10 R28 |
0 |
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 kanalimizga obuna bo'ling