くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

Python3で解く AtCoder Beginner Contest 152 C - Low Elements

問題を理解するのに戸惑った。が内容的にはfor文一発でいける。

目次

概要

問題

  1. 要するに数列{\displaystyle P}{\displaystyle i}番目が{\displaystyle 0}番目から{\displaystyle i}番目で一番小さい数になっているかどうかを判定する。
  2. 数列全ての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)