Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.77/64: Рейтинг темы: голосов - 64, средняя оценка - 4.77
0 / 0 / 0
Регистрация: 04.11.2015
Сообщений: 50
1

Выбрать наибольшее количество елементов, сумма которых не превышает заданное значение

25.01.2016, 17:33. Просмотров 12424. Ответов 1
Метки нет (Все метки)

выручаййтее,ребяткии
Системный администратор вспомнил, что давно не делал архива пользовательских файлов.Однако, объем диска, куда он может поместить архив, может быть меньше чем суммарный объем архивируемых файлов.

Известно, какой объем занимают файлы каждого пользователя.

Напишите программу, которая по заданной информации о пользователях и свободному объему на архивном диске определит максимальное число пользователей, чьи данные можно поместить в архив, при этом используя свободное место как можно более полно.

Входные данные
Программа получает на вход в одной строке число S – размер свободного места на диске (натуральное, не превышает 10000), и число N – количество пользователей (натуральное, не превышает 100), после этого идет N чисел - объем данных каждого пользователя (натуральное, не превышает 1000), записанных каждое в отдельной строке.

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

Примеры
входные данные
100 2
200
50
выходные данные
1
входные данные
100 3
50
30
50
выходные данные
2
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.01.2016, 17:33
Ответы с готовыми решениями:

Выбрать максимальное количество чисел в массиве, сумма которых не превышает заданное
Доброго времени суток!Помогите написать или найти готовую программу.Дан набор натуральных чисел и...

Выбрать максимальное количество чисел, сумма которых не превышает P
Дан набор натуральных чисел и число P. Выбрать максимальное количество чисел, сумма которых не...

Определить количество элементов массива, значение которых превышает заданное
Определить количество элементов массива, значение которых превышает заданное. Составить новый...

Определить количество студентов, у которых средний балл превышает заданное пользователем значение
Составить программу, выводящую на экран студенческую ведомость (Ф. И. О., оценки за три экзамена,...

1
Модератор
Эксперт NIX
2775 / 2025 / 678
Регистрация: 02.03.2015
Сообщений: 6,497
26.01.2016, 10:16 2
Лучший ответ Сообщение было отмечено Дмитрий1235 как решение

Решение

Цитата Сообщение от Дмитрий1235 Посмотреть сообщение
максимальное число пользователей, чьи данные можно поместить в архив, при этом используя свободное место как можно более полно
Не корректное условие: или максимальное количество пользователей (тогда надо брать пользователей с наименьшим объёмом данных), либо максимально полно использовать обьём (тогда надо подбирать комбинацию объёмов).
Основываясь на
Цитата Сообщение от Дмитрий1235 Посмотреть сообщение
Выведите наибольшее количество пользователей
Python
1
2
3
4
5
6
7
S, N = map(int, input().split())
volume = sorted([int(input()) for _ in range(N)])
amount = sum(volume)
while amount > S and N:
    amount -= volume.pop()
    N -= 1
print(N)
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.01.2016, 10:16

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Вывести начальные индексы всех елементов массива, значение которых превышает заданое значение А.
Масив целых чисел(розмеры 100) заполнить случайными значениями(диапазон значений от -100 до...

Найти количество первых целых положительных чисел, сумма которых не превышает S. Значение S вводить с клавиатуры
Найти количество первых целых положительных чисел, сумма которых не превышает S. Значение S вводить...

Найти количество первых целых положительных чисел, сумма которых не превышает S. Значение S вводить с клавиатуры.
Найти количество первых целых положительных чисел, сумма которых не превышает S. Значение S вводить...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.