20210102_ABC187

README

ABC187 感想

露骨にコンテスト吟味しているのでEが解けなくてNoSub。
特に知識はなくても解ける問題だったので、これはよくない。

A問題

文字列処理してもよかった。

B問題

ゼロ除算の心配がないのは易しいが、誤差がこわくてかなり気を使って整数の範囲で解いた。
editorialを見た感じfloatでも大丈夫らしい？

C問題

題意を理解するのに手間取った。
ハッシュマップを使う。

D問題

ちょっと迷ったがpriority queueを使った貪欲法で解いた。
考え方は合っていたが、editorialにあるように、よく考えたらソートした配列だけで十分だった。