問題 数列a[i]が与えられる。 この数列のうち、最大k個の符号を好きに変えることができる。このとき、連続するlen個の区間の和の絶対値| Σ[j = i to i + len - 1]a[j] | の最大値を求めよ。 制約条件 n≦10^5 a[i]≦10000 k≦n

問題 xy平面上の点Aから点Bまで移動したい。 レーザーが、a秒間のチャージの後でb秒間照射される、その後またa秒間のチャージの後でb秒間照射される という規則で照射される。 レーザーがチャージ中の時間は、1単位時間あたり1単位距離の移動が可能であるが…