传统题 1000ms 256MiB

毒气室

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

现在有n个房间,排成一行。已知有k个房间是装有毒气的,如果一旦进入就会立即死亡,你可以一次进入相邻的房间,也可以跳过相邻的房间进入到下一个。现在你位于最左边,问你有多少种方法可以安全的走出去。

(1<=k<n<=100000)

Input Format

第一行读入n k代表n个房间  k个毒气室

接下来一行k个数  代表毒气室的编号

Output Format

输出离开的方法总和

5 2
1 3
2

Source

信奥星OJ http://127.0.0.1

1129课程内容

未认领
状态
已结束
题目
6
开始时间
2025-11-29 0:00
截止时间
2025-12-7 23:59
可延期
24 小时