Два специалиста должны организовать новое рабочее место в офисе. в таблице представлен перечень , которые им необходимо выполнить и время выполнения каждой . для некоторых важна последовательность их выполнения. для них в последнем столбце таблицы указаны номера , которые обязательно должны быть завершены до начала выполнения данной .
номер название длительность выполнения, минут номера предшествующих
1 собрать компьютер из комплектующих 40 нет
2 проложить кабель для локальной сети 90 нет
3 установить коммутатор 30 нет
4 установить операционную систему 60 1
5 настроить коммутатор 20 2, 3, 4
6 установить прикладное программное обеспечение 60 4
7 подключить и настроить сетевой принтер 20 5
за какое минимальное время можно выполнить все перечисленные , если известны следующие ограничения? для выполнения работ выделено два специалиста. в каждый момент времени каждый специалист может заниматься решением только одной . каждая должна быть выполнена от начала до конца одним специалистом, причем выполнение отдельной должно быть непрерывно во времени.
в ответе укажите целое число минут.
function gcd(a,b:integer):integer;
// Нахождение НОД
begin
while b<>0 do
begin
a:=a mod b;
var i:=b; b:=a; a:=i
end;
Result:=a
end;
procedure Shorter(var a,b:integer);
// "сокращатель" дроби
begin
var k:=gcd(a,b);
a:=a div k;
b:=b div k
end;
begin
var a,b:integer;
Writeln('Введите числитель и знаменатель дроби: ');
Read(a,b);
Write(a,'/',b,'='); Shorter(a,b); Writeln(a,'/',b)
end.
Тестовое решение:
Введите числитель и знаменатель дроби:
25 15
25/15=5/3