🤔
AtCoder ABC310
感想
今回はAからC問題まですんなり解けた。
D問題で、組み合わせを難しく考えてタイムアップ。
↓コードは以下から↓
A - Order Something Else
定価と、割引価格+追加料理の合計額を比較するだけ
B - Strictly Superior
問題文どおりに全部の商品を比較して、満たすものがあれば出力
C - Reversible
文字列をキーにしたmapを用意して同じものがあったかチェックすることでO(1)?
文字列はそのままのものと逆順の2パターンをチェックする
mapのキーは2パターンのうち、最初の文字がアルファベット順で前のものに統一
D - Peaceful Teams
- すべてのパターンから相性の悪い組を作らないパターン数を引く
- チーム分けのパターンごとに相性考慮して埋めていく
など考えすぎたけど、毎回反省する「まずは愚直に実装」をすると良かったかもしれない。
Discussion