26.09 Прочие прототипы
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Иван Иванов хочет вознарадить своих самых добросовестных сотрудников. Для этого ему необходимо найти тех, кто выполнил за какой-то рассматриваемый период наибольшее количество тасков. За это каждому сотруднику он платит по 1 у.е. Однако количество у.е., которое Иван Иванов готов потратить на своих подчиненных ограничено. Известно, что на вознаграждение могут претендовать только те, кто выполнил не менее 50 тасков.
По заданной информации о количестве выполненных тасков каждого сотрудника о количестве у.е., которые может потратить Иван Иванов определите максимальное количество сотрудников, претендующих на вознараждение, а также максимальное количество тасков, которое выполнил самый лучший сотрудник.
В первой строке входного файла находятся два числа: S – количество у.е. (натуральное число, не превышающее
10000) и N – количество сотрудников (натуральное число, не превышающее 10000). В следующих N строках находятся
значения о количестве выполненных тасков каждого сотрудника (все числа натуральные, удовлетворяющие условию:
), каждое в отдельной строке.
Пример входных данных:
8 12
12
96
54
100
33
78
91
60
49
51
0
63
Для этих данных результатом будет: 8 100
Запишите в ответе два числа через пробел: сначала максимальное количество вознаражденных сотрудников, выполнивших не менее 50 тасков, а также максимальное количество тасков, выполненных самым лучшим сотрудников при условии, что таковые найдены. В противном случае необходимо вывести два нуля.
Откроем файл в Excel, удалим первую строчку файла. Поскольку нас интересуют сотрудники, которые выполнили не менее 50 тасков, то отсортируем числа по убыванию. Таблица будет иметь такой вид:
Можем заметить, что последний человек, который соответствует условию находится на 47 месте, получается, что подходящих сотрудников 47 штук. Максимальное количество тасков, которое выполнил один сотрудник равняется 100. Ответ:47 100.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
