Diferente pentru problema/bulevard intre reviziile #2 si #4

Diferente intre titluri:

bulevard
Bulevard

Diferente intre continut:

== include(page="template/taskheader" task_id="bulevard") ==
Pe un mare bulevard din localitatea CCEX se intampla numeroase incidente rutiere. Datorita experientei pe care a dobandit-o, politia locala poate preciza timpii la care au loc frecvent incidentele. Astfel, politia dispune de $N$ timpi, numere naturale, la care se stie ca exista un grad crescut de pericol. Politia locala a angajat $2$ noi politisti si doreste sa ii trimita pe teren, pentru a supraveghea traficul. Cei doi politisti au fiecare un timp de lucru de $T$ unitati.
 
Sa se determine cand trebuie sa isi inceapa programul fiecare dintre cei doi politisti astfel incat programul de lucru al celor doi sa cuprinda un numar maxim de incidente din cele date.
h2. Date de intrare
Fişierul de intrare $bulevard.in$ conţine pe prima linie un număr natural $N$ care reprezintă numărul de timpi la care poate avea loc un incident. Urmatoarea linie contine exact $N$ numere naturale, in ordine crescatoare, despartite prin cate un spatiu, reprezentand timpii la care au loc incidentele. Cea de a treia linie si ultima din fisier contine numarul natural $T$, timpul de lucru pentru fiecare politist.
Fisierul de intrare $bulevard.in$ conţine pe prima linie un număr natural $N$ care reprezintă numărul de timpi la care poate avea loc un incident. Urmatoarea linie contine exact $N$ numere naturale, in ordine crescatoare, despartite prin cate un spatiu, reprezentand timpii la care au loc incidentele. Cea de a treia linie si ultima din fisier contine numarul natural $T$, timpul de lucru pentru fiecare politist.
h2. Date de ieşire
În fişierul de ieşire $bulevard.out$ va conţine o singură linie pe care va fi scris numărul maxim de incidente ce pot fi acoperite prin programul de lucru al politistilor. A doua linie contine doua numere naturale, reprezentand timpii la care cei doi politisti incep programul. Daca sunt mai multe solutii, se va afisa cea in care primul numar este cat mai mic. Daca si in acest caz exista mai multe solutii, se va afisa cea in care suma celor doua numere este minima.
Fisierul de iesire $bulevard.out$ va contine o singura linie pe care va fi scris numarul maxim de incidente ce pot fi acoperite prin programul de lucru al politistilor. A doua linie contine doua numere naturale, reprezentand timpii la care cei doi politisti incep programul. Daca sunt mai multe solutii, se va afisa cea in care primul numar este cat mai mic. Daca si in acest caz exista mai multe solutii, se va afisa cea in care suma celor doua numere este minima.
h2. Restricţii

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
3976