auto

Auto

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

Se considera o autostrada dispusa in linie dreapta avand $N$ puncte de acces (intrare si iesire). In fiecare punct de acces exista containere pentru colectarea deseurilor, toate containerele au aceeasi capacitate si in fiecare punct de acces pot fi mai multe astfel de containere. Firma care asigura curatenia dispune de un singur mijloc de transport al containerelor. Acest mijloc de transport poate incarca exact un numar $K$ de containere. Accesul mijlocului de transport pe autostrada se face cu restrictii pentru a nu perturba traficul si din acest motiv trebuie ca la fiecare acces pe autostrada sa fie colectate exact atatea containere cat este capacitatea masinii, dar dintr-un punct de colectare trebuie sa ia exact un container, deci daca se intra pe autostrada la punctul de acces $P$, unde $P ≤ N-K+1$, atunci trebuie sa ia containere de la punctele de acces numerotate cu $P$, $P+1$, $P+2$,…, $P+K-1$, in aceste puncte de acces scade cu 1 numarul containerelor ramase. Firma trebuie sa gaseasca toate valorile posibile pentru $K$ astfel incat sa poata colecta toate containerele.

Se considera o autostrada dispusa in linie dreapta avand $N$ puncte de acces (intrare si iesire). In fiecare punct de acces exista containere pentru colectarea deseurilor, toate containerele au aceeasi capacitate si in fiecare punct de acces pot fi mai multe astfel de containere. Firma care asigura curatenia dispune de un singur mijloc de transport al containerelor. Acest mijloc de transport poate incarca exact un numar $K$ de containere. Accesul mijlocului de transport pe autostrada se face cu restrictii pentru a nu perturba traficul si din acest motiv trebuie ca la fiecare acces pe autostrada sa fie colectate exact atatea containere cat este capacitatea masinii, dar dintr-un punct de colectare trebuie sa ia exact un container, deci daca se intra pe autostrada la punctul de acces $P$, unde $P ≤ N-K+1$, atunci trebuie sa ia containere de la punctele de acces numerotate cu $P$, $P+1$, $P+2$, ..., $P+K-1$, in aceste puncte de acces scade cu 1 numarul containerelor ramase. Firma trebuie sa gaseasca toate valorile posibile pentru $K$ astfel incat sa poata colecta toate containerele.

h2. Cerinta

3069