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