from 競技プログラミングで解法を思いつくための典型的な考え方 JOI2008HO_C PDF
- https://atcoder.jp/contests/joi2008ho/tasks/joi2008ho_c
- 1000個の値から4つ以下選んで足したもののうちMを超えない最大値を求める
- 0〜2個の組み合わせでできる数を事前に列挙して、ソート、足してもMを超えない最大の数を二分探索で求める
- 半分全列挙
- #todo 間違ってそう
from 競技プログラミングで解法を思いつくための典型的な考え方 JOI2008HO_C PDF