蓝桥夺奖宝典上

1.小明的彩灯

n, q = map(int, input().split(" "))
ls = list(map(int, input().split(" ")))
ls. insert(0, 0)
for i in range(q):
    l, r, x = map(int, input().split(" "))
    for i in range(l, r+1):
        ls[i] += x
for i in range(1, len(ls)):
    if ls[i] >= 0:
        print(ls[i], end=" ")
    else:
        print(0, end=" ")

2.《绝世武功》

n, m = map(int, input().split(" "))
wood = [0]*n
wood.insert(0, 0)
for i in range(m):
    l, s, r, e = map(int, input().split(" "))
    cha = (e-s)/(r-l)
    num = 0
    for j in range(l, r+1):
        num += 1
        wood[j] += cha * num
print(wood[1:])

 3.蓝桥侦探

n, m = map(int, input().split(" "))
man = {0:0}
num = 1
for i in range(1, m+1):
    x, y = map(int, input().split(" "))
    man[y] = x
    num += 1
    if len(man) != num:
        print(x)
        break
print(man)

 4.《哈夫曼树》（贪心法）

n = int(input())
cloth = [1]*n
price = list(map(int, input().split(" ")))
price = price[::-1]
total = 0
for i in range(len(price)):
    cloth.sort()
    total += (cloth[0] + cloth[1])*price[i]
print(total)

5.求立方根

n = int(input())
print(round(pow(n, 1/3), 3))