包子凑数（第八届蓝桥杯省赛C++A/B组）

他发现这家包子铺有 N 种蒸笼，其中第 i 种蒸笼恰好能放 Ai 个包子。
每种蒸笼都有非常多笼，可以认为是无限笼。
每当有顾客想买 X 个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有 X 个包子。
比如一共有 3 种蒸笼，分别能放 3、4 和 5 个包子。
当顾客想买 11 个包子时，大叔就会选 2 笼 3 个的再加 1 笼 5 个的（也可能选出 1 笼 3 个的再加 2 笼 4 个的）。
当然有时包子大叔无论如何也凑不出顾客想买的数量。
比如一共有 3 种蒸笼，分别能放 4、5 和 6 个包子。
而顾客想买 7 个包子时，大叔就凑不出来了。
小明想知道一共有多少种数目是包子大叔凑不出来的。
输入格式
第一行包含一个整数 N。
接下来 N 行，每行包含一个整数 Ai。

#include<iostream>
using namespace std;
int st[110];
bool f[110][10001];
int gcd(int a,int b)
{
    return b? gcd(b,a%b):a;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>st[i];
    int kk=0;
    for(int i=1;i<=n;i++)
    {
        kk=gcd(kk,st[i]);
    }
    if(kk==1)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=9999;j++)
            {
                f[i][st[i]]=true;
                f[i][j]=f[i][j]||f[i-1][j];
                if(j>=st[i])
                    f[i][j]=f[i][j]||f[i][j-st[i]];
            }
        }
        int ans=0;
        for(int i=1;i<=9999;i++)
            if(f[n][i]==false)
                ans++;
        cout<<ans;
    }
    else cout<<"INF";
    return 0;
}