数组跳跃

时间限制：3s

空间限制：32MB

题目描述

输入一个长度为n的非负整数数组nums，最初位于数组的开头（下标为0处）。数组中的每个元素代表在对应下标处可以跳跃的最大长度。

请判断能否到达下标为n-1处，如果可以到达，则输出最少跳跃次数；否则，输出到达的最远下标。

输入格式

第一行包含单个整数 n (1 < n < 10^5)； 第二行为n个非负整数(0 < = num[i] < = 1000)。

输出格式

输出一个字母和一个整数，代表最少跳跃次数("Ax")，或达到的最远下标("Wx")(其中x为所求整数)。

Input Example #1：

5
2 3 1 1 4

Output Example #1：

A2

Input Example #2：

7
5 1 2 1 1 0 2

Output Example #2：

W5