範例程式碼 uva10050

//uva10050
#include<iostream>
using namespace std;
int main(){

    int test_case ;
    int N ; // Days
    int P ; // number of political parties
    int P1[100] ;
    int x ;
    int sum = 0 ;
    int hartal_parameter[3651];

    // input
    cin >> test_case ;

    for(int i=0 ; i<test_case ; i++){

        int counter = 0;

        cin >> N >> P;
        for(int j=0 ; j<P ; j++) cin>> P1[j] ;

        //init
        for(int j=0 ; j<=N ; j++) hartal_parameter[j] = 0 ;


         // calculate hartal_parameter ;
        for(int j=0 ; j<P ;j++){

            x = P1[j] ;
            sum = 0;
            while(sum <= N) {

                hartal_parameter[sum] = 1;
                sum += x ;
            }

        }

        //delete Fri Sat

        for(int j=1 ; j<=N ; j++){

            if(j%7 == 6 || j%7 == 0) hartal_parameter[j] = 0;

        }

        for(int j=1 ; j<=N ; j++){

            if (hartal_parameter[j] == 1) counter++;

        }

        cout << counter << endl ;
        //fout<<counter<<endl;
    }

    return 0 ;

}