本题采用文件输入输出。
输入文件为 C.in, 输出文件为C.out。
青蛙棋盘一排 个格子棋盘,每个格子上有一个分数(整数)。
青蛙站在第 个格子上,她每一跳可向前跳跃 个格子或向前跳跃 个格子,比如:青 蛙站在第 个格子上,向前跳跃 个格子后,会站在第 个格子上。青蛙自动获得第一个格子的分数,在 以后的跳跃中每到达一个格子,就获得该格子的分数。
给出棋盘每个格子的分数和 、,请帮助青蛙计算从第 个格子跳到第 个格子的不同的跳法数 和所能获得的最大分数和,如果不能跳到第 个格子,则输出 和 。
C.in
第 行包含 个整数:,,。
第 行包含 个整数 、、、(),其中 表示第 个格子的分数。
C.out
含两行,分别表示不同的跳法数和所能获得的最大分数。如果不能跳到第 N 个格子,则输出 0 和-1。
9 2 3 6 10 14 2 8 8 18 5 7
4 53
。