上海市计算机学会竞赛平台2023年1月月赛丙组实验日志

题目描述

小爱正在完成一个物理实验，为期𝑛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;
    }
}