AtCoder Beginner Contest 091
Updated:
Source codes
Solutions
A - Two Coins
$A + B \geq C$ ならば Yes 、そうでないならば No を出力する。
B - Two Colors Card Game
map<string, int> M; を定義し、それぞれの文字列を述べた際の点数を計算する処理を施す。計算量は $O(N + M \log(N + M))$ である。
ポイント
模範解答は「正の点数を取るためには青いカードの文字列のどれかを言う必要がある」と言うことで 2 重ループを書く方法だった。この場合は $O((N + M)^2)$ である。