树的质量III

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有一棵树,他的质量并不均匀,依据单位长度可以分成nn段,其前i段的质量和为s[i]s[i]。

给出两个数字l,rl,r请问从第ll段到第rr段树的质量总和是多少?

Format

Input

第一行,一个整数 n(1<=n<=100)n(1<=n<=100),表示树的长度

第二行,输入nn个正整数s[i]s[i]。

第三行,输入两个整数l,rl,r。

Output

输出从第ll段到第rr段树的质量总和是多少?

Samples

5
1 3 6 10 15
2 3
5
5
5 9 12 14 15
4 5
3

Hint

在此题中我们可以将数组当作数列来思考

s[4]=a[1]+a[2]+a[3]+a[4]s[4] = a[1] + a[2] + a[3] + a[4]

s[3]=a[1]+a[2]+a[3]s[3] = a[1] + a[2] + a[3]

s[2]=a[1]+a[2]s[2] = a[1] + a[2]

s[1]=a[1]s[1] = a[1]

那么根据以上

a[3]=?a[3] = ?
a[2]=?a[2] = ?

a[3]+a[2]=?a[3]+a[2] = ?

a[4]+a[3]+a[2]=?a[4]+a[3]+a[2] = ?

同理

a[l]+a[l+1]+a[l+2]+...+a[r−2]+a[r−1]+a[r]=?a[l]+a[l+1]+a[l+2]+...+a[r-2]+a[r-1]+a[r] = ?

已经写的这么详细了就自己推一推嘛

2025级SYUCT-ACM新生第三次训练

未参加
状态
已结束
规则
XCPC
题目
24
开始于
2025-10-29 18:30
结束于
2025-11-10 0:00
持续时间
269.5 小时
主持人
参赛人数
152