Submission #31708193

---

Source Code Expand

n, m, x = map(int, input().split())
a = [[]] * n
c = [0] * n
for i in range(n):
    a[i] = list(map(int, input().split()))
    c[i] = a[i][0]
    a[i] = a[i][1 :]
answer = 1000000000
for i in range(1 << n):
    understood = [0] * m
    cost = 0
    for j in range(n):
        if (i >> j) & 1 == 0:
            continue
        cost += c[j]
        for k in range(m):
            understood[k] += a[j][k]
    ok = 1
    for j in range(m):
        if understood[j] < x:
            ok = 0
    if ok == 1:
        answer = min(answer, cost)
if answer == 1000000000:
    print(-1)
else:
    print(answer)

Submission Info

Judge Result