#P5011. 穿越丛林

穿越丛林

Description

ljj 是一位富有冒险心又很喜欢研究数学的孩子,有一天,他到一个丛林冒险,这里的树长有像0、4、6、8、9这样形状的洞,他要想穿过丛林,必须从这些树洞里钻过去。这时他忽然萌生了一个特别的想法,统计穿越丛林道路的条数!现在他已经知道了要经过丛林道路所经过的n棵树的顺序,以及与每棵上的树洞的形状的数字。

Input Format

第一行一个整数n,表示丛林中有洞的数的棵数。

接下来一行有n 个被空格隔开的数t[i],表示第i 棵树长得像的数字。


【数据范围】

50%的数据,1<=n<=50,树洞的数量<=60;

100%的数据,1<=n<=500,树洞的数量<=120;

Output Format

一个整数,为路径条数。

样例说明】最后一棵树的树洞长得像8,表示两个树洞,有以下两条路径可以穿越丛林,见下图:

20241029154830_35675.png

5
0 0 0 6 8
2

Source

南海区赛训练 思维