Codeforces Global Round 15 B. Running for Gold 最強がいる場合の判定 - Qiita

1-indexedで説明します。 題意(意訳) n 人の人がいる。これらの人は過去に5回の試合に出ており、その順位が与えられる。順位はdistinct(同順はない)である。 チャンピオンとは、3つ以上の試合において、他のどんな人よりも順位が強い(数値としては低い)人のことである。各試合の間に優劣はない(ポイントの高い試合、などはない) チャンピオンがいるならその人を述べよ(複数いるならどれでもいい)。いないならそれを述べよ ※後述の通り、複数の候補が存在することはありません こう考えた 前提 まず、(aがbに)勝つをaはbより順位が強い試合が3つ以上あると定義します。 さて、問題のポイントは、チャンピオンがいるなら、１人に定まるです。なぜなら、チャンピオン$a$がいるとするなら、その人は3つ以上の試合の順位がほかのすべての人より強いです。もしも、他のチャンピオン$b$がいるとすると、その人