Codeforces 1190A. Tokitsukaze and Discard Items

传送门

显然从左到右考虑每个要删除的数

维护一个 $cnt$ 表示之前已经删除了 $cnt$ 个数，那么当前所有要删除数的实际位置就要减去 $cnt$

直接暴力枚举哪些数在最左边一个块然后一起删除

每个数删除一次复杂度 $O(n)$

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
inline ll read()
{
    ll x=,f=; char ch=getchar();
    while(ch<''||ch>'') { if(ch=='-') f=-; ch=getchar(); }
    while(ch>=''&&ch<='') { x=(x<<)+(x<<)+(ch^); ch=getchar(); }
    return x*f;
}
const int N=2e5+;
ll m,K,ans;
ll n,p[N];
int main()
{
    n=read(),m=read(),K=read();
    for(int i=;i<=m;i++) p[i]=read();
    ll cnt=;
    for(int i=;i<=m;i++)
    {
        ll r=i; while(r<m && ((p[r+]-cnt-)/K==(p[i]-cnt-)/K) ) r++;
        cnt+=r-i+; i=r; ans++;
    }
    printf("%lld\n",ans);
    return ;
}