一个投机取巧的解法，能通过评测，但是不完美

解题思路:

注意事项:
m数组定义长度小一点会报结果错误73
参考代码:

#include<stdio.h>

int main()

{

    int a,c,i,j,m[100000]={0};

    scanf("%d",&a);

    for(i=0;i<a;i++){

        scanf("%d",&c);

        m[c]=1;

    }

    scanf("%d",&c);

    for(i=1;i<=c;i++){

        int min=409600;

        if(m[i]) continue;

        for(j=i-1;j>=1;j--){

            if(i-j>0&&m[j]>0&&m[i-j]==1&&m[j]<min) min=m[j];

        }

        if(min==409600) m[i]=-1;

        else m[i]=min+1;

    }

    printf("%d",m[c]);

    return 0;

}