Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-03-08 18:17:50.
Revizia anterioară   Revizia următoare  
Bad macro "include(page=“template/taskheader" task_id="puncte3")"

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ă?

Date de intrare

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.

Date de ieşire

În fişierul de ieşire puncte3.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

puncte3.inpuncte3.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?