結果

提出番号	884
提出者	yuki2006
言語	Python3
提出日時	2017-08-01 15:27:07
問題名	(28)いつだって一位の男、olphe君
結果	AC
点数	100%

---

テストケース

ソースコード

N = int(input())
Points = [0] * N
for i in range(N):
    Points[i] = int(input())

S = int(input())
ans = -1
for i in range(1 << N):
    k = 0
    total = 0
    while 1 << k <= i:
        if (1 << k) & i > 0:
            total += Points[k]
        k += 1
    if total >= S and total > 0:
        if ans == -1 or ans > total:
            ans = total

print(ans)