| 题目名称 | 162. [USACO Mar07] 焰火表演 |
|---|---|
| 输入输出 | fireshow.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 11 |
| 题目来源 |
 BYVoid
于2008-10-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：411， 提交：907， 通过率：45.31% | ||||
 陆晨洗 |
100 | 0.014 s | 3.64 MiB | C++ |
 DV8 |
100 | 0.017 s | 2.22 MiB | C++ |
 Bravo ChaoS |
100 | 0.018 s | 0.60 MiB | C++ |
 面对疾风吧 疾风 疾风吧 |
100 | 0.018 s | 1.79 MiB | C++ |
|
DV8 |
100 | 0.018 s | 2.22 MiB | C++ |
 策 |
100 | 0.022 s | 2.83 MiB | C++ |
 槿柒 |
100 | 0.023 s | 3.17 MiB | C++ |
 ha sa ki |
100 | 0.024 s | 2.10 MiB | C++ |
 沃德天拉莫帅 |
100 | 0.024 s | 15.55 MiB | C |
|
沃德天拉莫帅 |
100 | 0.026 s | 15.55 MiB | C |
| 本题关联比赛 | |||
| 普及组2016模拟练习3 | |||
| 关于 焰火表演 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
写fclose难道更快吗，为啥用了快读反倒更慢了
| ||||
|
N打成C也能得45分，够水的（别问我是怎么知道的）。
数组开bool[2000000]两个W,开bool[2000001]AC......  ZooxTark➲
2020-01-28 17:09
25楼
| ||||
|
只因多打了一个零
 Stanna
2018-11-10 21:43
24楼
| ||||
|
呵呵三分钟ac
 2018noip必胜！
2018-09-16 10:26
23楼
| ||||
|
一开始把n的范围看成了2,000,000,000
 | ||||
|
回复 @倾城倾国的金斯美丽女神最漂亮 :
加cstdio试试？  DK
2018-04-26 19:53
21楼
| ||||
|
为什么电脑上做的是对的，一提交就错阿
int c, n, tot=0; cin>>c>>n; int dt[c]; bool t[n+1]; for(int i=0;i<=c-1;i++) cin>>dt[i]; for(int i=1;i<=n;i++){ for(int j=0;j<=c-1;j++){ if(i%dt[j]==0){ t[i]=1; } } } for(int i=1;i<=n;i++){ if(t[i]==1){ tot++; } } cout<<tot;  做个人吧
2018-04-25 20:55
20楼
| ||||
|
D.C.Forever
| ||||
|
一次过
 宇智波瞎
2016-03-22 17:57
18楼
| ||||
|
回复 @喵了个咪皠:
虎摸安慰！揉揉揉！  南风喃
2016-03-22 17:38
17楼
| ||||
+1s
JustWB【题目描述】
FJ带着他的奶牛去看焰火表演.但是他们只能在那里呆一会儿,不能看全部表演.所以Bessie想知道她能在多少个时刻看到焰火. 这次表演有C (1 ≤ C ≤ 100) 个礼炮,每个礼炮每隔Ti (1 ≤ Ti ≤ N)个时刻(所有时刻均为整数)发射一次烟花.所有礼炮在 0 时刻发射第一次,而每个烟花仅能在刚刚被发射的那一个时刻被看到.Bessie将从时刻1到时刻N (1 ≤ N ≤ 2,000,000)观看烟花(包括时刻1和时刻N).
帮助Bessie计算她能有多少个时刻看到烟花.
【输入格式】
第1行:两个用空格隔开的整数 C,N。
第2行至第C+1行,每行一个整数Ti。
【输出格式】
一个整数,表示Bessie能在多少个时刻看到烟花.
【输入样例】
2 20 4 6
【输出样例】
7
【样例说明】
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC 2 2 2 ... 1 1 2 1 1 1 2 1 1 ... +--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+ ... 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 ...
Bessie从第1时刻到第20时刻看焰火表演. 有2个礼炮发射焰火,第一个每隔4个时刻发射一次;第二个每隔6时刻发射一次.
由上图所示,Bessie可以在第4, 6, 8, 12, 16, 18,20时刻看到焰火,共7个时刻. 如果某时刻有多个礼炮同时发射,那么只算1次.
【题目来源】
译 : zqzas