题目描述
小爱正在完成一个物理实验,为期𝑛n天,其中第𝑖i天,小爱会记录𝑎𝑖ai条实验数据在实验日志中。
已知小爱的实验日志每一页最多纪录𝑚m条数据,每天做完实验后他都会将日志合上,第二天,他便从第一页开始依次翻页,直到找到第一个有空白位置的页码为止,开始新一天的数据记录。
请问在整个实验过程中,小爱每天为了找到第一个空白位置,需要翻多少页?
输入格式
输入共两行
第一行,两个正整数𝑛,𝑚n,m。
第二行,𝑛n个正整数,表示每天的数据条数。
输出格式
输出共一行,𝑛n个正整数,分别表示每一天开始实验前,需要翻的页数。
数据范围
- 对于 30%30% 的数据,1≤𝑛≤1001≤n≤100
- 对于 60%60% 的数据,1≤𝑛≤1041≤n≤104
- 对于 100%100% 的数据,1≤𝑛≤1051≤n≤105
- 1≤𝑚,𝑎𝑖≤1041≤m,ai≤104
样例数据
输入:
4 10
7 8 5 12
输出:
0 0 1 2
说明:
第一天不用翻页
第二天开始前,由于只记了7条,仍是从第一页开始,不用翻页
第三天开始前,共记录了15条,则是从第二页开始,需翻1页
第四天开始前,共记录了20条,由于第二页已写满,则是从第三页开始,需翻2页
详见代码:
#include <bits/stdc++.h>
using namespace std;
int n,m;
int sum=0;
int main()
{cin>>n>>m;for (int i=1;i<=n;i++){cout<<sum/m<<' ';int x;cin>>x;sum+=x;}
}