問題はこちら 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…