레이팅 미적용설명
マスの中に配置された団子の色の情報が与えられたとき,赤,緑,白の団子が1 個ずつこの順に刺さっ
た串が最大何本作れるかを求めるプログラムを作成せよ.
제약
小課題1 [13 点]
以下の条件を満たす.
• N ≦4.
• M ≦4.
小課題2 [20 点]
以下の条件を満たす.
• N ≦10.
• M ≦10.
小課題3 [67 点]
追加の制限はない.
第17 回日本情報オリンピック(JOI 2017/2018) 本選
2018 年2 月11 日(茨城県つくば市)
입력 형식
標準入力から以下の入力を読み込め.
• 1 行目には,整数N とM が空白を区切りとして書かれている.
• 続くN 行のうちのi 行目(1 ≦i ≦N) には,R, G, W からなる長さM の文字列が書かれている.こ
の文字列のj 文字目(1 ≦j ≦M) は,上からi 行目,左からj 列目のマスの団子の色を表す.
출력 형식
標準出力に,団子が刺さった串の本数の最大値を1 行で出力せよ.
制限
すべての入力データは以下の条件を満たす.
• 1 ≦N ≦3 000.
• 1 ≦M ≦3 000.
第17 回日本情報オリンピック(JOI 2017/2018) 本選
2018 年2 月11 日(茨城県つくば市)
예제 1
입력
3 4
RGWR
GRGG
RGWW
출력
3
예제 2
입력
4 4
RGWR
GRRG
WGGW
WWWR
출력
4
예제 3
입력
5 5
RGRGW
GRRGW
WGGWR
RWRGW
RGWGW
출력
6
문제 정보