比赛 普及组2016模拟练习3 评测结果 AAAAAAAAAAA
题目名称 焰火表演 最终得分 100
用户昵称 ha sa ki 运行时间 1.412 s
代码语言 C++ 内存使用 7.94 MiB
提交时间 2016-11-15 21:26:32
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int z[2000001];
int main() 
{ 	
	freopen("fireshow.in","r",stdin);
 	freopen("fireshow.out","w",stdout);
 	int c,n,t[101],s=0;
 	cin>>c>>n;
	for(int i=1;i<=n;i++)
		z[i]=0;
 	for(int i=1;i<=c;i++)
 		cin>>t[i]; 	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=c;j++)
			if(i%t[j]==0)
			{
				z[i]=z[i]+1;
				break;
			}
	for(int i=1;i<=n;i++)
		if(z[i]!=0) 			
			s=s+1; 	
	cout<<s; 	
	return 0; 
}