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