【华为OD机试真题 python】超级玛丽过吊桥【2023 Q2 | 200分】

■ 题目描述

【超级玛丽过吊桥】

超级玛丽好不容易来到新的一关，有一个长长的吊桥，吊桥的尽头是下水管道，其中随机的木板存在缺失，旦踩到就会死亡，
死亡后如果还有剩余的生命将在原地复活且不受木板缺失影响，但会消耗一次生命，如果跨过了管道，将跌入悬崖，通关失败。
超级玛丽从起点 S 开始，可以走到下一个木板 (计 1) ，也可以跳着跨过一个块 (计 2) 或两个木板 (计 3)，最终必须刚好走到终点 D。
现在给定超级玛丽当前的生命数 M，吊桥的长度 N，缺失的木板数 K，以及随机缺失的木板编号数组 L。
请帮忙计算一下，超级玛丽有多少种方法可以通过此关。

输入描述

第一行三个整数，超级玛丽当前生命数：M(1 <= M <= 5），吊桥的长度：N(1 <= N <= 32，整数)，缺失木板数：K(1 <= K <= 32，整数)
第二行为缺失木板编号数组：L(长度及编号的内容不大于 N 的编号数组，1 <=Li<=N，由空格分隔的整数数组)

输出描述

输出通过此关的吊桥走法个数，如果不能通过此关，请输出 0。

示例1 输入输出示例仅供调试，后台判题数据