【蓝桥杯】省赛无忧班（Python 组）第 2 期 10.1时间复杂度

n = int(input())  # 读取整数n
a = list(map(int, input().split()))  # 读取n个整数并存储在列表a中
tot = 0  # 初始化总和为0
for i in range(n):
    tot += a[i]  # 计算列表中所有整数的总和

print(tot)  # 打印总和

n = int(input())
a = list(map(int, input().split()))
tot = 0  # 纠正：将 o 改为 0

# 纠正：只计算不重复的元素对
for i in range(n):
    for j in range(i + 1, n):  # 从 i + 1 开始，以避免重复计算 (i, j) 和 (j, i)
        tot += a[i] * a[j]  # 计算元素对的乘积并累加到 tot

print(tot)  # 打印所有不重复元素对的乘积之和


n = int(input())
a = list(map(int, input().split()))
tot = 0  # 纠正：将 o 改为 0
# 纠正：使用正确的括号和范围来遍历元素对
for i in range(n):
    for j in range(i, n):  # 这样只会计算不重复的元素对
        tot += a[i] * a[j]  # 计算元素对的乘积并累加到 tot

print(tot)  # 这将打印列表中所有整数对的乘积之和

n = int(input())
a = list(map(int, input().split()))
tot = 0  # 初始化 tot 为 0  

# 遍历所有不重复的元素对 (i, j)，其中 i < j  
for i in range(n):
    for j in range(i + 1, n):  # 从 i + 1 开始，步长为 1，并且 j < n  
        tot += a[i] * a[j]  # 计算元素对的乘积并累加到 tot  

print(tot)  # 打印所有不重复元素对的乘积之和