26.01 Архив пользовательских файлов
Ошибка.
Попробуйте повторить позже
Дед Мороз раз в год создает склад подарков для детей. Однако кол-во свободных мест для подарков на складе, куда он помещает все свои подарки может оказаться меньше, чем суммарное кол-во подарков. Известно, сколько подарков получит каждый конкретный ребенок. По заданной информации о кол-ве подарков для каждого ребенка и свободных местах на складе определите максимальное кол-во детей, чьи подарки поместятся на склад, а также максимальное кол-во подарков, который получит конкретный ребенок, при условии, что на складе максимальное кол-во подарков. В ответе сначало запишите кол-во детей, а затем, без разделительных знаков, запишите кол-во подарков.
На вход программе подается два числа: N - кол-во свободных мест для подарков и M - кол-во детей, а затем M чисел, где каждое число - кол-во подарков для ребенка.
В ответ запишите результат выполнения программы для таких входных данных:
120 6
20
10
30
25
45
35
n, m = map(int, input().split()) a = [] for i in range(m): a.append(int(input())) a = sorted(a) summa = 0 maxim = n i = 0 while summa < maxim: summa += a[i] i += 1 j = i i -= 1 summa -= a[i] diff = maxim - summa ans = 0 for i in range(i, m): if a[i] > ans and a[i] <= diff: ans = a[i] print(j, ans, summa)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
