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