範例程式碼 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 ;
}