2948 - 甜点课

题目描述

A 热衷于学习烘焙技术,在今天的甜点课上,他在尝试制作不同种类的甜点。由于技术还很生疏,他只会用面粉,糖,奶油,巧克力这四种原料来做甜点,我们分别用字母 A,B,C,D 来表示这四种原料。

A 到本节课已经掌握了 5 种甜点的制作方法,每种甜点所需要用到的原料分别是:

1、巧克力曲奇,需要原料:AABDD。(即:两份面粉、一份糖、两份巧克力)

2、奶油蛋糕,需要原料:ABCD。

3、甜甜圈,需要原料:CCD。

4、糖人,需要原料:BBB。

5、巧克力派,需要原料:AD。

快下课了,小 A 统计了一下自己有的每种原料的份数。由于原料有限,可能小 A 无法做出每种甜点,于是他决定,用现有的原料尽量做编号较小的甜点。

即:所有原料能做多少巧克力曲奇就做多少个,做完剩下的再做尽可能多的奶油蛋糕……

请你编程计算出,以目前的原料储备,小 A 能做出的每种甜点的数量。

输入

读入 4 个整数,分别表示小 A 目前 A,B,C,D4 种原料的数量。

输出

输出 5 行。其中第 i 行表示小 A 能做出的第 i 种甜点的数目。

样例

输入

3
1
2
4

输出

1
0
1
0
1

输入

20
30
30
30

输出

10
0
10
6
0
说明

数据范围

A,B,C,D 四种制作甜点的原料,每种的份数不超过 30 份。

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 基础


上一题 下一题