100 atcoder#ABC091B. [ABC091B] Two Colors Card Game
[ABC091B] Two Colors Card Game
配点 : 点
問題文
高橋君は青いカードを 枚,赤いカードを 枚持っています。 カードにはそれぞれ文字列が書かれており, 枚目の青いカードに書かれている文字列は , 枚目の赤いカードに書かれている文字列は です。
高橋君は,文字列を つ言います。 そして,全てのカードを確認し, その文字列が書かれた青いカードを 枚見つけるごとに 円貰えます。 また,その文字列が書かれた赤いカードを 枚見つけるごとに 円失います。
なお,高橋君の言った文字列と,カードに書かれた文字列が完全に一致していた場合のみを考えます。
例えば,高橋君が atcoder
と言った場合,atcoderr
,atcode
,btcoder
などと書かれた青いカードがあってもお金は貰えません(逆に,このような文字列が書かれた赤いカードがあってもお金を失うことはありません)。
高橋君は,最大で差し引き何円貰うことができるでしょうか?
ただし,違うカードに同じ文字列が書かれていることもあることに注意してください。
制約
- は整数
- は全て長さ 以上 以下の文字列で,英小文字のみからなる
入力
入力は以下の形式で標準入力から与えられる。
出力
高橋君が最大で差し引き 円貰える時, を出力せよ。
3
apple
orange
apple
1
grape
2
apple
と言えば, 円貰うことができます。
3
apple
orange
apple
5
apple
apple
apple
apple
apple
1
apple
と言うと, 円失ってしまいます。orange
と言えば, 円貰うことができます。
1
voldemort
10
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
0
voldemort
と言うと, 円失ってしまいます。例えば orange
と言えば, 円も失わずにすみます。
6
red
red
blue
yellow
yellow
red
5
red
red
yellow
green
blue
1