Терминалы на вокзале оценка за : 35 на вокзале установлено n типов терминалов по продаже билетов. количество терминалов i-го типа равно ci. когда пассажир приходит на вокзал чтобы купить билет, то он выбирает свободный терминал с наименьшим типом (они новее и пользоваться ими приятнее на покупку билета каждый пассажир тратит t секунд, независимо от типа терминала. если свободных терминалов нет, то пассажир уходит с вокзала. если терминал освобождается в тот момент, когда пассажир приходит на вокзал, то он может воспользоваться этим терминалом. на вокзале была установлена камера, которая фиксировала время прихода пассажиров момента открытия вокзала. по данным о времени прихода пассажиров определите, сколько билетов было продано для каждого из типов терминалов. формат входных данных в первой строке задано три числа n, k, t - количество типов терминалов, количество пассажиров за день и время, за которое можно купить билет (1 ≤ n ≤ 10, 1 ≤ k ≤ 100000, 1 ≤ t ≤ 100000). во второй строке задано n натуральных чисел c1, cn - количество терминалов каждого из типов (1 ≤ ci ≤ 100000). в третьей строке задано k натуральных чисел a1, ak в порядке неубывания - время прихода пассажиров в секундах (0 ≤ ai ≤ 100000). формат результата выведите n чисел: количество билетов, проданных в каждом типе терминалов. примеры входные данные 3 6 10 1 2 3 0 0 1 2 10 11 результат работы 2 3 1
Ответы
1) дикие животные
2) одежда
3) имена существительные среднего рода
4) деревья
5) плодовые деревья
6) молочные продукты
7) инструменты столяра
8) ягодные кустраники
9) слова с безударными гласными (словарные слова)
10) имена существительные женского рода
11) имена существительные 3 склонения женского рода
12) имена существительные мужского рода с шипящей на конце слова
13) числа
14) единицы измерения времени
15) один месяц каждого времени года
16) месяцы года, в которых 31 день
17) каждое число имеет свои признаки делимости
18) простые числа (деляться только на самого себя и на 1)
1) 23+16=39 символов было в сообщении первоначально
2) 23 × 1 байт = 23 байт общий объем первого сообщения без русского алфавита
3) 16 × 2 байта = 32 байт информационный объем сообщения русского алфавита до перекодировки
4) 23+32=55 байт - информационный объем сообщения до перекодировки
5) 39 × 2 байт = 78 байт информационный обем сообщения после перекодировки ( в Unicode 1 символ - 2 байта)
6) 4 Кбит ×1024/8 = 512 байт объем добавленного сообщения
7) 78+512 = 590 байт стал информационный объем сообщения после добавления еще одного сообщения
8) 590 - 55 = 535 байт увеличился итоговый информационный объем
ответ: 535 байт
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
20 символдан тұратын хабар 64 символдық алфавиттік әріптерімен жазылған.Ол қандай ақпарат мөлшерін көрсетеді
Конспект по информатике 7 класс по электронные таблицы
Запиши развернутую запись числа 0, 575 для дробной части числа
Подпишите названия списков, использованных в оформлении таблицы
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.