比赛 普及组2016模拟练习3 评测结果 AAAAAAAAAAA
题目名称 焰火表演 最终得分 100
用户昵称 北舆 运行时间 0.081 s
代码语言 C++ 内存使用 2.22 MiB
提交时间 2016-11-15 21:05:37
显示代码纯文本
#include<iostream>
#include<fstream>
using namespace std;
bool v[2000000] = {0};
void asd(int n1,int n2){
    for(int i = 0;i<=n2;i+=n1) v[i] = 1;
}

int main()
{
    ofstream fout ("fireshow.out");
    ifstream fin ("fireshow.in");
    int c,n;

    int a[100];
    int num = 0;
    fin>>c>>n;
    for(int i = 0;i<c;i++){
        fin>>a[i];
        asd(a[i],n);
    }
    for(int i = 0;i<=n;i++){
        if(v[i])num++;
    }
    fout<<num-1;
    fin.close();
    fout.close();
    return 0;
}