关注
感觉就按照题目的要求一步一步走就行,也没用什么数据结构 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
相关推荐
点赞 评论 收藏
分享
02-24 20:15
昆明理工大学 单片机
三分入剑:我觉得还是学历问题 如果你真的想要进大厂不想在小厂的话读个211得研究生吧 我感觉简历还没你好呢 我都实习了俩月了 我投了一百多份能投出20多份简历 能面试六七次 我们部门只招研究生了都 现在连9本都很难找到像样的大厂了 你又没打过rm这种 我觉得想要进步的话就考个研究生吧 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 交出你的校招焚诀 #
12612次浏览 206人参与
# 公司情报交流地 #
144857次浏览 1277人参与
# 神州信息求职进展汇总 #
3913次浏览 72人参与
# 三月的小目标 #
14767次浏览 277人参与
# 27届求职交流 #
4681次浏览 108人参与
# 面试___岗的必刷题单 #
14276次浏览 251人参与
# 26届求职交流 #
3940次浏览 80人参与
# 硬件人的简历怎么写 #
329996次浏览 3090人参与
# 教师节,你送祝福了吗 #
25003次浏览 101人参与
# 你的秋招第一面感觉怎么样 #
140717次浏览 806人参与
# 实习生至暗时刻 #
20811次浏览 408人参与
# 米哈游求职进展汇总 #
587248次浏览 3021人参与
# 哪些公司开暑期实习了? #
20588次浏览 166人参与
# 经纬恒润求职进展汇总 #
153361次浏览 1080人参与
# 你的秋招第一场笔试是哪家 #
294896次浏览 2085人参与
# AI面试问题分享 #
15302次浏览 307人参与
# 找AI工作应该卷什么? #
5038次浏览 90人参与
# 春招开局,你有保底offer吗? #
28590次浏览 226人参与
# 你经历过哪些AI幻觉? #
5693次浏览 130人参与
# 多益网络求职进展汇总 #
71130次浏览 307人参与
# 实习想申请秋招offer,能不能argue薪资 #
225355次浏览 1200人参与