打卡信奥刷题（396）用Scratch图形化工具信奥P8437[普及组/提高组] 伟大的神

伟大的神

题目背景

伟大的神 $\text{T}\text{nyieldingUrilobite}$ （以下简称 TU）喜欢字符串，在 AK 了 IOI 后的第 $998244353$ 天后，伟大的神 TU 勒令小 s 找出他喜欢的字符串。

否则，小 s 就要被吊打 $10^{998244353}$ 年。（虽然找出来了也要被吊打）

题目描述

伟大的神 TU 认为 ，一个所有出现的字符的数量相等的字符串是属于神的，他称之为神之字符串。

对于一个字符串 $S$，如果它的一个子串为神之字符串，即称这个子串为神之子串。

神 TU 认为，他喜欢的字符串只能由 l 和 r 构成，并且还要满足以下条件：

• 字符串的长度为 $n$。
• 字符串中最长神之子串长度为 $m$。
• 字符串中连续的相同的字符的数量不能超过 $k$。

弱小的神小 s 找不出神 TU 喜欢的字符串，现在他找到了你，你能帮帮他吗？

输入格式

一行三个整数，分别为 $n,m,k$。

题目保证输入的 $m$ 是偶数。

输出格式

请输出任意一种神 TU 喜欢的字符串。

数据保证可以找出神 TU 喜欢的字符串。

样例 #1

样例输入 #1

10 6 3

样例输出 #1

lllrrlrlll

提示

本题采用捆绑测试。

对于 $100\%$ 的数据，保证 $1\le k\le 10^5$，$4\le m\le n\le 10^5$。

数据保证可以找出神 TU 喜欢的字符串。

Subtask 1：对于 $5\%$ 的数据，保证 $k=1$。

Subtask 2：对于另外 $10\%$ 的数据，保证 $n=m$。

Subtask 3：对于另外 $30\%$ 的数据，保证 $k\ge 3$。

Subtask 4：无特殊性质。

##Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容