Lá cờ Berland

Đề bài

Mô tả

Quốc kỳ Berland là một hình chữ nhật kích thước n×m thoả mãn các điều kiện sau:

  • Lá cờ chỉ gồm ba màu, ký hiệu bằng các chữ cái R, GB.
  • Lá cờ được chia thành ba dải bằng nhau về kích thước, song song với nhau và song song với các cạnh của lá cờ. Mỗi dải có đúng một màu.
  • Mỗi màu xuất hiện trong đúng một dải.

Cho một bảng n×m gồm các ký tự R, G, B. Hãy kiểm tra xem bảng này có phải là một lá cờ Berland hợp lệ hay không.

Dữ liệu vào

  • Dòng đầu chứa hai số nguyên nm — số dòng và số cột của bảng.
  • n dòng tiếp theo, mỗi dòng gồm m ký tự thuộc tập {R,G,B} mô tả bảng.

Dữ liệu ra

In ra YES nếu bảng đã cho là một lá cờ Berland hợp lệ, ngược lại in ra NO.

Ràng buộc

  • 1n,m100.

Ví dụ

Input Output Giải thích
6 5
RRRRR
RRRRR
BBBBB
BBBBB
GGGGG
GGGGG
YES Ba dải ngang cùng kích thước 2×5 với ba màu khác nhau.
4 3
BRG
BRG
BRG
BRG
YES Ba dải dọc cùng kích thước 4×1 với ba màu khác nhau.
6 7
RRRGGGG
RRRGGGG
RRRGGGG
RRRBBBB
RRRBBBB
RRRBBBB
NO Các vùng màu không tạo thành ba dải song song bằng nhau.
4 4
RRRR
RRRR
BBBB
GGGG
NO Các dải ngang có chiều cao khác nhau (2, 1, 1).

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0