Codeforces Round #313 (Div.2)

はい。
http://codeforces.com/contest/560

A. Currency System in Geraldion

ざっくりと大意

・n種類ある\(a_i\)の通貨の組み合わせで作れない金額の最小のものを出力。それがない場合は-1を出力。

方針のようなもの

・支払い可能パターンを試そうかと思ってたけど、作れない最小を出力なら試す必要はなかった。

python

raw_input()
print -1 if 1 in map(int,raw_input().split()) else 1

1があるかどうかという問題だった。1があれば1から全ての金額が作れるし、１がなければ作れない最小の金額になるしというアレ。すぐには気づけなかったのが悔しい。