* $1 ≤ S ≤ M$
* numarul de soldati este suficient de mare pentru a bloca toate drumurile de la $1$ la $N$
* pe un drum pot fi plasati oricati soldati

* lungimea unui drum nu depaseste $100 000$

* lungimila unui drum nu depaseste $100 000$

* punctajul se va acorda in functie de diferenta absoluta dintre raspunsul dumneavoastra si raspunsul comisiei:
** $10$ puncte/test daca diferenta ≤ $0.1$
** $5$ puncte/test daca $0.1$ < diferenta &le; $34.5$

h3. Explicatie

Daca primul soldat este plasat pe muchia de la 1 la 2, la distanta 1.5 de 1 si 0.5 de 2, atunci distanta de la 1 la soldat este 1.5, iar distanta de la 5 la soldat este tot 1.5. Maximul dintre distante este 1.5. Daca plasez ceilaiti soldati pe muchia de la 4 la 5, la distanta 1.5 de 5 si, respectiv, 0.5 de 4, distanta de la 1 la soldati este de 1.5 si distanta de la 5 este tot 1.5. Maximul dintre distante este 1.5. Aceasta este mobilizarea minima, din oricare alta asezare rezultand o valoare mai mare.

Daca primul soldat este plasat pe muchia de la 1 la 2, la distanta 1.5 de 1 si 0.5 de 2, atunci distanta de la 1 la soldat este 1.5, iar distanta de la 5 la soldat este tot 1.5. Daca plasez ceilaiti soldati pe muchia de la 4 la 5, la distanta 1.5 de 5 si, respectiv, 0.5 de 4, distanta de la 1 la soldati este de 1.5 si distanta de la 5 este tot 1.5. Maximul dintre distante este 1.5.

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

2640