https://atcoder.jp/contests/abc327
せっかくだしHHKBで参加するかと思ったけどどこに仕舞ったのかを忘れた。
A:for文で調べる。
B:for文で調べる。オーバーフローするなら打ち切り。
C:for文で調べる。
D:2色グラフみたいな名前のやつだなとか思いながらググった。二部グラフだった。出てきたコードをそのまま書いた。通った。
E:昇順にソートする。追加する値を増やしていくと、どこかから値が減り始めるんだろうな。ということは二分探索か?とか思っていたら終わった。ぜんぜん違った。
Permalink | 記事への反応(0) | 22:40
ツイートシェア