40 160 20000 1 1 28 14 12 37 75 52 31 46 1 11 53 28 77 22 5 6 5 1 16 68 50 30 68 4 48 93 43 52 38 17 15 52 15 83 83 58 58 4 3 33 6 1 98 53 29 1 67 58 3 1 1 49 38 22 74 7 5 54 42 2 13 68 67 19 59 21 61 93 57 13 84 47 95 53 19 83 10 10 26 65 17 43 42 35 89 70 18 76 91 64 45 76 21 66 26 4 21 5 1 55 73 1 18 33 20 43 63 6 69 75 29 83 99 13 97 37 2 8 1 7 1 8 1 17 1 18 1 28 1 30 1 33 1 34 2 29 2 33 2 37 3 15 3 19 3 22 3 24 3 27 3 37 3 38 4 7 4 11 4 12 4 16 4 20 5 10 5 17 5 28 6 7 6 8 6 11 6 16 6 18 6 20 6 22 6 23 6 27 6 29 6 34 6 36 7 9 7 15 7 23 7 28 7 29 7 34 7 37 7 40 8 12 8 13 8 25 8 37 8 40 9 15 9 16 9 18 9 26 9 27 9 34 10 11 10 13 10 20 10 33 10 34 10 38 10 40 11 15 11 16 11 17 11 18 11 20 11 26 11 35 11 39 11 40 12 17 12 28 12 31 12 35 12 37 13 17 13 19 13 21 13 24 13 26 13 30 14 19 14 27 14 29 15 21 16 18 16 20 16 21 16 26 17 25 17 34 17 38 17 40 18 21 18 29 18 30 18 33 18 36 19 21 19 22 19 28 19 31 19 32 19 33 19 38 19 39 19 40 20 22 20 29 20 31 20 35 20 36 20 40 21 22 21 24 21 27 21 30 21 36 21 37 22 31 22 37 23 24 23 33 23 36 24 31 24 34 24 36 24 39 25 26 25 33 25 34 26 27 26 31 26 35 26 36 26 39 27 28 27 29 27 36 28 29 28 31 28 32 28 37 28 40 29 31 29 33 29 34 29 35 29 38 30 31 30 32 30 39 33 38 35 36 36 40 38 39 39 40 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: 787 reduction scheduler time: 447 reduction cost: 19972 reduction: 0 0 0 0 25 17 0 3 0 50 0 0 25 0 0 0 9 0 0 0 0 0 0 0 37 34 0 48 7 0 0 0 22 0 0 0 0 46 2 35