[백준 1173] 폭죽쇼

[백준온라인저지 1173 : 폭죽쇼 ]

학생의 수는 N 총 정해진 시간은 C
최악의 경우 N*C이다. 학생 한 명이라도 어떤 시간에 폭죽을 터뜨린다면 그냥 브레이크 걸면된다.
시간제한 2초내에 들어올 수 있다.
특별한 알고리즘 필요없는 쉬운 구현문제이다.

#include 
int n, c;
int arr[101];
int ans;
int main(){
 ans = 0;
 scanf("%d%d", &n, &c);
 for (int i = 0; i < n; i++)
  scanf("%d", &arr[i]);
 for (int i = 1; i <= c; i++){
  for (int j = 0; j < n; j++){
   if (i%arr[j] == 0){
    ans++;
    break;
   }
  }
 }
 printf("%d", ans);
 
 return 0;
}