蓝桥杯-求和

蓝桥杯-求和_第1张图片

很有意思的题目,为什么说很有意思,因为这题有普通方法做,起码python一定超时 :

n = int(input())
m = list(map(int,input().split()))
count = 0


while m:
    x=len(m)
    for i in range(x-1):
        count += m[0] * m[i+1]
    del m[0]
    if (x==1):
        break

print(count)

于是乎,我使用了其他方法:

n = int(input()) 
m = list(map(int,input().split()))
count = 0
x=sum(m)

for i in range(n):
    x -= m[i]  
    count += m[i] * x    

print(count)

自己用草稿纸,代入例子就能明白。

你可能感兴趣的:(python,蓝桥杯)