关注
感觉就按照题目的要求一步一步走就行,也没用什么数据结构 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
相关推荐
04-01 18:11
南京航空航天大学 golang 点赞 评论 收藏
分享
03-26 19:57
重庆邮电大学 后端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# Agent面试会问什么? #
36626次浏览 1390人参与
# 携程笔试 #
153198次浏览 888人参与
# 厦门银行科技岗值不值得投 #
18839次浏览 421人参与
# 面试体验最好和最差的公司 #
24930次浏览 165人参与
# 米哈游工作体验 #
29795次浏览 144人参与
# 我的求职进度条 #
982543次浏览 6536人参与
# 拼多多集团-PDD笔试 #
63027次浏览 481人参与
# 哪些公司一直卡在简历筛选 #
105250次浏览 358人参与
# 中国电信笔试 #
40535次浏览 399人参与
# 拿到offer之后,可以做些什么 #
104414次浏览 510人参与
# 入职第一天,你准备什么时候下班 #
118025次浏览 516人参与
# 一人分享一个skill #
9392次浏览 239人参与
# 说说你知道的学历厂 #
401079次浏览 1431人参与
# 春招至今,你收到几个面试了? #
94401次浏览 1211人参与
# 选实习,你更看重哪方面? #
76660次浏览 505人参与
# 拼多多工作体验 #
55280次浏览 389人参与
# 记录实习开销 #
214364次浏览 1746人参与
# 你觉得专业和学校哪个对薪资影响最大 #
104424次浏览 619人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
11924次浏览 140人参与
# TCL求职进展汇总 #
152216次浏览 665人参与
# 通信/硬件的薪资开多少,才值得去? #
76625次浏览 407人参与