1417 . 總和
TopCoder
Tags
Description
你手邊剛好有n 個32-bit 有號整數a1, ... , an 以及兩個整數介於1 到n 之間的整數s 跟t ，保證s <= t 。
本題需要你撰寫一個程式，計算出a1, ... , an 中，第s 小到第t 小的數字總和。
例如2 , 1 , 3 , 5 , 4 中第2 小到第4 小的數字總和是2 + 3 + 4 = 9。
請記得#include "lib1417.h"。
Input Format
第一行有一整數T 代表有多少測試資料，T 最多20。
每一筆測試有兩行，第一行有三個以空白隔開數字n , s , t，範圍是1 <= n <= 105 且保證1 <= s <= t <= n。
第⼆⾏有n 個以空⽩隔開的32-bit 有號整數a1, ... , an。
請不要使用long long, __int128, int64_t等64bit以上之整數型別，也請勿在引入此標頭檔以後引入任何標頭檔，否則你將會獲得一個CE。
Output Format
對每⼀個測試資料，輸出⼀行，其中有⼀個數字，代表所求的數字總和。
請使用標頭檔中的函數void output(const char* p);輸出一行字串。
Sample Input 1
2
5 2 4
1 2 3 4 5
3 3 3
1 1 3
5 2 4
1 2 3 4 5
3 3 3
1 1 3
Sample Output 1
9
3
3
Hints
本題共有三組⼩題。每組可有多個測試輸⼊檔，全部答對該組才得分。
第⼀組10 分，所有的測資n <= 10 且0 <= a1 <= a2 <= ... <= an <= 1000。
第⼆組30 分，所有的測資n <= 1000 且0 <= a1 <= a2 <= ... <= an <= 1000。
第三組60 分，所有的測資n <= 105。
Problem Source
Set by 殿仁．王
105學年度臺北市資訊學科能力測機題目
取自104 學年度普通型⾼級中學資訊學科能⼒競賽決賽— 環境練習題組
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 10 |
| 2 | 0~1 | 30 |
| 3 | 0~4 | 60 |