@TheMaxLS

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

Когда он поступал в университет, он ждал, что там, наконец, начнёт изучать новые алгоритмы. Но тоже нет. Он учился на компьютерных науках в УрФУ, где алгоритмов было очень много по меркам всех российских программ - порядка 10 разных курсов за 4 года обучения. Возможно, это даже первое место в России. Однако этого всё равно было очень мало, потому что было огромное количество других предметов.

Однажды Вадим решил построить треугольный дом, для этого он купил N досок длины K метров. Он быстро понял, что ему нужны были доски трёх типов с длинами A, B и C метров! И такая тройка нужна только для одного слоя! Тогда Вадим решил вырезать необходимые из купленных, однако с условием, что из одной изначальной доски нельзя вырезать две и более доски одного типа. Теперь нужно посчитать наибольшее количество слоёв, которое Вадим сможет вырезать. К сожалению, в университете не проходят такого алгоритма, поэтому он обратился за помощью к Вам.

Формат ввода
В первой строке дано целое число
N - количество купленных досок (1≤N≤10^9).
Во второй строке дано целое число
K - длина купленных досок (1≤K≤10^9).
В третьей строке дано целое число A - длина нужной доски первого типа (1≤A≤K).
В четвёртой строке дано целое число B - длина нужной доски второго типа (1≤B≤K).
В пятой строке дано целое число
C - длина нужной доски третьего типа (1≤C≤K).

0

@TheMaxLS

помогите решить пожалуйста, а то я только начал изучать языки, а на меня повесили олимпиаду, я толком ничего не понимаю, а куратору пофиг)

0

@eaa

TheMaxLS, выложи примеры ввода/вывода в нормальном (текстовом) виде.

0

@Red white socks

Займешь последнее место, ничего страшного. Любой педагог ставит на прогресс, а не начальные знания. Сейчас будет ноль, а через год - первое место займешь. Вот и круто будет.

0

@Vierdelett

Пример 1

Ввод
5
5
2
1
3

Вывод
3

Пример 2

Ввод
4
10
6
6
6

Вывод
1

0

@eaa

Vierdelett, что не получается?

0