4109:贪吃的小胖

时间限制:2 S   /  内存限制:65536 KB
AC:125   /  Submit:329
问题描述

小胖买了 n 袋零食,每袋零食都有他们各自的热量。

小胖每天都会吃零食,当他某天吃掉一袋零食后,若当天热量之和超过了 m,他就会停下来,第二天再继续吃。

现在告诉你这些零食的热量,小胖会按照给出顺序依次吃掉这些零食,直到所有零食被吃完。

请你帮他记录一下每天吃掉的零食情况。

输入描述

第一行是两个正整数 n 和 m 分别表示零食的数量和当天热量之和的限制。(1 ≤ n、m ≤ 104

接下来 n 个不超过 104 的正整数,依次表示每袋零食的热量。

输出描述

输出若干行,每行是小胖当天吃掉的零食的热量,每两个数字之间用空格隔开,最后一个数字后面没有空格。

样例输入复制样例

6 5

2 3 4 1 5 6

样例输出

2 3 4

1 5

6

提示说明

第一天小胖吃掉了热量为 2 和 3 的零食后,热量之和还没有超过 5,所以会继续吃。

相关

2023天梯赛校内选拔赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1