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

== include(page=“template/taskheader" task_id="puncte3") ==

Poveste şi cerinţă...

Avem $N$ puncte pe o dreaptă orizontală. Vrem să desenăm $M$ segmente pe această dreaptă astfel încât fiecare punct să fie conţinut de cel puţin un segment.
Care este lungimea minimă posibilă pentru segmentul de lungime maximă?

h2. Date de intrare

Fişierul de intrare $puncte3.in$ ...

Fişierul de intrare $puncte3.in$ va conţine pe prima linie $T$, numărul de teste. În contiunare, fiecare test va avea o singură linie ce conţine numerele $N, A, B, C$.

h2. Date de ieşire

...

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

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