P8772 [蓝桥杯 2022 省 A] 求和 pyhon题解
查看原帖
P8772 [蓝桥杯 2022 省 A] 求和 pyhon题解
1296768
qqqqun楼主2024/4/7 11:45

def get_sum(l,r): #前缀和 if l != 0: return sum_num[r]-sum_num[l-1] else: return sum_num[r] N=int(input()) n=list(map(int,input().split())) sum_num=[] #存放每一个前n项和 m=0 sum_num.append(n[0])#前1项元素为n[0] for i in range(1,N):#sum_num[i]=n[i]+sum_num[i-1] sum_num.append(n[i]+sum_num[i-1]) for i in range(N):#观察式子可知式子可化为:a1*(sum(an)-sum(a1)) m+=n[i]*(get_sum(i+1,N-1)) print(m)

2024/4/7 11:45
加载中...