P9038 [PA 2021] Butelki

题目描述

Byteasar 有三瓶橙汁。他现在想通过把橙汁从一个瓶子倒入另一个瓶子的方式,让其中一个瓶子恰好装有 $k$ 升橙汁。因为他家里没有量筒,所以唯一允许的操作是在两个瓶子之间转移橙汁——要么把一个瓶子倒空,要么把一个瓶子倒满。橙汁不能撒到地上,也不能在这三个瓶子之外添加橙汁。 Byteasar 现在想知道,对于每一个 $k$,最少需要转移多少次橙汁才能让三个瓶子中的一个装有恰好 $k$ 升橙汁。他希望你帮帮他。

输入格式

第一行,三个整数 $A, B, C$,表示第一、二、三个瓶子的容积; 第二行,三个整数 $a, b, c$,表示第一、二、三个瓶子中最初装的橙汁体积。

输出格式

一行,$C + 1$ 个整数,其中第 $i$ 个整数在存在一种操作方式使得让三个瓶子中的一个装有 $i - 1$ 升橙汁时为最小操作次数,否则为 $-1$。

说明/提示

对于 $100\%$ 的数据,$1 \leq A \leq B \leq C \leq 10^5$,$0 \leq a \leq A$,$0 \leq b \leq B$,$0 \leq c \leq C$。