ПРОСТО УМОЛЯЮ МНЕ я Одна крупная компания открывает новый большой офис. Как известно, открытие офиса связано с большим количеством трудностей. Системный администратор Олег решает задачу предоставления сотрудникам проводного доступа в интернет.
У Олега есть бесконечное количество проводов, но, к сожалению, в новом офисе есть только один разъём от провайдера для подключения интернета. Однако в распоряжении Олега имеется несколько разветвителей. Разветвитель имеет один входной разъём и от одного до трех выходных разъёмов. В разъем от провайдера можно подключить или один компьютер или входной разъем одного разветвителя. В каждый выходной разъем разветвителя может быть подключен или один компьютер или другой разветвитель. Количество разветвителей в цепи подключений не органичено.
Всего в офисе есть N компьютеров, которые необходимо подключить к интернету. В распоряжении Олега имеется A разветвителей с одним выходным разъёмом, B разветвителей с двумя выходными разъёмами и C разветвителей с тремя выходными разъёмами.
Напишите программу, определяющую максимальное число компьютеров в офисе, к которым можно провести проводной интернет.
Формат входных данных
В первой строке вводится натуральное число N (1 ≤ N ≤ 100)— количество компьютеров в новом офисе.
Во второй строке вводится натуральное число A (1 ≤ A ≤ 100)— количество разветвителей с одним выходным разъёмом.
В третьей строке вводится натуральное число B (1 ≤ B ≤ 100)— количество разветвителей с двумя выходными разъёмами.
В четвёртой строке вводится натуральное число C (1 ≤ C ≤ 100)— количество разветвителей с тремя выходным разъёмами.
Формат результата
Необходимо вывести одно натуральное число – максимальное количество компьютеров, к которым можно подвести проводной доступ в интернет.
Примеры
Входные данные
10
1
2
1
Результат работы
5
Входные данные
3
2
5
4
Результат работы
3
1. Сначала нам нужно получить входные данные. В первой строке мы получаем количество компьютеров в новом офисе (N), во второй строке получаем количество разветвителей с одним выходным разъёмом (A), в третьей строке получаем количество разветвителей с двумя выходными разъёмами (B), и в четвёртой строке получаем количество разветвителей с тремя выходным разъёмами (C).
2. Далее нам нужно определить максимальное количество компьютеров, к которым можно подвести проводной доступ в интернет. Для этого мы можем использовать следующий алгоритм:
- Первый шаг: Если N ≤ A, то максимальное количество компьютеров будет равно N, так как у нас есть достаточно разветвителей с одним выходным разъёмом, чтобы подключить все компьютеры. В этом случае можем вывести результат и завершить программу.
- Второй шаг: Если N > A, то мы можем использовать разветвители с двумя выходными разъемами и/или разветвители с тремя выходными разъемами для подключения дополнительных компьютеров.
- Третий шаг: Начиная с максимального количества использования разветвителей с тремя выходными разъемами, мы можем подключить к каждому разветвителю с тремя выходными разъемами 3 компьютера, пока не закончится их количество или пока не достигнем N.
- Четвертый шаг: Если после использования всех разветвителей с тремя выходными разъемами количество оставшихся компьютеров (остаток от деления N на 3) меньше или равно количеству разветвителей с двумя выходными разъемами (B), то мы можем использовать таких разветвители для оставшихся компьютеров. В этом случае максимальное количество компьютеров будет равно N.
- Пятый шаг: Если количество оставшихся компьютеров (остаток от деления N на 3) больше количества разветвителей с двумя выходными разъемами (B), то мы можем использовать все разветвители с двумя выходными разъемами (B) для подключения дополнительных компьютеров, при этом каждый разветвитель будет подключать по 2 компьютера. Оставшиеся компьютеры после использования всех разветвителей с двумя выходными разъемами будут подключены к разветвителям с одним выходным разъемом (A). В этом случае максимальное количество компьютеров будет равно A + 2B.
3. Наконец, мы выводим полученный результат - максимальное количество компьютеров, к которым можно подвести проводной доступ в интернет.
Вот решение данной задачи на языке Python:
```python
N = int(input())
A = int(input())
B = int(input())
C = int(input())
if N <= A:
result = N
else:
result = C * 3 + min((N - C * 3) // 2, B) * 2 + min((N - C * 3 - min((N - C * 3) // 2, B) * 2), A)
print(result)
```
Надеюсь, данное объяснение и код помогут вам понять и решить данную задачу! Если у вас возникнут ещё вопросы, я с радостью на них отвечу.