No.477 MVP - yukicoder 問題概要 1以上N以下の数を1つ選んで、それをスコアとする。 順位をK以上にしたいとき、スコアの最小値はいくらか。 スコアの大きい人は順位が上。 自分とスコアが等しい人が複数人居たとき、自分はその中で最下位になる。 解き方 M…

はじめに のグラフを考えます。 式変形 $ \sqrt{x}+\sqrt{y}=1 $ を2乗などして整理すると \[ x^2-2xy+y^2-2x-2y+1=0 \tag{1} \] となるので $$ {}^t\!\boldsymbol{x}A\boldsymbol{x}+ (-2\ -2) \boldsymbol{x}+1=0 \tag{2} $$ と書けます。ただし、 $$ \bol…