何度もWAが出て途方に暮れていたがdpをmainの外側に出したらACになった． 追記：dp[20000]とmainの中に書いたらACだったのでマクロ関連の挙動が原因だと思われる． 追々記：マクロが原因ではなく，初期化を忘れていたのが原因だった．イージーミスに気づかず…

DP基礎．ナップサック問題実装危うし．AC出すまでかなり時間かかった． yukicoder No.4