AtCoder Beginner Contest 335 (ABC335) のD問題 (Loong and Takahashi) の解説記事です。

問題 組の靴下があり、 番目の靴下は色 の靴下2枚からなる。 このとき、色 の靴下を1枚ずつ無くしてしまったので、残りの 枚の靴下を使って、新たに 組のペアを作り直すことにした。 色 と色 の靴下のペアの奇妙さを として定義するとき、この奇妙さの総和の…

問題 の番号の付いた 人の候補者から当選者を1人選ぶ選挙があり、全体で 票の投票があった。 この選挙において、 番目の投票先は である。 1票ごとに順に開票を行うとき、1票ごとに開票した時点での当選者を表示せよ。 ただし、開票された時点で最も得票数を…