Задача №112801. ACM
Команда университета города Загреб – Степан, Иван и Густав – принимают участие в финале ACM ICPC в Морокко. Их тренер Горан придумал непобедимую стратегию для решения задач финала.
В самом начале каждый из сокомандников оценивает сложность каждой из N задач по пятибальной шкале:
- 1 – Хехехе
- 2 – Давай её сюда!
- 3 – Окей
- 4 – Хмммм...
- 5 – Вы с ума сошли?
После этого они распределяют задачи между ними. Для простоты список задач они делят на три части . Так каждый участник получает последовательные номера задач, над которыми он будет думать. Требуется минимизировать сумму сложностей всех задач, где для задачи берётся её сложность, оцененная человеком, которому она была назначена.
Первая строка входного файла содержит число N (3 ≤ N ≤ 150000) – количество задач. В следующих трех строках содержится по N чисел (от 1 до 5) - сложности задач, оцененные каждым из соответствующих сокомандников.
Вывести минимальную суммарную сложность.
3 1 3 3 1 1 1 1 2 3
4
7 3 3 4 1 3 4 4 4 2 5 1 5 5 4 5 5 1 3 4 4 4
19