問題を理解するのに戸惑った。が内容的にはfor文一発でいける。
目次
概要
- 要するに数列
の
番目が
番目から
番目で一番小さい数になっているかどうかを判定する。
- 数列全てのindexにおいて条件が満たされているindexの数は?(ということ。。。わかりづらい)
解くときに考えた内容
- 左から見てって、自分がこれまでの数値の最小値かどうかを判定していくだけ
- 最初は制約より+1大きいものとしている(1つ目は必ずカウントされる)
コード
n = int(input()) P = [int(x) for x in input().split()] minv = 2 * 10 ** 5 + 1 cnt = 0 for i in range(n): if minv > P[i]: minv = P[i] cnt += 1 print(cnt)