FII Code Round #2

hogeover30 @hogeover30

CSA出るぞい

有為 @uwitenpen

CSAこれratedなのかなぁ

hirokazu @hirokazu1020

CSA忘却の彼方だった

hogeover30 @hogeover30

問題読むのしんどくなってきた

kmjp @kmjp_pc

あれ、CSA今日だったのか。

hogeover30 @hogeover30

CSA放置してデレステやってたけど順位が変わってない

アルハンブラ宮殿のゆるキャラ @nebukuro09

TLでCSAという単語を見かけてページを開いたら開始１分前だったのでそのまま参加していた

アルハンブラ宮殿のゆるキャラ @nebukuro09

CSAのD問題、小さい辺から見ていって二部グラフ作れなくなったらダメ＋ある頂点に繋がる２辺のコストを足したものの最小値を全探索したけど全然通らず

アルハンブラ宮殿のゆるキャラ @nebukuro09

解説見たけどそんなに間違ったことしてないような気がするな

アルハンブラ宮殿のゆるキャラ @nebukuro09

え〜実装ぶっ壊れてるだけだった、かなしい

hogeover30 @hogeover30

CSA A: 累積和 B: こういうのはソートして中央値に寄せる C: ・N>=X なら X-1 ・0とX-1を含むものを全探索。Yと等しくなるものがあれば X-1 ・Y-N*(N-1)/2がNで割り切れたら (Y-N*(N-1)/2)/N+N-1 ・あとは 0+1+…+N-1 しか残ってないので N-1