問題一覧 > 通常問題

No.717 ファッションへのこだわり

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 308
作問者 : gotutiyangotutiyan / テスター : cielciel
2 ProblemId : 2005 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-07-27 22:24:32

問題文

A氏は上下の服をそれぞれ$N$,$M$着持っており、無地のものと柄付きのものがあります。彼は性格が雑なので、一度着た服は捨ててしまいます。
しかしファッションへのこだわりは強く、上下とも無地、もしくは上下とも柄付きでないと服を着ません。
整数$N$,$M$と、持っている服を示す文字列$S$,$T$が与えられるので、彼が服を着られるのは何日間かを出力してください。

入力

N M
S
T

上の服を$N$着持っており、柄の内容は文字列$S$で示されています。同様に、下の服を$M$着持っており、柄の内容は文字列$T$で示されています。 文字列$S$,$T$は、「A」が無地、「B」が柄付きであることを示しています。
$1 \le N,M \le 10000$
$|S|=N$
$|T|=M$

出力

彼が何日間服を着られるか出力してください。 最後に改行してください。

サンプル

サンプル1
入力
5 5
AABAB
BAABB
出力
4

上下柄付きで2日間、上下無地で2日間着られますが、5日目は上が無地で下が柄付きのものが残るので、着られません。

サンプル2
入力
5 5
AAAAA
BBBBB
出力
0

どうやっても上下同じ柄で着ることができません。

サンプル3
入力
10 8
BBBAABABBB
BABABABA
出力
7

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。