|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
穿越丛林(through.pas/c/cpp)
【问题描述】
ljj 是一位富有冒险心又很喜欢研究数学的孩纸，有一天，他到一个丛林冒险，这里的树长有像0、4、6、8、9这样形状的洞，他要想穿过丛林，必须从这些树洞里钻过去。这时他忽然萌生了一个特别的想法，统计穿越丛林道路的条数！现在他已经知道了要经过丛林道路所经过的n棵树的顺序，以及与每棵上的树洞的形状的数字。
【输入格式】
输入文件名为through.in。
文件第一行一个整数n，表示丛林中有洞的数的棵数。
接下来一行有n 个被空格隔开的数t[i]，表示第i 棵树长得像的数字。
【输出格式】
输出文件名为through.out。
文件只有一行，为路径条数。
【样例输入】
5
0 0 0 6 8
【样例输出】
2
【样例说明】最后一棵树的树洞长得像8，表示两个树洞，有以下两条路径可以穿越丛林,见下图：
【数据范围】
30%的数据，1<=n<=50;
60%的数据，1<=n<=500;
90%的数据，1<=n<=5000；
100%的数据，1<=n<=50000；
其中：t[i]∈(0,4,6,8,9)，即t[i]属于(0,4,6,8,9)中的某个数。
【样例说明】
0 0 0 6 8共有1个八，2的1次=2.
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1469 |
|
其它 |
通过 |
3人 |
提交 |
173次 |
通过率 |
2% |
难度 |
1 |
|
|
|
|
|
|
