* $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

* lungimila unui drum nu depaseste $100 000$

* lungimea 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$