Potwierdzam.

Potwierdzam

https://www.dropbox.com/s/8o6dhozdlodmp1w/2Btesty.zip?dl=0 12 z dużym n i m, ale waha się rozstrzał czasów przyjścia klientów, ktoś coś?

5000 testów ~ 18s

Potwierdzam Kamilu!

Potwierdzam

ok

https://ufile.io/kirkc

dla nowych użytkowników basha: for((i=1;i<=600;++i)); do echo $i; diff kd/$i.out <(./MOJ_PROGRAM < kd/$i.in) || break; done

Testy 1-500 spełniają N ≤ 5,000,000.
Testy 501-550 to zwyczajne duże testy z N ≤ 1e18.
Testy 551-600 mają bardzo duże K i N, często bliskie maksymalnemu.

Nadal nie czuję się przekonany, jeszcze z 3 osoby i może nabiorę pewności.

Potwierdzam

Racja, sumaryczny. Przeoczenie, dzięki!

"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.

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

1+3=4

Ale na moment mnie zagiąłeś.

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?