[백준 1773] 폭죽쇼

 

배열에 폭죽이 터질때의 시간을 저장한다. 폭죽이 동시에 터진다면 1개만 카운트한다.

 

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        int c = sc.nextInt();
        int a[] = new int[c+1];
        
        int cnt = 0;
        for(int i=0; i<n; i++) {
            int p = sc.nextInt();
            for(int j=p; j<=c; j+=p) {
                if(a[j] == 0) {
                    a[j] = 1;
                    cnt++;
                }
            }
        }
        System.out.println(cnt);
    }
}