Задача к ЕГЭ по информатике на тему «прочие прототипы» №1

Иван Иванов хочет вознарадить своих самых добросовестных сотрудников. Для этого ему необходимо найти тех, кто выполнил за какой-то рассматриваемый период наибольшее количество тасков. За это каждому сотруднику он платит по 1 у.е. Однако количество у.е., которое Иван Иванов готов потратить на своих подчиненных ограничено. Известно, что на вознаграждение могут претендовать только те, кто выполнил не менее 50 тасков.

По заданной информации о количестве выполненных тасков каждого сотрудника о количестве у.е., которые может потратить Иван Иванов определите максимальное количество сотрудников, претендующих на вознараждение, а также максимальное количество тасков, которое выполнил самый лучший сотрудник.

В первой строке входного файла находятся два числа: S – количество у.е. (натуральное число, не превышающее 10000) и N – количество сотрудников (натуральное число, не превышающее 10000). В следующих N строках находятся значения о количестве выполненных тасков каждого сотрудника (все числа натуральные, удовлетворяющие условию: 1 ≤ X ≤ 100  ), каждое в отдельной строке.

Пример входных данных:

8 12

12

96

54

100

33

78

91

60

49

51

0

63

Для этих данных результатом будет: 8 100

Запишите в ответе два числа через пробел: сначала максимальное количество вознаражденных сотрудников, выполнивших не менее 50 тасков, а также максимальное количество тасков, выполненных самым лучшим сотрудников при условии, что таковые найдены. В противном случае необходимо вывести два нуля.

Откроем файл в Excel, удалим первую строчку файла. Поскольку нас интересуют сотрудники, которые выполнили не менее 50 тасков, то отсортируем числа по убыванию. Таблица будет иметь такой вид:

PIC

Можем заметить, что последний человек, который соответствует условию находится на 47 месте, получается, что подходящих сотрудников 47 штук. Максимальное количество тасков, которое выполнил один сотрудник равняется 100. Ответ:47 100.

Ответ: 47 100
Оцените статью
Я решу все!