题目内容
小塔在黑板上写下了n个数字,构成了一个可重集合。
小塔请你参与一个游戏:每轮操作你可以任选集合中最大值和最小值的差不超过k的 m 个数字,然后删去这 m 个数字中的最小值(删除一个),并把其他的数字放回集合中。
若无法选出符合条件的m个数,则无法继续操作。
枚举
题目要求从小开始删,那么枚举前n-m+1个元素即可,与他后第m-1个元素之差<=k那么可以删除.
代码如下
cpp
#include <bits/stdc++.h>
using namespace std;
#define int long long