|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Ремейк задачи ВСОШ. Какой именно и откуда - не скажем;) Однажды папа понял, что поспешил с обучением сына программированию на Питоне. Тимофей был дошкольником, по клавишам колотить умел, читать то, что наколотил, пока не умел. На самом деле это не так уж важно, вон тут половина участников отправляют коды на контестер, не читая, но папа решил с программированием повременить. Конструктор "Собери тигрового питона" папа случайно увидел в витрине магазина. На коробке значилось "Для дошкольников и младших школьников" - годится! Внутри оказалось много деталек, причём всего четырёх видов: На внутренней стороне крышки было указано количество деталек каждого вида. Интересно, удастся ли собрать питона из всех деталей комплекта, соединив их в цепочку, или нет? Тут ведь всё непросто: жёлтое стыкуется только с жёлтым, коричневое только с коричневым... Какой наибольшей длины может получиться Питон, если в коробке А деталей типа А, B деталей типа B, C - типа C, D - типа D? Входные данные. Целые неотрицательные числа A, B, C, D, каждое в отдельной строке, в сумме они не превышают миллион. Выходные данные. Одно натуральное число - максимальная длина (в детальках) Питона, собранного из данного комплекта. Примеры? А примеры вам придётся сделать самим, иначе всё будет слишком просто. Для отправки решений необходимо выполнить вход. |