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