zoj1520

/*
这道题目有一定的思维量，
说是有M,L两个总量，A[1]...A[N]，
最后要使得 M+L>=sum（A[1]...A[N]）....其中A[i]必须用其中一种装
之前的想法：
用 dp[i][j]：表示装到第i个物品，M中还有j没装，我们知道(M-j)+(L-j')=sum[i]
就能得出j'，现在我们发现，尽可能得用M去装，找到M最多能装的物品的总量，剩下的用
L去装，只要L大于这个还没装的量就行了。
这样就是一个01背包的问题。
转换模型很重要
*/

#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;
bool dp[2010];//背包用了i的状态
int A[2010],path[2010],ans[2002];
int M,L,N,sum;
int main()
{
    while(~scanf("%d%d",&M,&L)){
        if (M==0 && L==0) break;
        sum=0;
        scanf("%d",&N);
        for(int i=1;i<=N;i++) scanf("%d",&A[i]),sum+=A[i];

        memset(dp,0,sizeof(dp));
        dp[0]=true;
        memset(path,0,sizeof(path));//path=1表示选择了M
        if (L+M<sum) {
            printf("Impossible to distribute
");
            continue;
        }
        for (int i=1;i<=N;i++){
            for(int V=M;V-A[i]>=0;V--){
                if (dp[V-A[i]]) {
                    dp[V]=true;
                    if (!path[V]) path[V]=i;//这句是关键，
                }
            }
        }
        int v;
        for(v=M;v>=0;v--){
            if (dp[v]) break;
        }
        if ((v==-1 && sum>L) || (dp[v] && sum-v>L)){
            printf("Impossible to distribute
");
            continue;
        }
        int ansn=0;
        while(v>0){
            ans[ansn++]=path[v];
           // cout<<path[A[v]]<<" ";
            v-=A[path[v]];
           // cout<<"v="<<v<<endl;
        }
        printf("%d",ansn);
        for(int i=ansn-1;i>=0;i--) printf(" %d",ans[i]);
        printf("
");
    }
    return 0;
}