ref:POJ 2958 -- Pizza delivery 解き方に気づけば簡単。ちなみに最初に斜めのラインで部分和を計算しておけば、とか思ったけどナイーブな方法と変わらないぐらい遅かった。 #include <iostream> #include <algorithm> #include <numeric> using namespace std; static const int N = 100; </numeric></algorithm></iostream>…