C - グループ対抗勝ち抜き戦 / Group Knockout Battle Editorial
by
shobonvip
Editorial for printing
優勝者は、クイズの実力値 \(A_i\) が最も高い人(複数人いる場合はその中で出席番号が最も小さい人)です。
実際、その人に注目すると、どのラウンドでも負けることがないので、その人が優勝することが分かります。
実装例
Python3
n, k = map(int,input().split())
a = list(map(int,input().split()))
v = -1
ans = -1
for i in range(n):
if v < a[i]:
v = a[i]
ans = i + 1
print(ans)
posted:
last update:
