Задача G. Соль и специи по вкусу.

Задачу добавил: alef

Успешно сдано решений: 6

время на тест 3 с

По дороге домой Кеша купил разделанную курицу. Приготовить ее и быстро, и просто. Кусочки курицы густо обмазать майонезом, посолить, поперчить, и - в духовку. Можно на противне готовить (когда кусочки друг от друга далеко), можно в сковороде (если уложить кусочки плотно, блюдо получается более сочным). Полчаса на огне чуть больше среднего - и сытное блюдо готово. 
Кеша уже давно не ограничивается банальным "посолить, поперчить" - ему нравится экспериментировать со специями, поэтому дома у него уже собралось множество пакетиков. Иногда он покупает и смеси, в которых несколько ингредиентов, - оказывается, далеко не все из них можно найти по отдельности. И когда он хочет сделать новую смесь, иной раз ему приходится подсчитывать, в какой пропорции следует соединить уже имеющиеся, чтобы добиться нужного соотношения между специями. 
Вот и сейчас он в раздумьях, содержимое каких пакетиков и в каких количествах ему следует перемешать. Он собрался сделать смесь из X граммов базилика, Y граммов кориандра и Z граммов паприки. В его распоряжении имеются пакетики 7 видов, в котором каждый ингредиент либо не присутствует вовсе, либо присутствует ровно в количестве 1 грамм. Т.е. имеются пакетики, содержащие базилик (B), кориандр (C) и паприку (P) по отдельности, имеются пакетики, содержащие эти специи попарно (базилик + кориандр (BC), базилик + паприка (BP) кориандр + паприка (CP)), а также пакетики, содержащие и базилик, и кориандр, и паприку одновременно (BCP) (количество пакетиков каждого вида известно).
Поскольку у Кеши нет специальных весов, он может либо полностью высыпать из пакетика его содержимое, либо не брать его вовсе. 
Если он не сможет собрать смесь в точности в нужном соотношении, он может постарается "недобрать" какой-либо компонент, но "переложить" никакой нельзя.
Ваша задача - определить, сколько граммов (суммарно) составит минимально возможный "недобор", и какие пакетики при этом будут использованы.

Формат входного файла input.txt
Первая строка - целые числа через пробел X, Y, Z, B, C, P, CP, BP, BC, BCP
X, Y, Z - сколько базилика, кориандра и паприки должно быть в задуманной Кешей смеси
B - сколько пакетиков базилика (каждый 1г)
С - сколько пакетиков кориандра (каждый 1г)
P - сколько пакетиков паприки (каждый 1г)
CP - сколько пакетиков со смесью кориандра и паприки (1г + 1г)
BP - сколько пакетиков со смесью базилика и паприки (1г + 1г)
BC - сколько пакетиков со смесью базилика и кориандра (1г + 1г)
BCP - сколько пакетиков со смесью базилика, кориандра и паприки (1г + 1г + 1г)
Все числа не меньше 0 и не превосходят 1000

Формат выходного файла output.txt
Первая строка - целое число - суммарное количество (в граммах) недостающих в смеси специй
Вторая строка - 7 целых чисел - количество использованных пакетиков каждого вида (в том же порядке, в котором они были перечислены во входном файле)

Пример входного файла - 1
1 2 1 0 0 0 1 0 1 1

Пример выходного файла - 1
0
0 0 0 1 0 1 0

Пример входного файла - 2
3 7 7 0 1 0 4 4 4 4

Пример выходного файла - 2
0
0 1 0 4 1 0 2

Пример входного файла - 3
132 16 177 5 5 190 29 4 80 5

Пример выходного файла - 3
107
5 0 173 0 4 16 0

Сдать задачу

Задать вопрос жюри по этой задаче