← 返回题目列表

Codeforces · 208/D

D. 奖品,奖品,更多奖品

中文机器翻译题面 查看原题

Vasya 和其他许多人一样,喜欢参加各种抽奖和彩票活动。现在他收集著名的巧克力棒“Jupiter”的包装纸。根据抽奖规则,每块包装纸上都写有一个整数——参与者在购买金条时所加的分数。参与者获得一定积分后,即可前往奖品发放中心,用积分兑换奖品。当某人获得奖品时,只需从他的积分中减去奖品的成本即可。

Vasya 不仅购买了金条,他还记录了每个包装的成本是多少分。而且,他记得自己一直坚持贪婪的策略——只要拿到至少一个奖品,他就去奖品发放中心,用积分兑换奖品。而且,如果他可以在多个奖品中进行选择,他会选择最昂贵的一个。如果一次兑换后,瓦夏还剩下足够的积分,可以再获得至少一份奖品,那么他就继续兑换积分。

抽奖活动有以下奖品(奖品按成本升序排列):

- 一个杯子(花费一点),
- 一条毛巾(花费b点),
- 一个包(花费c点),
- 一辆自行车(花费 d 点),
- 一辆车(花费 e 点)。

现在瓦夏想回忆一下他获得了什么奖品。您知道序列 p1, p2, ..., pn,其中 pi 是 Vasya 在第 i 个柱上获得的点数。点的顺序按时间顺序给出。您还知道数字 a、b、c、d、e。你的任务是找出瓦夏收到了多少奖品、奖品是什么以及所有操作完成后他还剩下多少积分。

输入

第一行包含一个整数 n (1 ≤ n ≤ 50) — 为 Vasya 带来积分的巧克力棒包装数量。第二行包含空格分隔的整数 p1, p2, ..., pn (1 ≤ pi ≤ 109)。第三行包含 5 个整数 a、b、c、d、e (1 ≤ a < b < c < d < e ≤ 109) — 奖品成本。

输出

在第一行打印 5 个整数,用空格分隔——分别是 Vasya 拥有的杯子、毛巾、包、自行车和汽车的数量。在第二行打印一个整数——所有交换操作完成后 Vasya 将剩下的点数。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

示例

输入 #1

3
3 10 4
2 4 10 15 20

输出 #1

1 1 1 0 0
1

输入 #2

4
10 4 39 2
3 5 10 11 12

输出 #2

3 0 1 0 3
0

注意

在第一个样本中,Vasya 在吃完第一块巧克力后得到 3 分。然后他交换2分并获得一个杯子。瓦夏 (Vasya) 吃了第二块巧克力后赢得了一个袋子。然后他在吃完第三块巧克力后赢得了一条毛巾。完成所有巧克力棒后,剩下 3 - 2 + 10 - 10 + 4 - 4 = 1 分。