Nie do końca rozumiem dlaczego wyniki są takie, jak podano. Wg mnie powinno być: 3, 1, 4 zamiast 4, 1, 6. Weźmy piekarnik o czasie pieczenia 4. Optymalny wg mnie proces jest następujący:
Klient w momencie 3 -> pieczemy w czasie [0, 4) => czeka 1
Klient w momencie 10 -> pieczemy w czasie [6, 10) => czeka 0
Klient w momencie 11 -> pieczemy w czasie [10, 14) => czeka 3
Klient w momencie 23 -> pieczemy w czasie [19, 23) => czeka 0
Chyba że należy doliczyć czas obsłużenia klienta, więc między wyjęciem zapiekanki a włożeniem kolejnej upływa 1 jednostka czasu (choć tego nie podano w treści). Ale wtedy nie zgadzałyby się wyniki dla pierkarnika o czasie pieczenia 2, bo wynik powinien wynosić 2 zamiast 1.

Jest błąd, czy coś źle zrozumiałem?

1+3=4

Ale na moment mnie zagiąłeś.

Aaaa ok, chodzi o sumę czasów oczekiwania, a nie o klienta, który czeka najdłużej?

"Bajtazar chce, aby sumaryczny czas czekania klientów na zapiekanki był jak najkrótszy"

Swoją drogą przy maksimum dla d=5 też by się dało mniej, chyba wynik byłby 4.

Racja, sumaryczny. Przeoczenie, dzięki!

Żebym miał pewność że rozumiem out:
2 1
0 0
1

out to 3 ? Czy może 2 ? (zakładam 3)

Nie wiem czy mogę Ci napisać wprost, ale być może rozwiązanie tego równania x^2 -6x+9 = 0 jest odpowiedzią na to pytanie.. kto wie

Mogłeś napisać x^2-5x+6=0, wtedy na pewno miałbyś rację :)