CF746D Green and Black Tea
题目描述
Innokentiy 非常喜欢喝茶,今天他想喝恰好 $n$ 杯茶。他很愿意喝更多,但他正好有 $n$ 个茶包,其中 $a$ 个是绿茶,$b$ 个是红茶。
Innokentiy 不喜欢连续饮用同一种茶(绿茶或红茶)超过 $k$ 次。你的任务是确定泡茶的顺序,使得 Innokentiy 能够喝到 $n$ 杯茶,并且不会连续喝同一种茶超过 $k$ 次,或者告知这样的安排是不可能的。每个茶包必须且仅能用一次。
输入格式
第一行包含四个整数 $n$,$k$,$a$ 和 $b$($1 \leq k \leq n \leq 10^{5}$,$0 \leq a,b \leq n$)—— Innokentiy 想喝的茶杯数、同一种茶连续最多饮用次数、绿茶包数量与红茶包数量。保证 $a+b=n$。
输出格式
如果不可能喝到 $n$ 杯茶,输出 "NO"(不带引号)。
否则,输出一个由 $n$ 个字符组成的字符串,仅包含 'G' 和 'B'。如果某一字符为 'G',表示该杯茶为绿茶;如果某一字符为 'B',表示该杯茶为红茶。
如果有多种答案,输出其中任意一个即可。
说明/提示
由 ChatGPT 5 翻译