bDifferentルールround622div2 codeforce

ここに画像を挿入説明
nは、個人の合計が、ゲーム内のランキングシングルを繰り返すことはできません、2ラウンドに参加するランクに新しいルール、追加の比較結果があることが効果の対象には、人は最高位と最低ランク付け尋ねます。
まず、最低のは、2つのゲームでの平均場合ランキングため、ランキングの最大でN X + Yである<= N、それは彼が少ない平均よりだったので、低X + Y-1名でなければならない最低のランキングを示しており、ランキング我々は可能な限り低いようにランク付け、フロントなどのn == 4として彼をランクの最大の組み合わせを除去する方法を見つけること全体をさせなければならないので、+ 1、我々は聞かせて、X + Y nの平均値は、第1及び図2に示すように、ありますn個の第1名は、二つの2〜3 4第三のは、これは上の2つのX + Yのランキング平均であるということであるなければならない答えを得るために第二のように見られます。(N <= Nのためにそこに選択することができないかのように)彼は、n + 1、nは最後の二つの特定の成分に到達していないときには、
同様に、我々は必要な最小のランクを考慮すれば、n個の答えは、最初よりも必然的に小さい場合、すなわち、nがより大きいか、または最初の行の最小の組合せに等しく、次いで平均x + yは答えよりも小さくなるまで上昇すると、その平均値X + Y + 1-nは、その都度ため平均値を極力減少させなければなりません保存平均値ように、例えば11のような小さなを増加させることができる
コアコードは一ラインであります

cout>>min(max(x+y+1-n,1)n)>>' '>>min(x+y-1,n)<<endl;
公開された48元の記事 ウォン称賛17 ビュー4457

おすすめ

転載: blog.csdn.net/weixin_45757507/article/details/104469159