比赛代码 - COGS

比赛	普及组2016模拟练习3	评测结果	AAAAAAAAAAA
题目名称	焰火表演	最终得分	100
用户昵称	__stdcall	运行时间	0.068 s
代码语言	C++	内存使用	2.22 MiB
提交时间	2016-11-15 19:59:45

显示代码纯文本

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

bool fire[2000010];

int main() {
    freopen( "fireshow.in", "r", stdin );
    freopen( "fireshow.out", "w", stdout );
    int c,n; scanf( "%d%d", &c, &n );
    int cnt = 0;
    for( int i = 0; i < c; ++i ) {
        int m; scanf( "%d", &m );
        for( int t = 0; t <= n; t += m ) if( t != 0 && !fire[t] ) {
            ++cnt; fire[t] = true;
        }
    }
    printf( "%d\n", cnt );
    return 0;
}