Использовать Чертежник алг нач опустить перо сместиться на вектор (0,4) сместиться на вектор (-1,-1) поднять перо сместиться на вектор (4,-3) опустить перо сместиться на вектор (-2,0) сместиться на вектор (2,2) сместиться на вектор (0,2) сместиться на вектор (-2,0) поднять перо сместиться на вектор (3,0) опустить перо сместиться на вектор (2,0) сместиться на вектор (-2,-2) сместиться на вектор (2,0) сместиться на вектор (-2,-2) поднять перо сместиться на вектор (5,0) опустить перо сместиться на вектор (0,4) сместиться на вектор (-2,-3) сместиться на вектор (2,0) поднять перо сместиться на вектор (1,-1) опустить перо сместиться на вектор (2,0) сместиться на вектор (0,2) сместиться на вектор (-2,0) сместиться на вектор (0,2) сместиться на вектор (2,0) поднять перо сместиться на вектор (3,0) опустить перо сместиться на вектор (-2,-2) сместиться на вектор (0,-2) сместиться на вектор (2,0) сместиться на вектор (0,2) сместиться на вектор (-2,0) поднять перо сместиться на вектор (3,-2) опустить перо сместиться на вектор (2,4) сместиться на вектор (-2,0) сместиться на вектор (3,0) опустить перо сместиться на вектор (0,-4) сместиться на вектор (2,0) сместиться на вектор (0,2) сместиться на вектор (-2,0) сместиться на вектор (2,0) сместиться на вектор (0,2) сместиться на вектор (-2,0) поднять перо сместиться на вектор (3,-4) опустить перо сместиться на вектор (2,2) сместиться на вектор (0,2) сместиться на вектор (-2,0) сместиться на вектор (0,-2) кон
алг
нач
опустить перо
сместиться на вектор (0,4)
сместиться на вектор (-1,-1)
поднять перо
сместиться на вектор (4,-3)
опустить перо
сместиться на вектор (-2,0)
сместиться на вектор (2,2)
сместиться на вектор (0,2)
сместиться на вектор (-2,0)
поднять перо
сместиться на вектор (3,0)
опустить перо
сместиться на вектор (2,0)
сместиться на вектор (-2,-2)
сместиться на вектор (2,0)
сместиться на вектор (-2,-2)
поднять перо
сместиться на вектор (5,0)
опустить перо
сместиться на вектор (0,4)
сместиться на вектор (-2,-3)
сместиться на вектор (2,0)
поднять перо
сместиться на вектор (1,-1)
опустить перо
сместиться на вектор (2,0)
сместиться на вектор (0,2)
сместиться на вектор (-2,0)
сместиться на вектор (0,2)
сместиться на вектор (2,0)
поднять перо
сместиться на вектор (3,0)
опустить перо
сместиться на вектор (-2,-2)
сместиться на вектор (0,-2)
сместиться на вектор (2,0)
сместиться на вектор (0,2)
сместиться на вектор (-2,0)
поднять перо
сместиться на вектор (3,-2)
опустить перо
сместиться на вектор (2,4)
сместиться на вектор (-2,0)
сместиться на вектор (3,0)
опустить перо
сместиться на вектор (0,-4)
сместиться на вектор (2,0)
сместиться на вектор (0,2)
сместиться на вектор (-2,0)
сместиться на вектор (2,0)
сместиться на вектор (0,2)
сместиться на вектор (-2,0)
поднять перо
сместиться на вектор (3,-4)
опустить перо
сместиться на вектор (2,2)
сместиться на вектор (0,2)
сместиться на вектор (-2,0)
сместиться на вектор (0,-2)
кон
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) Выполняем условие задачи, считаем кол-во паспортов