Untitled
user_5668965
c_cpp
a year ago
442 B
21
Indexable
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAX=1e5+10; ll p[MAX]; int main() { ll n,m,k; scanf("%lld%lld%lld",&n,&m,&k); for(int i=1;i<=m;i++) scanf("%lld",&p[i]); int ans=0; int sum=0; int now=1; while(now<=m) { ll r=((p[now]-sum-1)/k+1)*k+sum; // cout<<"r:"<<r<<endl; while(now<=m&&p[now]<=r) { sum++; now++; } ans++; } printf("%d\n",ans); return 0; }
Editor is loading...
Leave a Comment