コンテンツにスキップ

ABC484 B - Nineball

サイト
AtCoder
コンテスト
ABC484
問題
B - Nineball
難易度
27

ナインボールの卓上に KK 個のボールが残っており、その番号が A1,A2,…,AKA_1,A_2,\dots,A_K です。99 番のボールが残っていれば最小の番号を、残っていなければゲームが終了しているので −1-1 を出力する問題です。

まず、9 in A で 99 番のボールが残っているかを調べます。残っていれば min(A)、そうでなければ −1-1 を出力します。

99 の有無を先に判定することで、ゲームが終了している場合も正しく扱えます。計算量は O(K)O(K) です。

Python
K = map(int, input().split())
A = list(map(int, input().split()))
if 9 in A:
print(min(A))
else:
print(-1)