Задача на с решить

Рекламная акция
В сети магазинов "Н-Аудио" проводится рекламная акция. Каждый второй товар – бесплатно. Естественно, кассирам дано указание пробивать товары в таком порядке, чтобы магазин потерял как можно меньше денег.

По списку товаров определите максимальную сумму в чеке.

Вход: натуральное число товаров (N < 1000) и далее N натуральных чисел – цены товаров.

Выход: одно число – максимальная сумма чека.

Пример:

Вход N=5, [5 2 1 10 50 10]

Выход

Возможен такой порядок: 10 2 50 1 10
70

ответим на вопросы по теме «Свойства алгоритма»:

Прежде,чем ответить на вопросы теста, вспомним свойства алгоритма:

1. Понятность - содержание команд, понятных исполнителю;
2. Определённость - результат однозначно определяется исходными данными, каждый шаг алгоритма строго определен.
3. Результативность - получение результата через конечное число шагов.
4. Массовость - определенный алгоритм может применяться для решения подобных задач.
5. Дискретность - разделение алгоритма на последовательные действия (шаги).
6. Точность - все команды должны четко (однозначно) пониматься.

Вопрос №1
Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?
а) понятность;
б) определённость;
в) результативность;
г) массовость - определенный алгоритм может применяться для решения целого класса подобных задач.
ОТВЕТ: Г) МАССОВОСТЬ

Вопрос № 2
Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое число шагов?
а) дискретность;
б) понятность;
в) результативность - получение результата через конечное число шагов;
г) массовость.
ОТВЕТ: В) РЕЗУЛЬТАТИВНОСТЬ.

Вопрос №3
Как называется свойство алгоритма, означающее, что он задан с таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия?
а) дискретность;
б) понятность - содержание команд, понятных исполнителю;
в) определённость;
г) массовость.
ОТВЕТ: Б) ПОНЯТНОСТЬ.

Вопрос № 4
Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?
а) дискретность - разделения алгоритма на последовательные действия (шаги);
б) определённость;
в) результативность
г) массовость
ОТВЕТ: А) ДИСКРЕТНОСТЬ

Вопрос № 5
Как называется свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно, на любом шаге не допускаются никакие двусмысленные и недомолвки?
а) дискретность;
б) понятность;
в) определённость - результат однозначно определяется исходными данными, каждый шаг алгоритма строго определён;
г) результативность.
ОТВЕТ: В) ОПРЕДЕЛЁННОСТЬ.

Программа находит наибольшее отрицательное число из n чисел, так как рандом состоит из положительных и отр. чисел, не стал писать else. Код кривой, но рабочий :)
program asd;
USES crt;
var a:array[1..100]of integer;
i,n,max:integer;
BEGIN
clrscr;
Writeln('Vvedite kol-vo chisel: ');
Readln(n);
for i:=1 to n do
begin
A[i]:=random(20)-10;
Write(' ',A[i]);
end;
max:=A[1];
for i:=2 to n do
begin
if (A[i]<0) then
begin
if (A[i]<max) then max:=A[i]
end;
end;
Writeln;
Writeln('Maksimalnoe chislo pri A[i]<0 = ',max);
END.