Stamps and Envelope Size

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

const int maxn = 1e3+10;

int n,s,f[maxn],a[maxn],b[maxn];

int ans,minlen,maxa;

int main() {
    //freopen("in.txt","r",stdin);
    while(scanf("%d",&s)&&s) {
        scanf("%d",&n);
        ans=0;
        while(n--) {
            memset(f,0,sizeof(f));
            f[0]=1;
            scanf("%d",&a[0]);
            for(int i=1;i<=a[0];i++) scanf("%d",a+i);
            int ed=0;
            for(int i=1;i<=s;i++) {
                for(int j=ed;j>=0;j--) {
                    if(f[j]) {
                        for(int i=1;i<=a[0];i++) {
                            f[a[i]+j]=1;
                        }
                    }
                }
                ed+=a[a[0]];
            }
            for(int i=0;i<=ed;i++) {
                if(!f[i]) {
                    ed=i-1;break;
                }
            }
            if(ed>ans||(ed==ans&&a[0]<minlen)||(ed==ans&&a[0]==minlen&&a[a[0]]<maxa)) {
                ans=ed;
                minlen=a[0];
                maxa=a[a[0]];
                memcpy(b,a,sizeof(a));
            }
        }
        printf("max coverage = %3d :",ans);
        for(int i=1;i<=b[0];i++) {
            printf(" %2d",b[i]);
        }
        puts("");
    }
    return 0;
}