D. Challenges in school №41(模拟)

vector<vector<int>> ans;
int b[N];
int main()//[下界:每次尽其所能,上界:每次操作一对]
{
	int n, k;
	string a;
	while (cin >> n>>k>>a)
	{
		f(i, 1, n)
		{
			if (a[i - 1] == 'R')b[i] = 1;
			else b[i] = 0;
		}
		ll sum = 0;
		while (1)
		{
			vector<int> now;
			for (int i = 1;i <= n - 1;i++)//每分钟尽其所能
			{
				if (b[i] == 1 && b[i + 1] == 0) { 
					now.emplace_back(i);swap(b[i], b[i + 1]);i++; }//每个人只能参与一次在每分钟
			}
			if (now.size() == 0)break;
			sum += now.size();
			ans.emplace_back(now);
		}
		if (k > sum || k < ans.size()) { puts("-1");continue; }
		else
		{
			int re = k - ans.size();//需要拆出来多少
			for (auto I : ans)
			{
				int j = 0;
				while (re > 0 && j < I.size()-1)
				{
					re--;
					printf("1 %d\n", I[j]);
					j++;
				}
				cout << I.size()-j << " ";
				f(i, j, I.size() - 1)
				{
					cout << I[i] << " ";
				}
				cout << endl;
			}
		}
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值