【ABC152 C】「Low Elements」を解く【Python3】

「AtCoder」解説一覧へ

Nの順列P_{1 , … ,} P_{i , … ,} P_Nが与えられたときに、条件を満たす整数iの個数を求める問題です。

難しいことは考えずに、P_iの数字が、これまで出てきた数字の中で一番小さいかどうかを判定していくとうまくいきます。

（「4 2 5 1 3」だと、3つ目と5つ目が条件を満たさない）

n = int(input())
p = list(map(int, input().split()))

num = p[0]
ans = 1

for i in range(1, n):
    if num >= p[i]:
        ans += 1
        num = p[i]

print(ans)

Nを整数で受け取り、Pを配列で受け取ります。

最小値の初期値は配列の先頭の数字です。

先頭の数字は条件を満たしているため、「ans」の初期値は1になります。

for文を使って、最小値と2つ目以降のP_iの関係をif文で判定し、P_iの方が小さければ、「ans」が1つ増え、このP_iが最小値になります。

「num」の初期値を無限、もしくは条件よりも大きい数字にして、配列の先頭からfor文を回す方法もありますね。

【ABC152】解説記事リスト

【ABC152 A】「AC or WA」を解く【Python3】

【ABC152 B】「Comparing Strings」を解く【Python3】

【ABC152 C】「Low Elements」を解く【Python3】

「AtCoder」解説一覧に戻る