難しいのは、このマラソン問題
https://www.rco.recruit.co.jp/career/engineer/problem/traffic/