比赛 普及组2016模拟练习3 评测结果 AAAAAAAAAAA
题目名称 焰火表演 最终得分 100
用户昵称 Imone NOI2018Au 运行时间 1.280 s
代码语言 C++ 内存使用 0.29 MiB
提交时间 2016-11-15 19:16:45
显示代码纯文本
#include <cstdio>
#include <cstring>
#define Int register int

int T[100];

inline void ru(int &x) {
    x = 0; char C = getchar();
    while (C < '0' || C > '9') { C = getchar(); }
    while (C >= '0' && C <= '9') { x = x * 10 - '0' + C, C = getchar(); }
}

int main() {
	freopen("fireshow.in", "rt", stdin);
	freopen("fireshow.out", "wt", stdout);
	
	Int i, k, C, N, Ans=0;
	ru(C); ru(N);
	for(i=0;i<C;i++) ru(T[i]);
	for(i=1;i<=N;i++) {
		for(k=0;k<C;k++) {
			if(i % T[k] == 0) { 
				Ans++;
				break;
			}
		}
	}
	printf("%d", Ans);
}