Google Code Jam 2018 Round 1B

yowa @yowa

あれ、GCJ Round 1B、 aAA 25pt で通過してる？

不養生 @satashun

少し変えたらC-large通った、0を作る個数を二分探索してdfsするだけです ideone.com/nYTJaU

yowa @yowa

GCJ終わったのにTLがそれほど賑わわないのは時間帯のせいかと思ったが、単純に既にR1Aで通過してるひとびとがいるんだった

yowa @yowa

B (Mysterious Road Signs) の small が（TLE じゃなくて）WA なので、たぶん問題を理解していない。

フェリン @ferin_tech15

何でabcとか取りに行かなかったんだろう

フェリン @ferin_tech15

頭のなさに絶望してる

yowa @yowa

Aは、各要素を、繰り上がるのに+いくつ必要か少ない順でソートして、少ない方から足していった（ただし、入力には見えない0がたくさんあることに注意）

yowa @yowa

C は愚直にルール適用するしか思いつかなかったのでTLE

naoya.t @naoya_t

Google Code Jam 2018 - Round 1B - naoya_t@hatenablog naoyat.hatenablog.jp/entry/GCJ2018R…

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

GCJのC通った。面白かった。二分探索して貪欲なんですが、依存関係がループしてたりDFSするとO(max(G_i))になったりと意外に難しい。ベルマンフォードみたいなノリで不足分を伝播するのをn回繰り返せば十分で、O(n^2)で判定できる。（自己ループも与えられるらしいので注意）

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

解説より計算量良かったらしい。満足。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Bむずそうだな。

くりんぺっと @climpet

毎食後急激に眠くなるのバグかな

くりんぺっと @climpet

GCJ 1B、smallだけで通るんだ

agw @masashinakata

Google Code Jam 2018 Round 1B - Togetter: togetter.com/li/1222764