闫氏dp分析

最大公约数若是>1，说明有无限个数不能被表示。
若是=1，则在最大数是100的情况下。
不能被表示最大的数最大是 (100-1)*(99-1)-1

#include<iostream>
using namespace std;
const int N = 110,M=N*N;
bool f[M];
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
int v[N];
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;++i)cin>>v[i];
    int d=0;
    for(int i=1;i<=n;++i)
    {
        d = gcd(d,v[i]);
    }
    if(d>1){
        puts("INF");
        return 0;
    }
    f[0]=true;
    for(int i=1;i<=n;++i)
    {
        for(int j=v[i];j<M;++j)
        {
            f[j]|=f[j-v[i]];
        }
    }
    int res = 0;
    for(int i=1;i<M;++i)
    {
        if(!f[i])
            res++;
    }
    cout<<res<<endl;
    return 0;
}