- @neetsdkasu #
特に意味はないがJSでやってみた
何の工夫もなくただ01ナップザックしただけだと最速には程遠いようだ
ideone.com/PBE3To
paiza.jp/poh/kirishima/…
#paizahack_lite - @neetsdkasu #@neetsdkasu
ぶっちゃけNode.jsはさっぱり分からん、入出力のサンプルコードそのまま使ってるだけだしぃ
- @neetsdkasu #@neetsdkasu
先日の自力で解いた全通り調べる奴はJSではたぶん通らなさそうだから移植してまでやる気はおきないなあ
- @neetsdkasu #@neetsdkasu
そもそもテストケースのデータの偏りに依存した決め打ちなんてダメダメだしな、やる意味がすごくなさ杉だは
- @neetsdkasu #
分かる範囲で軽量化してみた、最速にはまだ遠いが
ideone.com/HGVg6T
paiza.jp/poh/kirishima/…
#paizahack_lite - @neetsdkasu #@neetsdkasu
たぶん、01ナップザックにもっと高速な解法があるんじゃないかと思われ、面倒だからググらんけど
- @neetsdkasu #
もう少し軽量化ぽいことしてみた、これは自己ベスト更新ってことでいいのかな・・・?
ideone.com/af8sAt
paiza.jp/poh/kirishima/…