USACO 2.1.5 Healthy Holsteins

最新推荐文章于 2022-02-25 19:38:17 发布

qa15948035838

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量258

点赞数

文章标签： c

本文链接：https://blog.csdn.net/qa15948035838/article/details/5825515

版权

/* ID: zhangzz4 PROG: holstein LANG: C++ */ #include<stdio.h> int main() { freopen("holstein.in","r",stdin); freopen("holstein.out","w",stdout); int v,g; int d[26],f[16][26]; scanf("%d",&v); for(int i=0;i<v;i++) scanf("%d",&d[i]); scanf("%d",&g); for(int i=0;i<g;i++) for(int j=0;j<v;j++) scanf("%d",&f[i][j]); int ans=16,mf; for(int k=0;k<(1<<g);k++) { int t[26]; for(int i=0;i<v;i++) t[i]=d[i]; for(int i=0;i<g;i++) if(k&(1<<i)) { for(int j=0;j<v;j++) t[j]-=f[i][j]; } int flag=1; for(int i=0;i<v;i++) if(t[i]>0) flag=0; if(flag) { int num=0; for(int i=0;i<g;i++) if(k&(1<<i)) num++; if(num<ans) { ans=num; mf=k; } } } printf("%d",ans); for(int i=0;i<g;i++) if(mf&(1<<i)) printf(" %d",i+1); puts(""); //scanf("%'d"); }