trang chủ / đề bài / boysgirls

Nam và nữ

Đề bài

Mô tả

Lớp học có n bạn nam và m 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ừ 1 đến n+m 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ố i (1≤i<n+m) sao cho hai bạn ở vị trí i và i+1 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 n và m, cách nhau bởi dấu cách.

Dữ liệu ra

In ra một dòng gồm n+m ký tự, trong đó ký tự thứ i là B nếu vị trí thứ i là một bạn nam, và G nếu vị trí thứ i là một bạn nữ.

Số ký tự B phải đúng bằng n và số ký tự G phải đúng bằng m. Nếu có nhiều cách xếp tối ưu, in ra cách bất kỳ.

Ràng buộc

  • 1≤n,m≤100

Ví dụ

Input Output Giải thích
3 3 BGBGBG Cả 5 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 4 (các cặp tại vị trí 1-2, 2-3, 3-4, 4-5). Vì chỉ có 2 bạn nữ nên không thể vượt quá 4. Đáp án BBGBGB cũng tối ưu.
1 4 GBGGG Chỉ có 1 bạn nam nên bạn đó tạo ra nhiều nhất 2 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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0