50 250 25000 93 65 76 44 22 71 53 17 15 42 39 60 42 39 22 68 37 57 70 51 52 65 39 61 75 45 44 65 33 83 37 28 4 8 8 77 5 3 93 98 32 4 6 4 85 53 28 67 59 10 3 27 12 49 38 26 35 68 26 59 7 1 14 25 2 52 26 8 53 91 45 16 14 7 40 46 40 86 63 33 49 73 8 55 38 32 16 88 58 70 33 21 67 75 75 96 68 47 81 53 32 92 5 4 67 99 15 50 84 60 8 4 3 3 93 15 94 72 18 11 10 10 43 76 75 57 1 1 54 83 10 10 52 3 35 67 50 70 75 29 55 1 1 20 22 22 64 63 32 57 1 9 1 18 1 22 1 30 1 34 1 36 1 41 3 6 3 17 3 20 3 21 3 28 3 29 3 38 4 23 4 28 4 31 4 47 4 50 5 2 5 24 5 30 5 40 6 12 6 15 6 23 6 24 6 29 6 31 6 41 6 48 7 9 7 30 7 40 7 50 8 2 9 11 9 30 9 47 10 7 10 8 10 12 10 22 10 30 11 30 13 8 13 10 13 14 13 18 13 21 13 23 13 24 13 30 13 31 13 39 13 41 13 44 15 1 15 14 15 20 15 28 15 34 15 40 15 41 15 50 16 5 16 7 16 28 16 34 16 42 16 50 17 2 17 9 17 11 17 18 17 28 17 34 17 41 17 50 19 14 19 22 19 24 19 27 19 31 19 37 19 40 20 1 20 7 20 8 20 14 20 31 20 34 21 1 21 17 21 27 21 34 21 42 22 8 22 27 23 8 23 31 24 22 24 42 25 3 25 9 25 12 25 13 25 17 25 22 25 31 25 40 25 41 26 1 26 6 26 10 26 12 26 13 26 19 26 30 26 34 26 36 26 37 26 38 26 48 28 2 28 9 28 11 28 14 28 31 29 14 29 17 29 19 29 21 29 23 29 42 29 45 30 2 31 14 31 22 31 47 32 1 32 2 32 7 32 30 32 35 32 37 32 45 33 2 33 4 33 6 33 9 33 10 33 14 33 17 33 20 33 28 33 29 33 36 33 37 34 7 34 12 34 35 34 41 34 50 35 12 35 28 35 47 36 11 37 2 37 8 37 9 37 31 37 36 37 41 37 42 37 47 38 5 38 9 38 12 38 18 38 21 38 23 38 35 38 37 39 2 39 12 39 16 39 18 39 20 41 8 41 10 41 22 41 35 41 36 42 22 42 30 42 35 42 36 42 40 42 47 43 5 43 6 43 9 43 10 43 12 43 14 43 20 43 28 43 37 43 39 43 49 44 1 44 2 44 5 44 18 44 19 44 20 44 22 44 27 44 31 44 36 44 37 44 40 44 47 45 11 45 16 45 27 45 38 46 1 46 14 46 20 46 28 46 31 46 50 47 8 47 18 48 14 48 17 48 24 48 34 48 35 48 36 49 5 49 10 49 28 49 29 49 34 49 45 50 30 50 36 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: 859 reduction scheduler time: 568 reduction cost: 24971 reduction: 28 22 0 0 3 6 19 7 30 1 9 0 0 0 0 0 0 0 0 42 6 0 0 46 0 0 0 42 6 30 0 0 0 0 0 84 0 1 0 0 0 0 0 0 49 0 46 0 0 31