Thứ tự pha trà
Đề bài
Mô tả
Nam muốn uống đúng tách trà. Anh có đúng gói trà, trong đó gói trà xanh và gói trà đen (). Mỗi gói trà phải được dùng đúng một lần.
Nam không thích uống cùng một loại trà (xanh hoặc đen) quá lần liên tiếp.
Hãy xác định thứ tự pha trà để Nam uống được đủ tách mà không loại trà nào xuất hiện quá lần liên tiếp, hoặc thông báo rằng điều đó là không thể.
Dữ liệu vào
Một dòng duy nhất chứa bốn số nguyên , , , : số tách trà Nam muốn uống, số lần liên tiếp tối đa được uống cùng một loại trà, số gói trà xanh và số gói trà đen.
Dữ liệu ra
Nếu không thể uống đủ tách trà, in ra NO.
Ngược lại, in ra một xâu độ dài gồm các ký tự G và B. Ký tự thứ là G nghĩa là tách trà thứ là trà xanh, còn B nghĩa là trà đen.
Nếu có nhiều đáp án, in ra một đáp án bất kỳ.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 1 3 2 | GBGBG | Không được uống hai tách cùng loại liên tiếp nên hai loại phải xen kẽ. Có 3 gói xanh và 2 gói đen nên xâu phải bắt đầu và kết thúc bằng G. |
| 7 2 2 5 | BBGBBGB | Được phép uống tối đa 2 tách cùng loại liên tiếp. Đáp án BBGBGBB cũng hợp lệ. |
| 4 3 4 0 | NO | Chỉ có trà xanh nên Nam buộc phải uống 4 tách xanh liên tiếp, vượt quá giới hạn . |
Bình luận