|
Халява
(Время: 1 сек. Память: 16 Мб Сложность: 61%)
Гриша очень любит газировку PupsiCola. Однажды он узнал, что, собрав несколько крышек со звездочками, можно получить футболку. Гриша нашел A крышек с одной звездочкой, B крышек с двумя звездочками и C крышек с тремя звездочками. На футболку можно обменять набор крышек, общее количество звездочек на которых не меньше K.
Помогите Грише узнать, сколько футболок он может получить.
Входные данные
Входной файл INPUT.TXT содержит целые числа A, B, C и K (0 ≤ A, B, C ≤ 100, 1 ≤ K ≤ 1000).
Выходные данные
В выходной файл OUTPUT.TXT выведите максимальное количество футболок, которые может получить Гриша.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 2 2 4 | 3 |
| 2 | 0 0 4 4 | 2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
