C. Tokitsukaze and Discard Items（思维题）

题目

给你 n , m , k , 表示将 1~n 分成 k 份 ， m表示有m个特殊数字 ， 如果该页面存在某些特殊数字就将他们删去，后面的数字补上，这样称为一次操作。

例如样例：
10 4 5

3 5 7 10

1 2 3 4 5 | 6 7 8 9 10

1 2 4 6 7 | 8 9 10

1 2 4 6 8 | 9 10

所以是 三次操作

思路：

通过m 来进行操作 ， n 范围太大

主要在于确定删去特殊数字后每个页面的最后一个数字。

Sum 表示记录删去特殊数字的数量

T 表示当前特殊数字的下标

A[t]表示特殊数组

那么 ((a[t]-sum-1)/k) 表示当前的页面

 ((a[t]-sum-1)/k+1)*k+sum 表示当前页面的最后一个数字

当a[t] 小于这个数字就表示它属于该页面 ， 否则就ans++;

代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn = 1e5+5;
ll n , m , k;
ll a[maxn];
int main()
{
	cin >> n>>m>>k;
	for(int i = 1 ; i <= m ; i++)
	{
		cin >> a[i];
	}
	ll sum = 0 , ans = 0 , t = 1;
	while(t <= m)
	{
		ll r = ((a[t]-sum-1)/k+1) * k + sum;
		while(a[t] <= r && t <= m)
		{
			sum++;
			t++;
		}
		ans++;
	}
	printf("%lld\n" , ans);
	return 0;
 }