浅谈思路:
其实不难从样例一解释中发现,由于是有序递增的,因此可以将这道题目翻译为:
(以样例一举例子)
将长度为【2-0】个【0】相加
将长度为【5-2】个【1】相加
将长度为【8-5】个【2】相加
将长度为【N-8】个【3】相加......
相信看出这点 代码就很好解决了(๑•̀ㅂ•́)و✧
满分代码:
n, N = map(int, input().split())
A = list(map(int, input().split()))
sum = 0
for i in range(n):
if i == (n-1):
sum += (N - A[i]) * (i+1)
else:
sum += (A[i+1] - A[i]) * (i+1)
print(sum)