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