45分蒟蒻求助,别的讨论区样例都试了
查看原帖
45分蒟蒻求助,别的讨论区样例都试了
430284
nsu20380120119楼主2022/7/19 10:21
#include <bits/stdc++.h>

#define int long long
#define IOS ios::sync_with_stdio(0);
using namespace std;
const int N = 2e6 + 10;
const int MOD = 1e9 + 7;
const int INF = 0x3f3f3f3f;
int n, m, k;
int a[N];

signed main() {
    cin >> n >> m >> k;
    k=min(k,m/2);
    if (k == 1||m==n) {
        for (int i = 0; i < n; i++) {
            if (i % 2)cout << 'l';
            else cout << 'r';
        }
    }  else {
        int l = 0, r = 0;
        for (int i = 0; i < n; i++) {
            if (l + r == n)break;
            if (i % 2) {
                for (int j = 0; j < k; j++) {
                    cout << 'l';
                    l++;
                    if (l + r == n)break;
                }
                if (l + r == n)break;
            } else {
                if (l + r == n)break;
                int p = m / 2 - r;
                if (p == k||p<=0) {
                    cout << 'r';
                    r++;
                } else {
                    for (int j = 0; j < min(p,k); j++) {
                        cout << 'r';
                        r++;
                        if (l + r == n)break;
                    }
                }
                if (l + r == n)break;
            }
        }
    }
}
2022/7/19 10:21
加载中...