提出 #65457162

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define fi first
#define se second
#define mkp(x,y) make_pair(x,y)
#define lsb(x) (x&(-x))
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const ll MOD=1e9;
ll n,m,ans,c[20],k[109],a[20][109],cnt[20],sum[209];
void dfs(ll id){
	if(id==n+1){
		ll res=0;
		for(ll i=1;i<=m;i++) sum[i]=0;
		for(ll i=1;i<=n;i++){
			res+=c[i]*cnt[i];
			if(cnt[i])
				for(ll j=1;j<=m;j++)if(a[i][j]) sum[j]+=cnt[i];
		}
		bool flag=1;
		for(ll i=1;i<=m;i++) if(sum[i]<2){
			flag=0;
			break;
		}
		if(flag) ans=min(ans,res);
		return;
	}
	cnt[id]=0;
	dfs(id+1);
	cnt[id]=1;
	dfs(id+1);
	cnt[id]=2;
	dfs(id+1);
}
int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	scanf("%lld%lld",&n,&m);
	for(ll i=1;i<=n;i++)
		scanf("%lld",&c[i]);
	for(ll i=1;i<=m;i++){
		scanf("%lld",&k[i]);
		for(ll j=1;j<=k[i];j++){
			ll v;
			scanf("%lld",&v);
			a[v][i]=1;
		}
	}
	ans=1e15;
	dfs(1);
	if(ans==1e15) printf("-1");
	else printf("%lld",ans);
	return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:38:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   38 |         scanf("%lld%lld",&n,&m);
      |         ~~~~~^~~~~~~~~~~~~~~~~~
Main.cpp:40:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   40 |                 scanf("%lld",&c[i]);
      |                 ~~~~~^~~~~~~~~~~~~~
Main.cpp:42:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   42 |                 scanf("%lld",&k[i]);
      |                 ~~~~~^~~~~~~~~~~~~~
Main.cpp:45:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   45 |                         scanf("%lld",&v);
      |                         ~~~~~^~~~~~~~~~~

ジャッジ結果