#include<stdio.h> int main() { int m,n,i,a[105],k=0,sum=0,j,s; scanf("%d %d",&m,&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=1;i<(1<<n);i++) { sum=0; for(j=i,s=0;j>0;j>>=1,s++) if(j&1) sum=sum+a[s]; if(sum<=m&&sum>k) k=sum; } printf("%d",k); }
#include<stdio.h> int main() { int m,n,i,a[105],k=0,sum=0,j,s; scanf("%d %d",&m,&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=1;i<(1<<n);i++) { sum=0; for(j=i,s=0;j>0;j>>=1,s++) if(j&1) sum=sum+a[s]; if(sum<=m&&sum>k) k=sum; } printf("%d",k); }
转载于:https://www.cnblogs.com/Leozi/p/10835130.html