Rosetta Problems

区間和の最小値を最大化する分割

長さ NN の正整数列を KK 個の連続区間に分割するとき、区間和の最小値の最大値を求める。

関連リンク