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: