DOJ Beginner Contest 6 C - Dadas Is Short
- サイト
- DOJ
- コンテスト
- DOJ Beginner Contest 6
- 問題
- C - Dadas Is Short
人が左から一列に並んでいて、 番目の人の身長は です。ダダスは 番目の人です。
ダダスを含む連続した区間 のうち、区間内でダダスの身長がほかの全員より真に高いものの個数を求める問題です。 の総和は 以下です。
ダダスは 番目なので、区間は必ず です。数えるのは、 がすべて より小さくなるような の個数です。
左から見ていき、 となる最初の を探します。条件を満たす は の 個です。そのような がなければ、 のすべてが条件を満たすので、答えは です。
Python
for _ in range(int(input())): N = int(input()) H = list(map(int, input().split())) for i in range(1, N): if H[i] >= H[0]: print(i) break else: print(N)コードは 0-indexed なので、H[i] >= H[0] となる最初の i がそのまま答えの にあたります。for 文の else は、break せずにループを終えたときに実行されます。