AtCoder Beginner Contest 091

更新日時:

AtCoder Beginner Contest 091

ソースコード

解法のメモ

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)$ である。

その他

コメントする