Codeforces Round 381 (Div. 2) |
---|
Закончено |
Маленькая девочка Алёна пошла в канцелярский магазин, чтобы купить тетрадки для школы. В школе они изучают всего четыре предмета, следовательно девочка хочет, чтобы по каждому предмету у нее было одинаковое количество тетрадок. В магазине продаются три вида комплектов тетрадок: можно купить комплект из одной тетрадки за a рублей, комплект из двух тетрадок за b рублей и комплект из трех тетрадок за c рублей. У девочки уже куплены n тетрадок.
Какое минимальное количество денег девочке нужно будет потратить в магазине для покупки такого количество тетрадок k, чтобы n + k делилось на 4? Количество комплектов каждого вида в магазине не ограничено. Алёна может покупать комплекты разных типов одновременно.
В единственной строке вам заданы 4 числа n, a, b, c через пробел (1 ≤ n, a, b, c ≤ 109).
В единственное строке выведите минимальное количество рублей, которое нужно потратить на покупку такого количества k тетрадей, чтобы n + k делилось на 4.
1 1 3 4
3
6 2 1 1
1
4 4 4 4
0
999999999 1000000000 1000000000 1000000000
1000000000
В первом тесте из условия Алёна может купить 3 комплекта по 1 тетрадке, потратив 3a = 3 рубля. Итого она получит 4 тетрадки и сможет их распределить по предметам поровну.
Во втором тесте из условия Алёна может купить комплект из 2 тетрадок за b = 1 рубль. Итого у нее будет 8 тетрадок.
В третьем тесте Алёна может распределить тетрадки, которые у нее уже есть, между 4 предметами поровну, поэтому она может ничего не покупать.
В четвертом тесте Алёна должна купить один комплект из одной тетрадки.
Название |
---|