Round #53 (Div. 2 only)

olphe @_olphe

CSAれじ

有為 @uwitenpen

CSA間に合わないのでれじらない

~ @kosakkun

CSA 出るか.

olphe @_olphe

全完したい！

olphe @_olphe

CSAdiv2全完はそこそこ(僕の中で)価値がある(と思っている)

kuuso @kuuso1

眠いのでcsaはパスします．

olphe @_olphe

最速ちゃうか！？

olphe @_olphe

こたまねぎさんだ！

olphe @_olphe

CSA頑張るぞい！

(nは自然数) @n_vip

風呂に入ってたらCSAが始まってて悲しい

(nは自然数) @n_vip

5分しか経過してないけどなんかやる気しないしdiv2だしこのまえ糞だったしいっかー

hogeover30 @hogeover30

CSAはいつもの2完でフィニッシュ

beet @beet_aizu

こどふぉあるひは4時まで起きてたりするしね、それに比べたらね

olphe @_olphe

ふー、なんとかE通せた…

~ @kosakkun

普段こんな感じの問題一瞬で解いてそうな人たちが解けていないの不思議だ.

~ @kosakkun

Google の面接で出そうな問題.

有為 @uwitenpen

D出そうとしたところで終わってしまった

olphe @_olphe

CSAおつです。

olphe @_olphe

Bが読めなくてCも解けなくて焦った

有為 @uwitenpen

Eもっと簡単な解法あるのか

olphe @_olphe

A やります B LISだと思っていた。悲しいね。 C いいえ D やばそう E 立ってるbit数でソートしてえいってやったら解けたため(無限にケースがあれば多分落ちる)

~ @kosakkun

E 明日復習しよう.

olphe @_olphe

Eの考察の流れ ①最大要素を使うのでは！？最大値求めるのは簡単だね。->TLE ②任意の2数を見るときに立っているビットの数の和が小さいものは見たくないなあということでbit数でソート->WA ③最大要素を使わない場合もある！最大値を更新しつつ通り数を求めよう！->AC

olphe @_olphe

なんか正しい気がしてきた。

olphe @_olphe

いや、まあ正しい気がしたから書いたんだけど