h2. Restricţii

* $... ≤ ... ≤ ...$

* $2≤ $K$ ≤ $N$ ≤ 2800$

* cele două braţe NU se pot mişca simultan;
* un braţ poate fi programat să se deplaseze în dreptul unui raft de pe care a fost deja şters praful;
* un mod de programare al robotului este definit printr-o succesiune de deplasări ale braţelor: {%{color:red}S%}, {%{color:red}D%};

h2. Exemplu
table(example). |_. robot1.in |_. robot1.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 2
| 5

|
h3. Explicaţie

...

Sunt 5 modalităţi de programare a robotului pentru ca braţul drept să ajungă la ultimul raft:
modalitatea 1:   {%{color:red}D%}: 2→3(deplasare de la raftul 2 la raftul 3)   {%{color:red}D%}: 3→4    {%{color:red}D%}: 4→5
modalitatea 2:   {%{color:red}D%}: 2→3   {%{color:red}S%}: 1→2     {%{color:red}D%}: 3→4   {%{color:red}D%}: 4→5
modalitatea 3:   {%{color:red}D%}: 2→3   {%{color:red}S%}: 1→2     {%{color:red}D%}: 3→4   {%{color:red}S%}: 2→3    {%{color:red}D%}: 4→5
modalitatea 4:   {%{color:red}D%}: 2→3   {%{color:red}D%}: 3→4     {%{color:red}S%}: 1→2   {%{color:red}D%}: 4→5
modalitatea 5:   {%{color:red}D%}: 2→3   {%{color:red}D%}: 3→4     {%{color:red}S%}: 1→2   {%{color:red}S%}:  2→3    {%{color:red}D%}: 4→5

== include(page="template/taskfooter" task_id="robot1") ==