program

Algoritmul, pas cu pas

Gândește-te la timp ca la o bandă de zile, $1, 2, 3, \dots$, pe care așezi blocuri colorate (capitolele). Fiecare bloc are o lungime fixă $z_i$ și un termen $t_i$ — coada lui nu are voie să treacă de ziua $t_i$. Cele trei cerințe pun aceeași întrebare din trei unghiuri: cât de târziu pot porni, cât de aglomerate sunt expedițiile și încape totul printre ele.