记录编号 84829 评测结果 AAAAAAAAAAA
题目名称 [USACO Mar07] 焰火表演 最终得分 100
用户昵称 GravatarLetter zZZz 是否通过 通过
代码语言 C++ 运行时间 0.239 s
提交时间 2013-12-20 20:57:54 内存使用 7.94 MiB
显示代码纯文本
#include <fstream>
using namespace std;
int a[2000010]={0};
int main()
{
	ifstream fin ("fireshow.in");
	ofstream fout ("fireshow.out");
    int count=0,n,c,i,d;
	fin>>c>>n;
	for (i=1;i<=c;i++)
	{
		fin>>d;
		for (int j=1;j*d<=n;j++)
		{
			if (a[j*d]==0)count++;
			a[j*d]=1;
		}
	}
	fout<<count<<endl;
	return 0;
}