White scenery @showyou, hatena

If you have any comments, you may also send twitter @shsub or @showyou.

AtCoder Beginner Contest 117(ABC117)に参加しました

久々のABC(なぜかうちに通知来なかった、かつ休日夜は外出が多かった)のですが、うーむA,Bしか解けなかったです。A, Bももっと早く出せた気がします。

A

float型でT/X https://atcoder.jp/contests/abc117/submissions/4153766

B

最大の一個前までの要素の合計と最大の要素を比較して判定 https://atcoder.jp/contests/abc117/submissions/4155941

C

恐らく区間に分けて最大を取るんだろーなとは思いましたが、わからず。回答見たらX_i-X_(i-1)を最大化?すればいいみたいですね。

D

バカ正直に一個ずつxor計算して最大値出すやり方は見つけましたが・・流石にこれじゃTLA食らうだろうと。 恐らくビット判定していきゃ良いんだろうとは思いましたが、そっから先が思い浮かばなかったですねー。

https://img.atcoder.jp/abc117/editorial.pdf