比赛 普及组2016模拟练习3 评测结果 AAAAAAAAAAA
题目名称 焰火表演 最终得分 100
用户昵称 srO cwm Orz 运行时间 0.720 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2016-11-15 19:42:23
显示代码纯文本
  1. #include<cstdio>
  2. #include<iostream>
  3. #include<algorithm>
  4. using namespace std;
  5.  
  6. const int maxn = 110;
  7. int c,n;
  8. int t[maxn];
  9. int ans;
  10.  
  11. int main(){
  12. #ifndef DEBUG
  13. string FileName="fireshow";
  14. freopen((FileName+".in").c_str(),"r",stdin);
  15. freopen((FileName+".out").c_str(),"w",stdout);
  16. #endif
  17. scanf("%d%d",&c,&n);
  18. for(int i = 1; i <= c; i++)scanf("%d",&t[i]);
  19. sort(t+1,t+c+1);
  20. for(int i = 1; i <= n; i++){
  21. for(int j = 1; j <= c; j++){
  22. if(i % t[j] == 0){
  23. ans++;
  24. break;
  25. //printf("i=%d,j=%d,t[j]=%d\n",i,j,t[j]);
  26. }
  27. }
  28. }
  29. printf("%d",ans);
  30. }