D
AlvinZH的儿时回忆——跳房子
时间限制:800ms 内存限制:65536kb
通过率:39/45 (86.67%)
正确率:39/185 (21.08%)
解析:
暴力模拟,s表示当前走到的格子,t表示当前能走到的最远格子,当没走到最后的方格且没到达最远距离时(s < n && s < t)时,继续向前走一格(s++),同时更新t(t = t > s+a[s] ? t : s+a[s]),最后判断能否胜利(s == n),输出相应信息即可。
代码:
#include<cstdio>
using namespace std;
int a[100007];
int main()
{
int t;
while(~scanf("%d",&t))
{
for(int i = 0;i < t;i++)
{
int n;
scanf("%d",&n);
for(int j = 1;j <= n-1;j++)
{
a[j] = 0;
scanf("%d",&a[j]);
}
int s = 0, t = 1;
while(s < n&&s < t)
{
s++;
t = t > s+a[s] ? t : s+a[s];
}
if(s == n)
{
printf("I Win!\n");
}
else
{
printf("Too Far!\n");
}
}
}
}