Edit

【pythonでABC205を解説】B - Permutation Check

問題概要

問題ページ

B - Permutation Check
B - Permutation Check

問題ページへ移動する

問題文

\(1\) 以上 \(N\) 以下の整数からなる長さ \(N\) の数列 \(A = (A_1, A_2, \dots, A_N)\) が与えられます。

\(A\) が \((1, 2, \dots, N)\) の並び替えによって得られるかどうか判定してください。

制約

  • \(1 \leq N \leq 10^3\)
  • \(1 \leq A_i \leq N\)
  • 入力は全て整数である。

問題の考察

ACコード

import sys


def solve():
    input = sys.stdin.readline
    mod = 10 ** 9 + 7
    n = int(input().rstrip('\n'))
    a = sorted(list(map(int, input().rstrip('\n').split())))
    print("Yes" if a == [i + 1 for i in range(n)] else "No")


if __name__ == '__main__':
    solve()

-Edit