Напишите программу для решения следующей задачи. Девятиклассники участвовали в викторине по математике. Необходимо было ответить на 20 вопросов. Победителем викторины считается участник, правильно ответивший на наибольшее количество вопросов. На сколько вопросов победитель ответил правильно? Если есть участники викторины, которые не смогли дать правильный ответ ни на один из вопросов, выведите YES, иначе выведите NO. Гарантируется, что есть участники, правильно ответившие хотя бы на один из вопросов. Программа получает на вход число участников викторины N (1 ≤ N ≤ 50), затем для каждого участника вводится количество вопросов, на которые получен правильный ответ.
Пример работы программы:
| Входные данные | Выходные данные |
4 15 12 0 17 | 17 YES |
Решением является программа, записанная на любом языке программирования. Пример верного решения, записанного на языке Паскаль:
var a, N, i, max, num: integer;
begin
max:=0;
num:=0;
readln(N);
for i:=1 to N do begin
readln(a);
if a > max then
max := a;
if a = 0 then
num := 1;
end;
writeln(max);
if num > 0 then
writeln(’YES’)
else writeln(’NO’);
end.
Приведем другое решение на языке Python.
maxi = 0
num = 0
n = int(input())
for i in range(n):
a = int(input())
if a > maxi: maxi = a
if a == 0: num = 1
print(maxi)
if num > 0:
print('YES')
else:
print('NO')
Возможны и другие варианты решения. Для проверки правильности работы программы необходимо использовать следующие тесты:
| № | Входные данные | Выходные данные |
|---|---|---|
| 1 | 1 15 | 15 NO |
| 2 | 2 17 10 | 17 NO |
| 3 | 3 0 12 18 | 18 YES |
| 4 | 3 0 16 0 | 16 YES |