Submission #65437458

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define fir first
#define sec second
#define pb push_back
#define bs basic_string
#define sz(v) (LL)(v).size()
#define cir(x) rep(__tmp, 1, x)
#define rd(x) scanf("%lld", &(x))
#define all(v) (v).begin(), (v).end()
#define erg(i, pre, x) for(LL i = (pre)[x];i;i = a[i].next)
#define rep(i, l, r) for(LL i = (l), _tmp = (r);i <= _tmp;i++)
#define per(i, l, r) for(LL i = (l), _tmp = (r);i >= _tmp;i--)
typedef long long LL;
typedef pair<LL, LL> PII;
const LL INF = 0x3f3f3f3f3f3f3f3f, INF_BIT = 0x3f;

const LL N = 15, M = 110;

LL n, m;
LL a[N];
LL s, x;

bool vis[N][M];

LL cnt[M];
LL ans = INF;
void dfs(LL x, LL can, LL sum){
    if(x > n){
        // printf("%lld %lld\n", can, sum);
        if(can == m) ans = min(ans, sum);
        return;
    }
    rep(i, 0, 2){
        dfs(x + 1, can, sum + i * a[x]);
        rep(j, 1, m) if(vis[x][j]){
            cnt[j]++;
            if(cnt[j] == 2) can++;
        }
    }
    rep(j, 1, m) if(vis[x][j]) cnt[j] -= 3;
}

void solve(){
    rd(n), rd(m);
    rep(i, 1, n) rd(a[i]);
    rep(i, 1, m){
        rd(s);
        cir(s) rd(x), vis[x][i] = true;
    }
    
    dfs(1, 0, 0);
    
    printf("%lld\n", ans);
}

int main(){
    // freopen("1.in", "r", stdin);  //std=
    // freopen("1.out", "w", stdout);
    // freopen("problem.in", "r", stdin);
    // freopen("problem.out", "w", stdout);
    
    solve();
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘void solve()’:
Main.cpp:10:20: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   10 | #define rd(x) scanf("%lld", &(x))
      |               ~~~~~^~~~~~~~~~~~~~
Main.cpp:46:5: note: in expansion of macro ‘rd’
   46 |     rd(n), rd(m);
      |     ^~
Main.cpp:10:20: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   10 | #define rd(x) scanf("%lld", &(x))
      |               ~~~~~^~~~~~~~~~~~~~
Main.cpp:46:12: note: in expansion of macro ‘rd’
   46 |     rd(n), rd(m);
      |            ^~
Main.cpp:10:20: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   10 | #define rd(x) scanf("%lld", &(x))
      |               ~~~~~^~~~~~~~~~~~~~
Main.cpp:47:18: note: in expansion of macro ‘rd’
   47 |     rep(i, 1, n) rd(a[i]);
      |                  ^~
Main.cpp:10:20: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   10 | #define rd(x) scanf("%lld", &(x))
      |               ~~~~~^~~~~~~~~~~~~~
Main.cpp:49:9: note: in expansion of macro ‘rd’
   49 |         rd(s);
      |         ^~
Main.cpp:10:20: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   10 | #define rd(x) scanf("%lld", &(x))
      |               ~~~~~^~~~~~~~~~~~~~
Main.cpp:50:16: note: in expansion of macro ‘rd’
   50 |         cir(s) rd(x), vis[x][i] = true;
      |                ^~

Judge Result