Столы и ножки
시간 제한2초메모리 제한1024 MB
다리 개수가 0개에서 4개인 탁자의 개수가 주어질 때, 다리를 풀고 다시 붙여 1개, 2개, 3개 다리 탁자가 없도록 만드는 최소 시간을 구한다.
문제
На предприятии по производству квадратных столов с четырьмя ножками неожиданно сломался конвейер по прикручиванию ножек. В результате на складе оказалось некоторое количество готовых столов, некоторое количество столов с тремя ножками и т.д.
Экспертная комиссия установила, что старый конвейер починке не подлежит, поэтому был закуплен новый, более современный агрегат. К несчастью оказалось, что новая модель может работать только со столами без ножек, получая на выходе готовый стол с четырьмя ножками. Таким образом, столы с одной, двумя и тремя ножками оказались попросту не нужны.
Для того, чтобы не выбрасывать практически готовый продукт, было решено задействовать экспериментального робота. Цель его состоит в том, чтобы путем откручивания ножек от одних столов и прикручивания их к другим свести количество столов с одной, двумя и тремя ножками к нулю.
Робот может за одну минуту либо открутить одну из ножек у какого-либо стола, или прикрутить одну из ранее открученных ножек к другому столу. Вам поручено выяснить, какое минимальное количество времени потребуется роботу для выполнения поставленной задачи.
입력
Первая строка входного файла содержит пять целых чисел , разделенных пробелами. Число означает количество столов с ножками ().
출력
Выведите одно число --- ответ на задачу.