Входной файл: input3.txt Выходной файл: output3.txt Время на тест: 10 секунд Автор задачи: Котов В.М. Тесты к задаче:Скачать
Владелец видеосалона решил получить максимальный доход от своего бизнеса. В
видеосалоне имеется неограниченное количество пустых видеокассет.
Продолжительность каждой видеокассеты равна L. У владельца есть возможность
записать на видеокассеты N фильмов, продолжительностью A(1), ..., A(N),
A(i)<L. При этом он не может записывать на одну видеокассету один фильм
дважды и не может оставить на кассете такое пустое место, на которое
помещается целиком один из фильмов, не записанных на этой кассете. Фильмы на
кассету пишутся целиком. Владелец видеосалона стремится таким образом записать
фильм на кассеты, чтобы для просмотра всех фильмов клиент был вынужден взять
на прокат наибольшее число кассет. Определить это число К.
Ввод
L
N
A[1]
...
A[N]
где A[i], L, N - натуральные, L<=1000, N<=100
Вывод
K
Пример ввода:
11
10
1
2
3
4
5
6
7
8
9
10
Пример вывода:
5
Предлагаем любые марки систем оповещения в Москве. . Передовая система записи телефонных разговоров и многое другое. . Предлагаем современные устройства телефонии voip шлюзы и многое другое.