题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
跳房子

题目题干

跳房子

 

题目描述

小象想玩跳房子的游戏。因为小象体型巨大,象妈妈只能给它玩简化版的跳房子。kvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
简化版的游戏可以抽象为 n 个格子,第 i个格子上标注着 ai​。当小象在第 i个格子上时:kvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
若 i=n:小象赢得游戏;kvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
若 i ≠n:小象将跳到第 ai​+i 个格子,若 ai​+i>n 则小象输掉游戏。kvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
初始时,小象在第一个格子。现在小象将 n 和a1​,a2​,⋯,an​ 全部给你,问它是否能赢得游戏?

输入格式

第一行一个整数 n,表示格子个数。kvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行共 n 个整数,用空格分隔,表示 a1​,a2​,⋯,an​。

输出格式

一行一个字符串,若小象能赢得游戏,输出 Win,否则输出 Lose

数据范围

对于 60% 的数据,n≤10^3;kvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 的数据,n≤10^5。kvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于所有数据,1≤n≤10^5, 1≤ai​≤n。

样例数据

输入:

样例数据

输入:kvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6kvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 3 7 8 5kvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:kvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Winkvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

前缀不等 题目描述 小象拿到了一个序列 a,其中每个数都不相同。它想把这个序列重排之后拿给它的朋友炫耀。 它的朋友习惯观察一个序列的每一个前缀。但是它的朋友非常不喜欢一个数 x,如果一个序列有一个前
跳房子 题目描述 小象想玩跳房子的游戏。因为小象体型巨大,象妈妈只能给它玩简化版的跳房子。 简化版的游戏可以抽象为 n 个格子,第 i个格子上标注着 ai​。当小象在第 i个格子上时: 若 i=n:
小象喝水 题目描述 进入现代社会,小象不用在河里喝水,而是用杯子喝水。 秉承着少量多饮的原则,象妈妈给小象买了五个杯子,容积分别是 100mL,250mL,500mL,1000mL,2000mL。
第四题最小的串(string) 题目描述 梦梦给出了一个小写字母构成的字符串 S ,初始时有一个空字符串 T, 你需要执行以下操作恰好 |s| 次: 选择当前字符串 S 的第一个字符或最后
第三题不同(different) 题目描述 给出两个 n × n 的小写字母矩阵 , 保证它们有且仅有一个位置字符不同, 请你找出这个位置,输出它的行号和列号。  输入 第一行给定一个
第二题 —— 答题(answer) 题目描述 梦梦需要回答一系列问题,并根据回答情况获得或失去分数。 初始时,他有 x 分。 如果回答错误,分数会减少 1,但如果此时分数为 0,则分数保持不变
第一题 —— 相等(equal) 题目描述 给出一个四位正整数 n ,判定其是否每一位均为相同的数码,如果是则输出 SAME ,否则则输出 DIFFERENT   输入 第一行给定一个四位正整数,
国王游戏 国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣
高精度阶乘 输入一个数n,求n的阶乘即n!是多少。例如,当n=5时,n!=5×4×3×2×1=120。 输入 输入只有一个数即n(n<10 000)。 输出 输出答案即n!。 样例 输入 ​​​
单词接龙 单词接龙类似于成语接龙游戏,现己知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beas

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢