Nam và nữ
Đề bài
Mô tả
Lớp học có bạn nam và bạn nữ. Các bạn cần xếp thành một hàng ngang, các vị trí được đánh số từ đến theo thứ tự từ trái sang phải.
Hàng xếp càng "xen kẽ" càng tốt: gọi giá trị của một cách xếp là số chỉ số () sao cho hai bạn ở vị trí và khác giới tính (một nam một nữ, theo thứ tự bất kỳ). Hãy tìm một cách xếp hàng có giá trị lớn nhất.
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và , cách nhau bởi dấu cách.
Dữ liệu ra
In ra một dòng gồm ký tự, trong đó ký tự thứ là B nếu vị trí thứ là một bạn nam, và G nếu vị trí thứ là một bạn nữ.
Số ký tự B phải đúng bằng và số ký tự G phải đúng bằng . Nếu có nhiều cách xếp tối ưu, in ra cách bất kỳ.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 3 | BGBGBG | Cả cặp vị trí liền kề đều khác giới tính, đây là giá trị lớn nhất có thể. Đáp án GBGBGB cũng được chấp nhận. |
| 4 2 | BGBGBB | Giá trị bằng (các cặp tại vị trí -, -, -, -). Vì chỉ có bạn nữ nên không thể vượt quá . Đáp án BBGBGB cũng tối ưu. |
| 1 4 | GBGGG | Chỉ có bạn nam nên bạn đó tạo ra nhiều nhất cặp khác giới tính, đạt được khi bạn nam không đứng ở hai đầu hàng. |
Bình luận