南充网站建设制作,网站的建设方案怎么写,官方网站建设与维护好处,查企业网站上海市青少年算法2023年1月月赛(丙组)T1 实验日志 题目描述 小爱正在完成一个物理实验,为期n天,其中第i天,小爱会记录ai条实验数据在实验日志中。 已知小爱的实验日志每一页最多纪录m条数据,每天做完实验后他都会将日志合上,第二天,他便从第一页开始依次翻页,直到找到…上海市青少年算法2023年1月月赛(丙组)T1 实验日志 题目描述 小爱正在完成一个物理实验,为期n天,其中第i天,小爱会记录ai条实验数据在实验日志中。 已知小爱的实验日志每一页最多纪录m条数据,每天做完实验后他都会将日志合上,第二天,他便从第一页开始依次翻页,直到找到第一个有空白位置的页码为止,开始新一天的数据记录。 请问在整个实验过程中,小爱每天为了找到第一个空白位置,需要翻多少页? 输入格式 输入共两行 第一行,两个正整数n,m。 第二行,n个正整数,表示每天的数据条数。 输出格式 输出共一行,n个正整数,分别表示每一天开始实验前,需要翻的页数。 数据范围 对于 30% 的数据,1≤n≤100 对于 60% 的数据,1≤n≤10^4 对于100% 的数据,1≤n≤10^5 1≤m,ai ≤10^4 样例数据 输入: 4 10 7 8 5 12 输出: 0 0 1 2 说明: 第一天不用翻页 第二天开始前,由于只记了7条,仍是从第一页开始,不用翻页 第三天开始前,共记录了15条,则是从第二页开始,需翻1页 第四天开始前,共记录了20条,由于第二页已写满,则是从第三页开始,需翻2页
// 样例代码 模拟
#include bits/stdc++.h
using