UVA: 10050 - Hartals

link


#include <iostream>
#include <cstdio>

using namespace std;
int ary[4000];

int main()
{

    int i,x;
    for(i=1;; i++)
    {
        x=7*i;
        if(x>4000) break;
        ary[x]=1;
        ary[x-1]=1;


    }


    int test,day,party,p[105],j,h,sum,temp[4000];
    cin>>test;
    while(test--)
    {
        cin>>day;

        cin>>party;
        for(i=0;i<4000;i++)
        {
            temp[i]=0;
        }
        for(i=0; i<party; i++)
        {
            cin>>p[i];
        }
        sum=0;
        for(j=0; j<party; j++)
        {
            for(h=p[j]; h<=day; h+=p[j])
            {

                if(ary[h]==0&&temp[h]==0)
                {
                    sum++;
                    temp[h]=1;
                }
            }
        }

        cout<<sum<<endl;
    }

    return 0;
}