京东编程题站队

#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

相关推荐

认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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