piruete

Piruete

== include(page="template/taskheader" task_id="piruete") ==

Fie un număr natural $N$ şi o încăpere de lungime $2*N+2$ văzută ca un interval închis $[-N-1,N+1]$. În centrul $C$ al camerei $(C=0)$, se află iniţial o balerină pe nume Costelina Salopeta. Ea urmează să efectueze $T$ paşi de dans de lungime $1$, făcând primul pas spre dreapta. În cele $2*N$ puncte distincte de coordonate întregi din interiorul camerei se pot plasa $K$ obstacole. Atunci când balerina ajunge într-un punct cu obstacol, ea se împiedică şi face o piruetă. Astfel ea îşi schimbă sensul de mişcare, iar obstacolul din punctul respectiv dispare.

Fie un număr natural $N$ şi o încăpere de lungime $2*N+2$ văzută ca un interval închis $[-N-1,N+1]$. În centrul $C$ al camerei $(C = 0)$, se află iniţial o balerină pe nume Costelina Salopeta. Ea urmează să efectueze $T$ paşi de dans de lungime $1$, făcând primul pas spre dreapta. În cele $2*N$ puncte distincte de coordonate întregi din interiorul camerei se pot plasa $K$ obstacole. Atunci când balerina ajunge într-un punct cu obstacol, ea se împiedică şi face o piruetă. Astfel ea îşi schimbă sensul de mişcare, iar obstacolul din punctul respectiv dispare.
 
p=. !problema/piruete?balerina.jpg!

Nu se pot pune obstacole în punctele de coordonate $-N-1, 0$ respectiv $N+1$. Pereţii camerei de coordonate $-N-1$ respectiv $N+1$ se consideră obstacole permanente ce nu vor dispărea la atingere, iar punctul de coordonată $C=0$ reprezintă poziţia iniţială a Costelinei.

table(example). |_. piruete.in |_. piruete.out |
|6 3 4
|7

|

|
|8 3 1
|3
|

h3. Explicaţie