C - Bugged
题意：类似装箱问题，但是最后体积总和不能为10的倍数。
#include<cstdio> #include<cstring> #include<algorithm> #define MN 30001 using namespace std; int read_p,read_ca; inline int read(){ read_p=0;read_ca=getchar(); while(read_ca<'0'||read_ca>'9') read_ca=getchar(); while(read_ca>='0'&&read_ca<='9') read_p=read_p*10+read_ca-48,read_ca=getchar(); return read_p; } const int MOD=1e9+7; int n,a[11000],w; int main(){ int i,j,k; n=read(); a[0]=1; while(n--){ w=read(); for (i=10000;i>=0;i--) a[i+w]|=a[i]; } for (i=10000;i>=0;i--) if (a[i]&&i%10) return printf("%d\n",i),0; puts("0"); }