Плитки
Обмеження: 2 сек., 256 МіБ
Карім та Аслі скоро переїжджатимуть у нову квартиру!
Єдине, що залишилось — розфарбувати плитку в кухні. Усього є \(n\) різних плиток, які потрібно пофарбувати. Карім вибрав три різні кольори й для кожної плитки він оцінив, скільки буде коштувати її розфарбування в кожен із кольорів (у гривнях). Зауважте, що різні плитки можуть мати різну ціну пофарбування в той самий колір.
Однак Аслі думає, що не варто використовувати всі три кольори. Тому вони вирішили всі плитки пофарбувати у два кольори (або один) так, аби заплатити мінімальну суму грошей.
Ваше завдання — знайти мінімальну ціну розфарбування всіх плиток без використання всіх трьох кольорів.
Вхідні дані
У першому рядку задано одне ціле число \(n\) — кількість плиток.
У другому рядку задано \(n\) цілих чисел \(a_i\) — ціна розфарбування \(i\)-ої плитки в перший колір.
У третьому рядку задано \(n\) цілих чисел \(b_i\) — ціна розфарбування \(i\)-ої плитки у другий колір.
У четвертому рядку задано \(n\) цілих чисел \(c_i\) — ціна розфарбування \(i\)-ої плитки у третій колір.
Вихідні дані
У єдиному рядку виведіть ціле число — відповідь на задачу.
Обмеження
\(1 \le n \le 10^5\),
\(0 \le a_i, b_i, c_i \le 10^4\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 2 5 1 3 3 7 1 4 7 4 1 9 | 10 |
Примітки
Найкраще розфарбувати першу, третю та четверту плитки в перший колір (ціною 2+1+3), а другу — у третій (ціною 4). Тоді сумарна ціна — 10 гривень.
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|