HONI / 3. kolo 2023./2024. / 1. zadatak

https://hsin.hr/honi/arhiva/2023_2024/kolo3_zadaci.pdf

Dok se u Zagrebu čeka snijeg, u Arrendellu sunce najavljuje proljeće. Jednog toplog dana, Olaf, svima poznat i najdraži snjegović, odlučio je Ani napraviti buket. Tog dana otišao je van na livadu nabrati n cvjetića. Livada je dugačka 100 metara i ograđena zidom s lijeve i desne strane. Olaf se ne može kretati preko zida. Olaf počinje brati na početnoj poziciji udaljenoj x metara od lijevog zida, a kreće se lijevo i desno. Nakon što je skupio svih n cvjetića, vratio se na početnu poziciju i time završio branje cvijeća. Tada je shvatio da se dosta umorio i otopio. Kako bi znao izračunati koliko snijega je izgubio traži vas za pomoć - izračunajte koliki je put prošao berući cvijeće!

Ulazni podaci

U prvom redu nalaze se prirodni brojevi n i x (1 ≤ n ≤ 20, 1 ≤ x ≤ 100), broj cvjetića i Olafova početna udaljenost od lijevog zida. Nakon toga slijedi 2 puta po n redaka koji opisuju Olafovo kretanje. U prvom od ta dva retka nalazi se oznaka 'L' ili 'D', koja označava smjer u kojem se Olaf kreće (lijevo ili desno), a u drugom retku nalazi se prirodan broj d (1 ≤ d ≤ 10), koliko je metara prešao u tom smjeru. Olaf se neće nužno kretati tako da prođe čim manji put.

Izlazni podaci

U prvi i jedini redak ispišite duljinu puta koju je Olaf prešao od početka do kraja branja.

Primjer zadatka

Ulaz

5 10
L
3
L
4
D
8
L
1
D
6

Izlaz

28

Ulaz

4 68
D
28
L
43
L
4
D
23

Izlaz

102

Ulaz

5 6
D
50
D
1
L
37
L
2
D
35

Izlaz

172

Pojašnjenje drugog probnog primjera:

Olaf je na početku bio udaljen 68 metara od lijevog zida. Kreće se 28 metara udesno nakon čega je udaljen 96 metara od lijevog zida i tu ubere cvijet. Zatim se kreće 43 metra ulijevo nakon čega je udaljen 53 metra od lijevog zida i tu ubere cvijet. Nastavlja još 4 metara ulijevo nakon čega je udaljen 49 metra od lijevog zida i tu ubere cvijet. Zatim se kreće 23 metara udesno nakon čega je udaljen 72 metra od lijevog zida i tu ubere cvijet. Na kraju se vraća na početnu poziciju. Ukupno je prošao 102 metra.