폭죽쇼 (백준 1773)

안녕하세요. 오늘은 폭죽을 터트릴 거예요.

문제

https://www.acmicpc.net/problem/1773

아이디어

i를 1부터 C까지 모두 돌려보면서 i초에 폭죽이 터지는지만 확인해주면 됩니다.

소스코드

#include <iostream>
using namespace std;

int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    int N, C, i, j, arr[101] = { 0 }, cnt = 0;
    cin >> N >> C;
    for (i = 0; i < N; i++) cin >> arr[i];

    for (i = 1; i <= C; i++)
    {
        bool able = false;
        for (j = 0; j < N; j++)
        {
            if (i % arr[j] == 0)
            {
                able = true;
                break;
            }
        }
        if (able) cnt++;
    }

    cout << cnt;
}

감사합니다.