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