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