您的位置:首页 > 新闻 > 会展 > 上海市计算机学会竞赛平台2023年1月月赛丙组实验日志

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

2024/12/23 10:27:36 来源:https://blog.csdn.net/a121677_/article/details/140292778  浏览:    关键词:上海市计算机学会竞赛平台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;}
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com