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