問題 数直線上に駅がn個ある。i番目の駅はx[i]にある。 ここから駅をk個残してあとは廃止する。 残す駅は、全ての二つの駅間の距離の平均が最小になるようにしたい。 （Sを残す駅としたら、Σ[a, b∈S, a 駅の残し方をどれか一通り出力せよ。 制約条件 n≦3*10^…

問題 n枚の皿があって、i番目の皿の容量はa[i]リットル。 i番目の皿に水を注いで、容量を超えた分はi+1番目の皿に溢れる。（i+1番目の皿も一杯ならi+2番目に……となる） n番目の皿から溢れた水は捨てられる。 次のクエリがm個来るので答えよ。 i番目の皿にxリ…

問題 ハンバーガー一個を作るにはSがrs個, Bがrb個, Cがrc個必要である。 最初Sをns個、Bをnb個、Cをnc個持っている。 足りない材料はSを一個ps円、Bを一個pb円、Cを一個pc円で買えるが、 予算はr円。 最大でハンバーガーはいくつ作れるか求めよ。 制約条件 …

問題 二数a, bに対して次の操作ができる。 どちらか一方を2で割る（割り切れるときだけ） どちらか一方を3で割る（割り切れるときだけ） どちらか一方を5で割る（割り切れるときだけ） この操作を何度か行いa, bを等しくしたい。 必要な操作の回数の最小値は…

問題 各要素が1または2の長さnの数列a[i]が与えられる。 与えられたnの約数kについて、a[i]を周期kにするには、a[i]の要素を最低いくつ変更しなければならないか。 制約条件 n, k≦100 a[i]は1または2