Pierwsza linia zawiera liczbę calkowita n oznaczającą liczbę zadan. Każda z następnych n linii zawiera 3 liczby (r, p i q) oznaczajace kolejno r - termin dostępności, p - czas obsługi q - czas dostarczenia zadania.
Dokładnie 1 liczba okreslajaca wartość funkcji Cmax dla rozwiazania wygenerowanego danym algorytmem.
Uwaga : Wartość funkji Cmax dla permutacji naturalnej podano w wynikach pośrednich. Opis algorytmu Schrage.
Przykład Plik z danymi Plik z wynikami 6 32 1 5 9 4 5 4 1 4 6 7 3 3 3 6 8 4 7 1
Dane: 1 2 3 4 5 6 7 8 9 Wyniki: 1 2 3 4 5 6 7 8 9 Dodatkowe: NAT1.OUT&NAT2.OUT&NAT3.OUT&NAT4.OUT&NAT5.OUT&NAT6.OUT&NAT7.OUT&NAT8.OUT&NAT9.OUT
schrage1 - 32 schrage2 - 687 schrage3 - 1299 schrage4 - 1399 schrage5 - 3487 schrage6 - 3659 schrage7 - 6918 schrage8 - 6936 schrage9 - 72853