C. Tokitsukaze and Discard Items
(模拟水题,刚开始思路有问题,还是参考了别人的AC代码才改对了的)
AC代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll del[100010];
int main()
{
ll n,m,page;
scanf("%I64d%I64d%I64d",&n,&m,&page);
for(ll i=0;i<m;i++)
{
scanf("%I64d",&del[i]);
}
ll sum=0;
ll ans=0;
ll tmp=0;
for(ll i=0;i<m;i++)
{
if(del[i]>tmp)
{
ans++;
tmp=((del[i]-sum-1)/page+1)*page+sum;
}
sum++;
}
printf("%I64d\n",ans);
}