cf-573C Tokitsukaze and Discard Items
作者:互联网
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);
}
标签:Items,sum,ans,cf,page,Tokitsukaze,I64d%,ll 来源: https://blog.csdn.net/qq_43569119/article/details/95923687