На вход программки поступает последовательность из N натуральных чисел. Нужно избрать
На вход программки поступает последовательность из N естественных чисел. Необходимо избрать из них случайное количество чисел так, чтоб их сумма была наибольшей и не делилась на 4. В результате программка обязана вывести количество выбранных чисел и их сумму. Если получить требуемую сумму невероятно, в качестве ответа необходимо выдать 0.
Входные данные:
На вход программе подаётся естественное число N (N 1000), а потом N естественных чисел, каждое из которых не превосходит 10000.
Пример входных данных:
3
1
2
1
Выходные данные:
Программа обязана вывести два числа: поначалу количество избранных чисел, а потом их сумму.
Пример выходных данных для приведённого образца входных данных:
2 3
паскаль
a, n, i, sum, c, min: integer;
begin
sum := 0;
c := 0;
min := 10001;
read(n);
for i := 1 to n do begin
read(a);
sum := sum + a;
c := c + 1;
if(a lt; min) and (a mod 4 lt;gt; 0) then min := a;
end;
if(sum mod 4 = 0) and (min lt;gt; 10001) then begin sum := sum - min; c := c - 1; end;
if(sum mod 4 = 0) then begin write(0); exit; end;
writeln(c, ' ', sum);
end.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.