Терминалы на вокзале оценка за : 35 на вокзале установлено - вопрос №651834035 от залина061 30.04.2023 19:52

Question

Информатика: Терминалы на вокзале оценка за : 35 на вокзале установлено n типов терминалов по продаже билетов. количество терминалов i-го типа равно ci. когда пассажир приходит на вокзал чтобы купить билет, то он выбирает свободный терминал с наименьшим типом (они новее и пользоваться ими приятнее). на покупку билета каждый пассажир тратит t секунд, независимо от типа терминала. если свободных терминалов нет, то пассажир уходит с вокзала. если терминал освобождается в тот момент, когда пассажир приходит на вокзал,

залина061 · Answer

Var
n, k, t, i, counter, j: int64;
c: array[1..10]of int64;
a: array[1..100000]of int64;
ar: array[1..10, 1..100000]of int64;
count: array[1..10]of int64;
b: boolean;

label l1;

begin
b := true;
counter := 0;
read(n, k, t);
for i := 1 to n do read(c[i]);
for i := 1 to k do read(a[i]);
l1:
while (counter <> k) do
begin
for j := 1 to n do
begin
for i := 1 to c[j] do
begin
if(ar[j, i] <= a[counter + 1]) then
begin
ar[j, i] := t + a[counter + 1];
counter := counter + 1;
count[j] := count[j] + 1;
b := false;
goto l1;
end;
end;
end;
if(b = true) then counter := counter + 1;
b := true;
end;
for i := 1 to n do write(count[i], ' ');
end.