记录编号 | 183285 | 评测结果 | AAAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | [USACO Mar07] 焰火表演 | 最终得分 | 100 | ||
用户昵称 | 进击的小胖 | 是否通过 | 通过 | ||
代码语言 | C++ | 运行时间 | 0.172 s | ||
提交时间 | 2015-08-30 19:22:11 | 内存使用 | 1.89 MiB | ||
#include<stdio.h> int main() { freopen("fireshow.in","r",stdin); freopen("fireshow.out","w",stdout); int c,n,num=0,i,j,t;char f[2000010]={0}; scanf("%d%d",&c,&n); for(i=1;i<=c;i++) {scanf("%d",&t); for(j=t;j<=n;j+=t) if(f[j]==0) {num++;f[j]=1;} } printf("%d",num); return 0; }