| 记录编号 | 84829 | 评测结果 | AAAAAAAAAAA | ||
|---|---|---|---|---|---|
| 题目名称 | 162.[USACO Mar07] 焰火表演 | 最终得分 | 100 | ||
| 用户昵称 | 是否通过 | 通过 | |||
| 代码语言 | 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;
}