比赛场次	349
比赛名称	普及组2016模拟练习3
比赛状态	已结束比赛成绩
开始时间	2016-11-15 19:00:00
结束时间	2016-11-15 22:00:00
开放分组	全部用户
注释介绍

题目名称	焰火表演
输入输出	`fireshow.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	11 简单对比

用户	结果	时间	内存	得分
__stdcall	AAAAAAAAAAA	0.068 s	2.22 MiB	100
北舆	AAAAAAAAAAA	0.081 s	2.22 MiB	100
Tabing010102	AAAAAAAAAAA	0.084 s	2.20 MiB	100
shallow dream	AAAAAAAAAAA	0.108 s	2.07 MiB	100
Ten.X	AAAAAAAAAAA	0.127 s	2.07 MiB	100
asd	AAAAAAAAAAA	0.166 s	7.92 MiB	100
不会起名怪我咯	AAAAAAAAAAA	0.220 s	7.94 MiB	100
zero	AAAAAAAAAAA	0.228 s	7.94 MiB	100
.	AAAAAAAAAAA	0.235 s	7.94 MiB	100
LGLJ	AAAAAAAAAAA	0.273 s	7.22 MiB	100
srO cwm Orz	AAAAAAAAAAA	0.720 s	0.32 MiB	100
Imone NOI2018Au	AAAAAAAAAAA	1.280 s	0.29 MiB	100
waynelee	AAAAAAAAAAA	1.314 s	0.29 MiB	100
加藤惠	AAAAAAAAAAA	1.354 s	0.31 MiB	100
ha sa ki	AAAAAAAAAAA	1.412 s	7.94 MiB	100
雾茗	AAAAAAAAAAA	1.749 s	7.94 MiB	100
风间净无尘	AAAAAAAAAAA	1.834 s	7.22 MiB	100
瑆の時間~無盡輪迴·林蔭	AAAAAAAAAAA	1.834 s	7.94 MiB	100
Ge0Bi1Lao0W	AAAAAAAAAAA	1.838 s	0.81 MiB	100
(=@__@=)	AAAAAAAAAAA	1.849 s	7.82 MiB	100
不想起名	AAAAAAAAAAA	1.944 s	7.82 MiB	100
..	AEEAAAAAAAE	0.222 s	1.08 MiB	72
zhjian	AEEAAAAAAAE	0.223 s	1.08 MiB	72
1149182821	AEEAAAAAAAE	0.241 s	0.98 MiB	72
Ays	AAAAAAWAWWW	0.194 s	7.94 MiB	63
蓝T-shirt	AAAAAAWAWWW	1.791 s	76.61 MiB	63
jjky	AWWWWWWWWWW	0.003 s	0.35 MiB	9
会不才蛋笨	AWWWWWWWWWW	1.323 s	0.29 MiB	9
森林	WWWWWWWWWWW	0.072 s	2.22 MiB	0

焰火表演

☆ 输入文件：fireshow.in 输出文件：fireshow.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

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

【输出样例】

【样例说明】

   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