No.717 ファッションへのこだわり
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 307
作問者 : gotutiyan / テスター : ciel
タグ : / 解いたユーザー数 307
作問者 : gotutiyan / テスター : ciel
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。