[C++] 백준 1773번 : 폭죽쇼

 

 

 

 

입력받은 주기들중 하나의 주기라도 1~N 의 수 중 하나와 나누어 떨어지면 한번으로 세어지는 것이 포인트이다.

1~N을 주기중하나와 나누어떨어지면 ++하는 방식으로 짜보았다.

 

 

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int main(void){
	int count = 0;
	int n, c = 0;
	vector<int> v;
	
	cin >> n >> c;
	for (int i = 0; i < n; i++) {
		int a;
		cin >> a;
		v.push_back(a);
	}
	for (int i = 1; i <= c; i++) {
		for (int j = 0; j < n; j++) {
			if (i%v[j] == 0) {
				count++;
				break;
			}
		}
	}

	cout << count << endl;
	return 0;
}