D. Challenges in school №41 模拟

题目链接

解题思路：判断形成目标状态所须的最小，最大时间，与标准时间对比，在其区间内，则可行，然后模拟

#include<bits/sdtc++.h>
using namespace std;
#define ll long long 
int n, k;
ll maxk = 0ll, mink = 0ll, d;
char str[3050];
vector<int> v[300050];
void solve()
{
    int p = 0, p2 = 0, kk = mink;
    while(kk<k){
        cout << "1 " << v[p][p2] << endl;
        p2++;
        if(p2==v[p].size()){
            p2=0;
            p++;
        }
        else kk++;
    }
    cout << v[p].size() - p2;
    for(int i = p2; i < v[p].size(); i++)
        cout << " " << v[p][i];
    cout << endl;
    while(p<mink){
        cout << v[p].size();
        for(int i = 0; i < v[p].size(); i++)
            cout << " " << v[p][i];
        cout << endl;
        p++;
    }
}
void check(int p){
    for(int i = 1; i < n; ){
        if(str[i] == 'R' && str[i+1] == 'L'){
            str[i] = 'L';
            str[i+1] = 'R';
            v[p].push_back(i);
            i += 2;
        }
        else i++;
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin >> n >> k >> (str+1);
    check(0);
    while(v[mink].size()&&mink<=k){
        maxk += v[mink].size();
        mink++;
        check(mink);
    }
    if(mink<=k&&k<=maxk) solve();
    else cout << -1 << endl;
}