伟大的神

Luogu
IDLGP8437
Time1000ms
Memory256MB
DifficultyP3
字符串洛谷原创Special JudgeO2优化构造洛谷月赛
伟大的神 TU 认为 ,一个所有出现的字符的数量相等的字符串是属于神的,他称之为神之字符串。 对于一个字符串 $S$,如果它的一个子串为神之字符串,即称这个子串为神之子串。 神 TU 认为,他喜欢的字符串只能由 `l` 和 `r` 构成,并且还要满足以下条件: - 字符串的长度为 $n$。 - 字符串中最长神之子串长度为 $m$。 - 字符串中连续的相同的字符的数量不能超过 $k$。 弱小的神小 s 找不出神 TU 喜欢的字符串,现在他找到了你,你能帮帮他吗? ## Input 一行三个整数,分别为 $n,m,k$。 题目保证输入的 $m$ 是偶数。 ## Output 请输出任意一种神 TU 喜欢的字符串。 数据保证可以找出神 TU 喜欢的字符串。 [samples] ## Background 伟大的神 $\text{T}\color{red}\text{nyieldingUrilobite}$ (以下简称 TU)喜欢字符串,在 AK 了 IOI 后的第 $998244353$ 天后,伟大的神 TU 勒令小 s 找出他喜欢的字符串。 否则,小 s 就要被吊打 $10^{998244353}$ 年。(虽然找出来了也要被吊打) ## Note **本题采用捆绑测试。** 对于 $100\%$ 的数据,保证 $1\le k\le10^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:无特殊性质。
Samples
Input #1
10 6 3
Output #1
lllrrlrlll
API Response (JSON)
{
  "problem": {
    "name": "伟大的神",
    "description": {
      "content": "伟大的神 TU 认为 ,一个所有出现的字符的数量相等的字符串是属于神的,他称之为神之字符串。 对于一个字符串 $S$,如果它的一个子串为神之字符串,即称这个子串为神之子串。 神 TU 认为,他喜欢的字符串只能由 `l` 和 `r` 构成,并且还要满足以下条件:    - 字符串的长度为 $n$。    - 字符串中最长神之子串长度为 $m$。    - 字符串中连续的相同的字符的数量不能超过",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8437"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "伟大的神 TU 认为 ,一个所有出现的字符的数量相等的字符串是属于神的,他称之为神之字符串。\n\n对于一个字符串 $S$,如果它的一个子串为神之字符串,即称这个子串为神之子串。\n\n神 TU 认为,他喜欢的字符串只能由 `l` 和 `r` 构成,并且还要满足以下条件:\n\n   - 字符串的长度为 $n$。\n   - 字符串中最长神之子串长度为 $m$。\n   - 字符串中连续的相同的字符的数量不能超过...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments