Division（贪心）--牛客练习赛95-C

解析

统计每个数字变成 $1$ 的最小次数

然后遍历区间，每次选取一个尽可能长的非递减序列，将其减一

由于每个数不超过 $longlong$ 所以总次数不超过 $1e4\ast 64$

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int mod=1e9+7;
const int N=2e5+5;
int n,k;
int a[N],sum[N];
void solve(){
	cin>>n>>k;
	memset(sum,0,sizeof sum);
	for(int i=1;i<=n;i++){
		cin>>a[i];
		int t=a[i];
		while(t>1){
			sum[i]++;
			t/=2;
		}
	}
	int ans=0;
	vector<pair<int,int>>res;
	for(int i=1,j;i<=n;){
		if(sum[i]==0) i++;
		else{
			for(j=i;sum[j]>sum[j-1]&&j<=n;j++){
				sum[j]--;
			}
			if(j-i<k){
				cout<<-1<<endl;
				return;
			}
			ans++;
			res.push_back({i,j-1});
		}
	}
	cout<<ans<<endl;
	for(auto it:res){
		cout<<it.first<<" "<<it.second<<endl;
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int tt=1;
	cin>>tt;
	while(tt--) solve();
	return 0;