记录编号 | 84829 | 评测结果 | AAAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | [USACO Mar07] 焰火表演 | 最终得分 | 100 | ||
用户昵称 | Letter 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; }