30 90 15000 1 1 68 14 3 91 75 65 89 46 26 14 53 24 98 22 5 45 5 2 51 68 60 44 68 32 80 93 34 21 38 38 16 52 33 62 83 1 1 4 4 73 6 2 42 53 37 68 67 14 83 1 1 83 38 4 9 7 6 63 42 9 22 68 6 39 59 57 94 93 37 27 84 59 29 53 42 78 10 5 28 65 13 2 42 9 98 70 18 82 1 13 1 21 1 22 1 23 1 25 1 28 2 8 2 14 2 28 2 29 3 5 3 8 3 9 3 11 3 20 3 29 4 6 4 13 4 20 4 22 4 25 4 27 5 7 5 8 5 11 5 13 5 15 5 17 5 18 5 21 6 9 6 10 7 10 7 12 7 20 8 9 8 15 8 26 8 29 8 30 9 13 9 14 9 26 9 28 10 16 10 19 10 23 11 14 11 16 11 30 12 16 13 26 13 29 13 30 14 16 14 22 14 23 14 24 14 25 14 29 15 16 15 17 15 22 15 23 15 27 15 30 16 17 16 27 16 28 17 27 18 26 18 27 18 29 19 23 19 25 19 26 19 27 19 29 20 27 21 22 21 28 22 23 22 25 22 27 23 24 23 28 23 29 25 28 27 30 29 30 in: - Pierwsza linia zawiera trzy liczby. N - liczba zadan, M - licza polaczen, B - dostepny budzet. - Druga linia zawiera N trojek H,L,C, opisujace zadania. H - nominalny czasu wykonywania zadania, L - najmniejszy mozliwy czas, C - koszt jednostkowy za skrocenie zadania. - Trzecia linia zawiera M zaleznosci kolejnosciowych out: - Czas projektu bez redukcji. - Czas projektu po redukcji. - Calkowity koszt redukcji czasu. - N wartosci redukcji w kolejnych zadaniach no reduction scheduler time: 507 reduction scheduler time: 327 reduction cost: 14967 reduction: 0 0 10 0 10 0 0 8 36 3 0 0 17 0 0 16 5 0 32 0 0 62 2 34 0 0 5 33 0 52