h2. Date de iesire

In fisierul de iesire $tero.out$ se va scrie, pe o singura linie, un numar real cu o zecimala exacta, reprezentand mobilizarea maxima.

In fisierul de iesire $tero.out$ se va scrie, pe o singura linie, un numar real cu o zecimala exacta, reprezentand mobilizarea minima.

h2. Restrictii
* $1 ≤ N ≤ 700$
* $1 ≤ M ≤ 131 072$
* $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$

h3. Explicatie

O posibila solutie este plasarea unui soldat la jumatatea drumului dintre 2 si 5, ceilalti doi fiind plasati la jumatatea drumului de la 4 la 5.

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.

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

2640