京东编程题站队

#python代码如下,用l记录第一个没被判断是否为小偷的下标。只能通过70%求解。。。
n = int(raw_input())
queue = list(raw_input())
if len(queue)!=n:
    exit()
count = 0
i=0
l=0
while i < n and l < n:
    if queue[i] in '123456789':
        #police
        low = max(l, i-int(queue[i]))
        high = min(n-1, i+int(queue[i]))
        if low<=high:
            for k in queue[low:high+1]:
                if k == 'X':
                    count += 1
            l = high+1
    i+=1
print count

全部评论
是不是有重复? ####X1XX4X###
点赞 回复 分享
发布于 2017-04-08 20:17

相关推荐

肖先生~:那年秋招闯进一位少年,人们都清楚:成功对他来说只是时间问题
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务