#P0094. [2024包河区小学] 忧忧吃葡萄(grape)

[2024包河区小学] 忧忧吃葡萄(grape)

题目描述

忧忧非常喜欢吃葡萄,今天她想吃 nn 个葡萄,其中 aa 个是绿葡萄,bb 个是黑葡萄。

她不喜欢吃同一种颜色的葡萄超过 kk 次,不然她会很难过。

现在你要帮助忧忧确定吃葡萄的顺序,以帮助忧忧可以吃 nn 个葡萄,而不会连续吃同颜色的葡萄 kk 次。或者告诉我们忧忧给了个不可能的任务。

输入格式

输入第一行包含四个整数 n,k,an, k, abb1kn1051 \leq k \leq n \leq 10^50a,bn0 \leq a, b \leq n)分别代表想吃的葡萄总数,能连续吃同种颜色葡萄的数量,绿葡萄个数 aa,黑葡萄个数 bb。(a+b=na + b = n

输出格式

如果无法吃 nn 个葡萄,请输出 NO

否则,打印长度为 nn 的字符串,该字符串由字符 GB 组成。如果某个字符等于 G,则吃的葡萄应该是绿色的。如果某个字符等于 B,则吃的葡萄应该是黑色的。

如果有多个答案,请打印其中任意一个。

输入数据#1

5 1 3 2

输出数据#1

GBGBG

输入数据#2

7 2 2 5

输出数据#2

BBGBBGB

输入数据#3

4 3 4 0

输出数据#3

NO

数据范围

对于 100%100\% 的数据:1kn1051 \leq k \leq n \leq 10^50a,bn0 \leq a, b \leq na+b=na + b = n