ABC329 D問題 Election Quick Report
はじめに自学の為、書いていきます。
解く問題考えることまず制約を見ます。N,M共に2*10^5の値を取る可能性があり、入力の度に都度全探索を行うといった解き方はできません。そこで、出力しなければならないものを今一度見ます。
出力しなければならないものは、
i票目開示時点での当選者
です。
次に、当選条件を見ます。
人Aiが当選する条件は、
1.獲得票数が最多かつ同じ票数の人物がいない
2.獲得票数が最多かつ同じ票数の人物がいる、しかし人Aiは番号が最小
です。ここであ