#179. 「9-3」C、青蛙棋盘 普及/提高−

时间限制:1000 ms 内存限制:64 MiB 输入文件:C.in 输出文件:C.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 C.in, 输出文件为C.out

题目描述

青蛙棋盘一排 个格子棋盘,每个格子上有一个分数(整数)。

青蛙站在第 个格子上,她每一跳可向前跳跃 个格子或向前跳跃 个格子,比如:青 蛙站在第 个格子上,向前跳跃 个格子后,会站在第 个格子上。青蛙自动获得第一个格子的分数,在 以后的跳跃中每到达一个格子,就获得该格子的分数。

给出棋盘每个格子的分数和 ,请帮助青蛙计算从第 个格子跳到第 个格子的不同的跳法数 和所能获得的最大分数和,如果不能跳到第 个格子,则输出

输入格式

从文件 C.in 中读入数据。

行包含 个整数:

行包含 个整数 ,其中 表示第 个格子的分数。

输出格式

输出到文件 C.out 中。

含两行,分别表示不同的跳法数和所能获得的最大分数。如果不能跳到第 N 个格子,则输出 0 和-1。

样例

样例输入

C.in

9 2 3
6 10 14 2 8 8 18 5 7

样例输出

C.out

4
53

数据范围与提示