~cpp #include <iostream> using namespace std; int term; int numberOfHartal; int hartal[100] = {0,}; int strike[3650] = {0,}; int totalStrike[100] = {0,}; void input(); void process(int num); void output(int testCase); void arrayInit(int* array, int arrayNum); void arrayInit(int* array, int arrayNum) { for(int i = 0; i < arrayNum; i++) array[i] = 0; } void main() { int testCase; cin >> testCase; for(int i = 0; i < testCase; i++) { arrayInit(hartal, 100); arrayInit(strike, 3650); input(); process(i); } output(testCase); } void input() { cin >> term; cin >> numberOfHartal; for(int i = 0; i < numberOfHartal; i++) { cin >> hartal[i]; } } void process(int num) { for(int i = 0; i < numberOfHartal; i++) { for(int j = hartal[i] - 1; j < term; j += hartal[i]) { strike[j]++; } } for(i = 0; i < term; i++) { if(i % 7 != 5 && i % 7 != 6) { if(strike[i] > 0) { totalStrike[num]++; } } } } void output(int testCase) { for(int i = 0; i < testCase; i++) cout << totalStrike[i] << endl; }