AtCoder Beginner Contest 167----C - Skill Up（搜索）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.

 

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <complex>
#include <iomanip>
#include <numeric>
#include<unordered_set>
#include <climits>//INT_100010n
#include <regex>
#include<deque>
//#include<bits/stdc++.h>
#define PP pair<ll,int>
#define inf 0x3f3f3f3f
#define INF 0x7fffffff
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
#define PI 3.1415926535898
#define wc 1e-18
typedef long long ll;
using namespace std;
const ll mod=1e9+7;
int c[20],n,m,x,a[20][20],jg=inf;
int main()
{
    cin>>n>>m>>x;
    for(int i=1; i<=n; i++)
    {
        cin>>c[i];
        for(int j=1; j<=m; j++)
            cin>>a[i][j];
    }
    for(int i=1; i<(1<<n); i++)
    {
        int sum=0,ans[20];
        memset(ans,0,sizeof(ans));
        for(int j=0; j<n; j++)
        {
            if(i&(1<<j))
            {
                for(int k=1; k<=m; k++)
                    ans[k]+=a[j+1][k];
                sum+=c[j+1];
            }
        }
        int fg=0;
        for(int j=1; j<=m; j++)
        {
            if(ans[j]<x)
            {
                fg=1;
                break;
            }
        }
        if(!fg)
            jg=min(sum,jg);
    }
    if(jg==inf)
        cout<<-1<<endl;
    else
        cout<<jg<<endl;
    return 0;
}