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) Выполняем условие задачи, считаем кол-во паспортов
устройства ввода информации;
устройства вывода информации;
диалоговые средства пользователя;
средства связи и телекоммуникации.
К устройствам ввода информации относятся:
клавиатура — устройство для ручного ввода в компьютер числовой, текстовой и управляющей информации;
графические планшеты (дигитайзеры) — для ручного ввода графической информации, изображений путем перемещения по планшету специального указателя (пера); при перемещении пера автоматически выполняется считывание координат его местоположения и ввод этих координат в компьютер;
сканеры (читающие автоматы) — для автоматического считывания с бумажных носителей и ввода в компьютер машинописных текстов, графиков, рисунков, чертежей;
устройства указания (графические манипуляторы) — для ввода графической информации на экран монитора путем управления движением курсора по экрану с последующим кодированием координат курсора и вводом их в компьютер (джойстик, мышь, трекбол, световое перо);
сенсорные экраны — для ввода отдельных элементов изображения, программ или команд с полиэкрана дисплея в компьютер).
К устройствам вывода информации относятся:
графопостроители (плоттеры) — для вывода графической информации на бумажный носитель;
принтеры — печатающие устройства для вывода информации на бумажный носитель.