問題 数列t[i]が与えられる。 長さKの連続する部分列の中央値の、全ての合計を求めよ。 ただし、長さnの数列の中央値とは、nを小さい順に並び替えたときにn/2番目の要素を指すものとする。 制約条件 t[i]の長さ≦250000 K≦5000 0≦t[i]≦65535

問題 lowerBound以上upperBound以下の整数に表れる数字を全て合計した和を求めよ。（10から14なら、(1+0)+(1+1)+(1+2)+(1+3)+(1+4)） 制約条件 lowerBound, upperBound≦2*10^9

問題 n個の都市が、一方通行の道でつながっている。 それぞれの都市に警察を置くコストがcosts[i]により与えられる。 全ての都市に、「その都市または、その都市へ行くことが出来る都市のどれかひとつ」に警察が置かれている状態にしたい。 この状態で、警察…

問題 n個の幅の等しい長方形があり、それぞれの長さはpieces[i]である。 この長方形を、幅の等しい、長さがLの長方形の中に入れる。 中の長方形は重なったり、外にはみでていたりしてはならない。 中の長方形を、「他の使っていない長方形をどこにも追加する…

問題 n個の仕事があり、i番目の仕事はmoment[i]日目にあり、その報酬がearning[i]である。 報酬は、積算されていき、いつでも好きな日に銀行に振り込ませることができる。 ただし、振込みには一回につき、feeの手数料がかかる。 銀行にふりこまれたお金には…