Rosetta Problems

最大値と最小値の差が KK 以下の最長区間

長さ NN の数列 AA と KK が与えられ、区間内の最大値と最小値の差が KK 以下である連続部分列のうち最長のものの長さを求める。

関連リンク