P8437 伟大的神

Subtask 1

$k=1$ 的构造方式仅能为 $lrlrlrlr\dots$ 或者 $rlrlrlrl\dots$ 这种。

Subtask 2

$n=m$ 的显然的解法就是输出 $\frac{n}{2}$ 个 $lr$。

综合上述算法可以得到 $15pts$ 的好成绩！

Subtask 3,4

本质解法都是相同的。
$k=1$ 可以用 Sub1 的算法构造。
对于大部分的 k 可以如下构造，放 $\frac{m}{2}$ 个 $lr$，然后在后面连续接上 $k$ 个 $l$ 然后 $1$ 个 $r$ 这种循环。

but

这样的解法对于 $k=2$ 是有问题的，所以要做一点小调整。
观察知答案会增加 $2$。例子在右边，考虑 $\left[\begin{array}{cc}2& 9\end{array}\right]$ 的子串可知此时 $m=8$:

$Input:$

$10$ $6$ $2$

$Wron{g}_{O}utput:$

$lrlrlrllrl$

所以可以在开头少放一个 $lr$ 就可以保证答案不变了。
同时我们注意到所有不小于 $2$ 的 $k$ 都可以用 $k=2$ 的策略进行构造，所以连分类都省了。
然后你就被 h$ack$ 了！

我们事实上注意到上面的算法无法处理 $n=m$ 的情况，于是我们可以选择特判。
但更简单的写法是，前面放的改成$rl$，后面接的改成$lrl$。这样就可以自然收掉$n=m$。
然后你就可以喜提 100 pts 了！

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,k;
	cin>>n>>m>>k;
	if(n==m||k==1)
	{
		for(int i=0;i<n;i++)if(i%2==0)cout<<"l";else cout<<"r"; 
	}
	else
	{
		if(k==2)
		{
			for(int i=0;i<m/2-1;i++)cout<<"lr";
			for(int i=1;i<=n-m+2;i++)cout<<(i%(k+1)==0?"r":"l");
		}
		else
		{
			for(int i=0;i<m/2;i++)cout<<"lr";
			for(int i=1;i<=n-m;i++)cout<<(i%(k+1)==0?"r":"l");
		}
	}
    return 0;
}