Тема 26. Программирование - Обработка целочисленной информации с использованием сортировки
26.03 Архив пользовательских файлов
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела программирование - обработка целочисленной информации с использованием сортировки
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#16460

Также раз в год Дед Мороз создает базу для оленей, на которых он полетит раздавать подарки. Однако кол-во свободных мест для оленей на базе, куда он помещает своих оленей может оказаться меньше, чем суммарное кол-во оленей. Известно, сколько связок оленей у Деда Мороза. По заданной информации о кол-ве связок оленей и свободных местах на базе определите максимальное кол-во связок оленей, которые поместятся на базу, и максимальное кол-во оленей в связке, которые смогут поместиться на базу. В ответе запишите сначала кол-во связок оленей, а затем, без разделительных знаков, кол-во оленей.

На вход программе подается два числа: N - кол-во свобоных мест для оленей и M - кол-во связок оленей, а затем M чисел, где каждое число - кол-во оленей в связке.

В ответе запишите результат выполнения программы для таких входных данных:

200 5

40

70

30

50

20

Показать ответ и решение
n,m = map(int,input().split())  
a = []  
for i in range(m):  
    a.append(int(input()))  
a.sort()  
s = 0  
maxim = -1  
counter = 0  
for i in range(m):  
    if s + a[i] <= n:  
        counter += 1  
        s += a[i]  
    if a[i] <= n:  
        maxim = a[i]  
print(counter,maxim)

Ответ: 470

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!