Az S. 102. feladat (2015. november)

S. 102. Egy robot a következő utasítások szerint mozog: először a 0 pozícióból indul, majd a 15 R utasításra 15 lépést jobbra lép, és a 20 L utasításra 20 lépést balra. A robotnak \(\displaystyle N\) utasítást adnak, \(\displaystyle 1\le N\le 300\;000\). Az utasítások lépésszámai pozitív egészek, a robot legfeljebb \(\displaystyle 1\;000\;000\;000\) távolságra mehet el a kezdőpozíciótól. Adott még egy \(\displaystyle K\) szám. Az a kérdés, hogy hány pozíción volt, vagy haladt át a robot legalább \(\displaystyle K\)-szor.

A program olvassa be a standard input első sorából \(\displaystyle N\)-et és \(\displaystyle K\)-t, majd a következő \(\displaystyle N\) sorból az \(\displaystyle a_i\), \(\displaystyle c_i\) szóközzel elválasztott számot és karaktert, melyek a robot mozgását írják le. A program írja a standard output első és egyetlen sorába a megfelelő pozíciók számát.

Pontozás és korlátok: A programhoz mellékelt, a helyes megoldás elvét tömören, de érthetően leíró dokumentáció 1 pontot ér. A programra akkor kapható meg a további 9 pont, ha bármilyen hibátlan bemenetet képes megoldani az 1 mp futásidőkorláton belül.

Beküldendő egy tömörített s102.zip állományban a program forráskódja az .exe és más, a fordító által generált állományok nélkül, valamint a program rövid dokumentációja, amely a fentieken túl megadja, hogy a forrás mely fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2015. december 10-én LEJÁRT.

Statisztika:

26 dolgozat érkezett.
10 pontot kapott:	Alexy Marcell, Bálint Martin, Csenger Géza, Fuisz Gábor, Gáspár Attila, Gergely Patrik, Hornák Bence, Janzer Orsolya Lili, Kiss Gergely, Máté Nagy, Mernyei Péter, Molnár-Sáska Zoltán, Németh 123 Balázs, Szakály Marcell, Tóth Márk Andor, Zalavári Márton, Zarándy Álmos.
9 pontot kapott:	Cseh Viktor.
8 pontot kapott:	2 versenyző.
5 pontot kapott:	2 versenyző.
1 pontot kapott:	1 versenyző.
0 pontot kapott:	3 versenyző.

A KöMaL 2015. novemberi informatika feladatai