关注
def main(l,r):
sub = list(seq[l:r + 1])
i = 0
score = 0
stack = []
flag = ''
while 0 <= i < len(sub):
####### 还未有标志位的处理
if flag == "" and sub[i] not in "<>":
score += int(sub[i])
sub[i] = str(int(sub[i]) - 1)
stack.append(int(sub[i]))
i += 1
elif flag == "" and sub[i] == "<":
score += sum(stack)
return score
elif flag == '' and sub[i] == ">":
flag += sub[i]
idx = i
i += 1
stack = []
########## 标志位为">"
elif flag == ">" and sub[i] not in "<>":
stack.append(int(sub[i]))
sub[i] = str(int(sub[i]) - 1)
i += 1
if i == len(sub):
score += sum(stack)
return score
elif flag == ">" and sub[i] == ">":
score += sum(stack)
stack = []
idx = i
i += 1
elif flag == ">" and sub[i] == "<":
# 根据stack里最大的数值来判断删除">"还是"<"
maxx = max(stack)
for j in stack:
tmp = ((1 + j) * j) // 2
score += tmp
if maxx % 2 == 0:
sub = sub[:idx + 1] + sub[i + 1:]
i = idx + 1
flag = ">"
else:
sub = sub[:idx] + sub[i:]
i = idx - 1
flag = "<"
stack = []
########### 标志位为"<"
elif flag == "<" and sub[i] not in "<>":
stack.append(int(sub[i]))
sub[i] = str(int(sub[i]) - 1)
i -= 1
if i == -1:
score += sum(stack)
return score
elif flag == "<" and sub[i] == "<":
score += sum(stack)
stack = []
i -= 1
elif flag == "<" and sub[i] == ">":
# 根据stack里最大的数值来判断删除">"还是"<"
maxx = max(stack)
for j in stack:
tmp = ((1 + j) * j) // 2
score += tmp
if maxx % 2 != 0:
sub = sub[:i + 1] + sub[idx + 1:]
i += 1
flag = ">"
else:
sub = sub[:i] + sub[idx:]
i -= 1
flag = "<"
stack = []
return score
if __name__ == '__main__':
n,m,q = map(int,input().split())
seq = [c for c in input().split()]
for _ in range(q):
a,b = map(int,input().split())
l = a - 1
r = b - 1
if seq[l] == "<":
print(0)
elif l == r:
if seq[l] not in "<>":
print(seq[l])
else:
print(0)
else:
print(main(l,r)) 贴一段代码,不需要每次只减一位字符串的数字,优化了(">"..."<")该种情况下的处理,测试案例都通过了,考试的时候没写完,没法测试
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
10-23 15:58
华中农业大学 Java
LZStarV:冲就好了,就算真的是字节也冲,面评脏了大不了等三四个月就淡了,而且等到那个时候实力进步了选择还多,何必拘泥于字节 点赞 评论 收藏
分享
11-07 10:05
石家庄市第一职业中专学校 后端工程师 StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
6498次浏览 92人参与
# 担心入职之后被发现很菜怎么办 #
264859次浏览 1121人参与
# 秋招被挂春招仍然能投的公司 #
5181次浏览 87人参与
# mt对你说过最有启发的一句话 #
30545次浏览 374人参与
# 什么是优秀的实习经历 #
6983次浏览 193人参与
# 考研失败就一定是坏事吗? #
199135次浏览 1359人参与
# 摸鱼被leader发现了怎么办 #
97227次浏览 621人参与
# 为了找工作你花了哪些钱? #
74585次浏览 359人参与
# 秋招特别不鸣谢 #
13925次浏览 171人参与
# 选实习,你更看重哪方面? #
11931次浏览 204人参与
# 今年秋招你收到了多少封邮件? #
16834次浏览 217人参与
# 你今年的保底offer是哪家 #
154596次浏览 670人参与
# 携程求职进展汇总 #
838179次浏览 5504人参与
# 第一次面试 #
1035571次浏览 13682人参与
# 毕业论文进行时 #
20518次浏览 129人参与
# 工作中遇到的歹人 #
25043次浏览 298人参与
# 找工作有哪些冷知识 #
204807次浏览 2603人参与
# 机械/制造每日一题 #
80035次浏览 1409人参与
# 被上班搭子“传染”了哪些习惯 #
4777次浏览 94人参与
# 工作后,你落下了哪些病根 #
11508次浏览 175人参与
查看5道真题和解析