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