其他分享
首页 > 其他分享> > cf-573C Tokitsukaze and Discard Items

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