P10269: 日志记录
传统题
1.000s
时间限制
256MB
内存限制
1 提交
1 解决
【题目描述】
【
题目描述】
小智
正在完成一个为期n
天的
物理实验，其中第i
天，小智
会在实验日志中
记录ai
条实验数据。
已知小智
的实验日志每一页最多纪录m
条数据，每天做完实验后他都会将日志合上，第二天，他便从第一页开始依次翻页，直到找到第一个有空白位置的页码为止，开始新一天的数据记录。
请问在整个实验过程中，小智
每天为了找到第一个空白位置，需要翻多少页？
【
输入格式】
输入共两行
第一行，两个正整数n,m
。
第二行，n
个正整数，表示每天的数据条数。
【
输出格式】
输出共一行，n
个正整数，分别表示每一天开始实验前，需要翻的页数。
【
数据范围】
对于 30%
的数据，1≤n≤100
对于 60%
的数据，1≤n≤10
000
对于 100%
的数据，1≤n≤10
0000
1≤m,ai≤10
000
【
样例数据】
输入:
4 10
7 8 5 12
输出:
0 0 1 2
【
说明】
第一天不用翻页
第二天开始前，由于只记了7
条，仍是从第一页开始，不用翻页
第三天开始前，共记录了15
条，则是从第二页开始，需翻1页
第四天开始前，共记录了20
条，由于第二页已写满，则是从第三页开始，需翻2页
【输入】
输入共两行
第一行，两个正整数n,m。
第二行，n个正整数，表示每天的数据条数。 【输出】
输出共一行，n个正整数，分别表示每一天开始实验前，需要翻的页数。