var
n, i, j, h: Word;
p: Int64;
a: array [1..10000] of Int64;
begin
Read (n);
p := 0;
for i := 1 to n do
Read (a[i]);
for i := 1 to n - 1 do
for j := i + 1 to n do begin
if a[i] > a[j] then begin
h := a[i];
a[i] := a[j];
a[j] := h
end;
end;
for i := 1 to n do begin
p := p + a[i] + a[i + 1];
a[i + 1] := p
end;
Write (a[i]);
end.
Пояснение:
1) записываем в массив кол-во жителей в каждой провинции
2) сортируем этот массив "пузырьковым" методом, от меньшего к большему (ну хотя можно и рекурсией)
3) Выполняем условие задачи, считаем кол-во паспортов
Первое поколение. Компьютеры на электронных лампах (194х-1955)
Быстродействие: несколько десятков тысяч операций в секунду.
Компьютер на электронных лампах
Особенности:
Поскольку лампы имеют существенные размеры и их тысячи, то машины имели огромные размеры.
Поскольку ламп много и они имеют свойство перегорать, то часто компьютер простаивал из-за поиска и замены вышедшей из строя лампы.
Лампы выделяют большое количество тепла, следовательно, вычислительные машины требуют специальные мощные охладительные системы.
Примеры компьютеров:
Колоссус – секретная разработка британского правительства (в разработке принимал участие Алан Тьюринг). Это первый в мире электронный компьютер, хотя и не оказавший влияние на развитие компьютерной техники (из-за своей секретности), но победить во Второй мировой войне.
