华为OD----最大坐标值、小明的幸运数

题目描述
小明在玩一个游戏,游戏规则如下:

在游戏开始前,小明站在坐标轴原点处(坐标值为0).

给定一组指令和一个幸运数,每个指令都是一个整数,小明按照指令前进指定步数或者后退指定步数。前进代表朝坐标轴的正方向走,后退代表朝坐标轴的负方向走。

幸运数为一个整数,如果某个指令正好和幸运数相等,则小明行进步数+1。

例如:

幸运数为3,指令为[2,3,0,-5]

指令为2,表示前进2步;

指令为3,正好和幸运数相等,前进3+1=4步;

指令为0,表示原地不动,既不前进,也不后退。

指令为-5,表示后退5步。

请你计算小明在整个游戏过程中,小明所处的最大坐标值。

输入描述
第一行输入1个数字,代表指令的总个数 n(1 ≤ n ≤ 100)

第二行输入1个数字,代表幸运数m(-100 ≤ m ≤ 100)

第三行输入n个指令,每个指令的取值范围为:-100 ≤ 指令值 ≤ 100

输出描述
输出在整个游戏过程中,小明所处的最大坐标值。异常情况下输出:12345

用例1
输入
2
1
-5 1
输出
0
说明
总共2个指令,幸运数为1,按照指令行进,依次如下游戏开始前,站在坐标轴原点,此时坐标值为0;

指令为-5,后退5步,此时坐标值为-5;

指令为1,正好等于幸运数,前进1+1=2步,此时坐标值为-3;

整个游戏过程中,小明所处的坐标值依次为[0, -5, -3],最大坐标值为0。

用例2
输入
5
-5
-5 1 6 0 -7
输出
1
说明
总共5个指令,幸运数为-5,依照指令行进,依次如下:

游戏开始前,站在坐标轴原点,此时坐标值为0,

指令为-5,正好等于幸运数,后退5+1=6步,此时坐标值为-6;

指令为1,前进1步,此时坐标值为-5;

指令为6,前进6步,此时坐标值为1;

指令为0,既不前进,也不后退,此时坐标值为1;

指令为-7,后退7步,此时坐标值为-6。

整个游戏过程中,小明所处的坐标值依次为:

[0, -6, -5, 1, 1, -6],最大坐标值为1。

def judge(n,m,instructions):
    if n<1 or n>100:
        return False
    if m>100 or m<-101:
        return False
    for i in instructions:
        if i<-101 or i>101:
            return False
    return True
def find_max(m,instructions):
    max_index=0
    current_index=0
    for i in instructions:
        if i==m:
            if m<0:
                step=i-1
            elif m==0:
                step=0
            else:
                step=i+1

        else:
            step=i
        current_index+=step
        max_index=max(max_index,current_index)
    print(max_index)

n=int(input())
m=int(input())
instructions=list(map(int,input().split(' ')))
if judge(n,m,instructions):
    find_max(m,instructions)
else:
    print(12345)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值