关注
感觉就按照题目的要求一步一步走就行,也没用什么数据结构 import sys
[n,m,q] = list(map(int, sys.stdin.readline().strip().split()))
tmp = list(sys.stdin.readline().strip().split())
path = []
for i in tmp:
if i.isdigit():
path.append(int(i))
else:
path.append(i)
for _ in range(q):
# 读取每一行
line = sys.stdin.readline().strip()
# 把每一行的数字分隔后转化成int列表
[l, r] = list(map(int, line.split()))
valid = path[l-1: r]
curr = 0
mark = 0
# 1: left, 0: right
orient = 1
# 上一个是'<'或'>'
flag = 0
while curr >= 0 and curr < len(valid):
if valid[curr] == '>':
if flag:
valid.pop(curr)
if orient:
curr = curr
else:
curr -= 1
else:
orient = 1
curr += 1
flag = 1
elif valid[curr] == '<':
if flag:
valid.pop(curr)
if orient:
curr = curr
else:
curr -= 1
else:
orient = 0
curr -= 1
flag = 1
elif valid[curr] == 0:
valid.pop(curr)
if orient:
curr = curr
else:
curr -= 1
else:
mark += valid[curr]
valid[curr] -= 1
flag = 0
if orient:
curr += 1
else:
curr -= 1
print(mark)
查看原帖
点赞 1
相关推荐
昨天 14:05
武汉大学 Java 昨天给我发offer了,这个公司好像是做自动驾驶方向的,base苏州,我面的java后端,方向是自动驾驶数据平台和标注平台,说300r/天,还有20餐补,有了解这个公司的友友吗,工作强度如何,推荐去吗
点赞 评论 收藏
分享
09-09 19:23
重庆邮电大学 Java
darius_:我试了简历上有微服务和没微服务主动要简历的外包的比例都不一样,微服务稍微看看还是要写上去,人人都写你不写会被pass 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招生月薪1W算什么水平 #
30727次浏览 182人参与
# 哪一瞬间觉得自己长大了 #
37776次浏览 492人参与
# “vivo”个offer #
37720次浏览 277人参与
# 我是面试官,请用一句话让我破防 #
25041次浏览 125人参与
# 工作后明白的那些道理 #
21281次浏览 222人参与
# 如果上班像打游戏,你最想解锁什么技能 #
7633次浏览 69人参与
# 实习最想跑路的瞬间 #
86989次浏览 542人参与
# 一人一个landing小技巧 #
123402次浏览 1441人参与
# 中美关税战对我们有哪些影响 #
42168次浏览 358人参与
# i人适合做什么工作 #
10817次浏览 95人参与
# 华为保温 #
106862次浏览 404人参与
# 中美关系回暖,你会选择出海吗? #
5835次浏览 104人参与
# 哪些行业值得去? #
4894次浏览 46人参与
# 读研or工作,哪个性价比更高? #
77684次浏览 767人参与
# 如果秋招能重来,我会____ #
35910次浏览 292人参与
# 美团开奖 #
216315次浏览 1124人参与
# 华为池子有多大 #
110026次浏览 750人参与
# AI时代,哪些岗位最容易被淘汰 #
2963次浏览 27人参与
# 国央企笔面经互助 #
161431次浏览 1182人参与
# 苦尽甘来时,再讲来时路 #
31988次浏览 451人参与
# 大家实习每天都在干啥 #
98023次浏览 536人参与