比赛 | 普及组2016模拟练习3 | 评测结果 | AAAAAAAAAAA |
---|---|---|---|
题目名称 | 焰火表演 | 最终得分 | 100 |
用户昵称 | 雾茗 | 运行时间 | 1.749 s |
代码语言 | C++ | 内存使用 | 7.94 MiB |
提交时间 | 2016-11-15 19:30:13 | ||
#include<iostream> #include<cstdio> using namespace std; int n[2000009]={0}; int main(){ freopen("fireshow.in","r",stdin); freopen("fireshow.out","w",stdout); int C,N,c[200],t,u; cin>>C>>N; for(int i=1;i<=C;i++){ cin>>c[i]; for(int p=1;p<=N;p++){ t=c[i]; if(p%t==0){ n[p]=1; } } } u=0; for(int p=1;p<=N;p++){ if(n[p]==1){ u++; } } cout<<u; }