この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-2 巨大ナップサック」(p.148) のコードをPythonで書き直したものとなっています。 入力 入力例 解答 入力 入力例 4 2 1 3 2 3 2 4 2 5 解答 from bisect import bisect_left INF…