問題はこちら No.467 隠されていたゲーム - yukicoder対称性からx,yは0以上としてよい ・0手で移動可能⇔原点 ・1手で移動可能⇔チェビシェフ距離がdiのいずれかと等しい であることは明らか それ以外の場合を考える。d=max{di}とする (★)チェビシェフ距離がX…

問題はこちら No.477 MVP - yukicoder（「N人が選挙権を持っている時、上位K位以内に入るには何票獲ればよいか」という問題と同値） 「上位K位以内に入る」⇔「自分より上にK人以上いる、ということはない」なので、N/(K+1)より真に大きなダメージを与えれば…

問題はこちら No.476 正しくない平均 - yukicoderやるだけ 入力が全て整数なので、平均×個数＝合計 となっているかどうかで調べると、小数を使わずに済む 10^9*10=10^10>2^32なので32bitでは足りない事に注意（撃墜ケースも用意されている） int main(){ int…

問題はこちら No.478 一般門松列列 - yukicoder要するに「長さnの数列であって、その長さ3の連続部分列のうち、門松列でないものがちょうどk個であるようなもの」を答えれば良い サンプル3を眺めると、どうやら「1,3,2,4」を繰り返したものは必ず門松列列に…