求解答哪里有问题,通不过测试

n, m = map(int, input().split())
s = list(map(int, input().split()))
q = []
for i in range(m):
    test = []
    test = list(map(int, input().split()))
    q.append(test)


def tes():
    tem = 1
    for i in q:
        v = i[1] - 1
        for j in range(i[2] - i[1] + 1):
            #print('v=', v+1)
            s[v] = s[v] - i[0]
            if s[v] < 0:
                print(-1)
                print(tem)
                return False
            v = v + 1
        tem=tem+1
    print(0)

tes()
全部评论
😁😁😁
9 回复 分享
发布于 2020-12-12 14:06
🤣🤣🤣
9 回复 分享
发布于 2020-12-12 14:06
orz
9 回复 分享
发布于 2020-12-12 14:06
不过记得是一道简单题
9 回复 分享
发布于 2020-12-12 14:06
不太记得了
9 回复 分享
发布于 2020-12-12 14:06
好久之前的题了
9 回复 分享
发布于 2020-12-12 14:05
用ST表和线段树好像都可以做
9 回复 分享
发布于 2020-12-12 14:05
这显然不能这么暴力做吧
9 回复 分享
发布于 2020-12-12 14:05
9 回复 分享
发布于 2020-12-12 14:05
建议不要用python,而且直接暴力循环是会超时的,这题很明显用线段树维护区间操作,查询最小值
1 回复 分享
发布于 2020-09-27 20:49

相关推荐

可恶,拓竹简历都没过
投递拓竹科技等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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