Submission #13121855

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <map>
#include <fstream>
#include <set>
#include <stack>
#include <queue>
#include <list>
using namespace std;
typedef long long int64;
typedef vector<int> vec;
typedef vector<int64> vec64;
#define db(x) cout << "> " << #x << ": " << x << "\n";
#define ss cout << " ";
#define ct(x) cout << x;
#define nn cout << "\n";
#define cts(x) cout << x << " ";
#define ctn(x) cout << x << "\n";
// // // // // // // // // // // // // // // // // // //
int64 q;
int64 rs = -1;
int n,m,x;
int mat[15][15];
int price[15];
int used[15];
void solve(){
    vec v (15,0);
    int64 prices = 0;
    for (int i = 0; i < n; i++){
        if (used[i]){
            prices+=price[i];
            for (int j = 0; j < m; j++){
                v[j] += mat[i][j];
            }
        }
    }
    // nn;
    bool f = 0;
    for (int i = 0; i < m; i++){
        if (v[i] < x){
            return;
        }
    }
    if (rs == -1)
        rs = prices;
    else{
        rs = min(rs, prices);
    }
    return;
}

void backtrack(int step){
    if (step == n){
        solve();
        return;
    }
    used[step] = 1;
    backtrack(step+1);
    used[step] = 0;
    backtrack(step+1);
}
int main(){
    cin >> n >> m >> x;
    for (int i = 0; i < n; i++){
        cin >> price[i];
        for (int j = 0; j < m; j++){
            cin >> mat[i][j];
        }
    }
    backtrack(0);
    ctn(rs);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void solve()’:
./Main.cpp:40:10: warning: unused variable ‘f’ [-Wunused-variable]
   40 |     bool f = 0;
      |          ^

Judge Result