Facebook Hacker Cup 2014 R1

hirosegolf @hirose_golf

D問題、テストケースの中に０が含まれることに全然気づいてなかったけど、別に大丈夫だったぽい。・・・と信じたい

みさわ @Mi_Sawa

Aはまぁ適当になるべくでかい (11...1)_n を引いて, その桁までleading zero込みのn進展開した.

有為 @uwitenpen

4 1 0 0 1 2とか

まーす @__math

Dは K = 1,A = {0,1,2} の時は、出来上がる配列はA' = {1,1,2} になるかな

Hideyuki Tanaka @tanakh

うーん、7分21秒かあ。

hirosegolf @hirose_golf

いや不味い可能性がある。0と50位上の素数が絡み合ってる時とか。

hirokazu @hirokazu1020

Cはめんどくさそう

agw @masashinakata

FHCお疲れさまでしたー

agw @masashinakata

Dが激ムズだったけど楽しかったー

Hideyuki Tanaka @tanakh

上位陣全員D落ちろ

nico_shindannin（診断人） @nico_shindannin

@laycrs BもCもDも、実は不安じゃ…

Hideyuki Tanaka @tanakh

DはSMTソルバが解けるかやってみたけど、普通に長さ5ぐらいで帰ってこなくなった。(´･_･`)つらい

Hideyuki Tanaka @tanakh

何だろうなア。2倍の最適化をしないといけないという時点で、プログラミングコンテストの解としては間違いなきがするけど、C++で書いてりゃ普通にとおってたよなあと思うと悲しくなる(´･_･`)

agw @masashinakata

@__math そうなると思いますー。K=1 A={2, 7, 5, 14}とK=1 A={0, 0, 1, 2}はかなり親切なテストケースでしたねー

hirosegolf @hirose_golf

ロジックが狂ってて、(0,53)の組とかをセーフと判定してしまう。しかし、そのようなパターンが最小解になるとは思えないのでやはりセーフか。非常に危ない。

agw @masashinakata

一応4問提出したので、StandingをPDFにしておこう #記念

まーす @__math

@masashinakata 確かに親切でしたねー。

laycrs @laycrs

@nico_shindannin こちらはAもBもCも不安なのじゃ．Dは落ちても気にしないのじゃ（乱択した人の意見）

agw @masashinakata

@__math あ、そうだ。@__mathさんの期待値DPの記事の期待値上げておきましたw https://t.co/QAmYgwgPRZ

まーす @__math

@masashinakata 期日に間に合うように頑張ります(ﾎﾞｿｯ

agw @masashinakata

@__math www

まーす @__math

進捗に挟まれてる

hirosegolf @hirose_golf

B、問題勘違いしてるとかないよなあ。探索するような問題じゃないと思ったのだが。

有為 @uwitenpen

systestが終わるまでは・・

agw @masashinakata

あ