TopCoder

Thumb hsnu2016
Adrien Wu
烏梭聯合王國,簡稱烏梭,為北佤羅善、安那海及佤羅善島弧國家之一。

User's AC Ratio

41.2% (7/17)

Submission's AC Ratio

13.6% (18/132)

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

2
5 2 4
1 2 3 4 5
3 3 3
1 1 3

Sample Output

9
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

For Testdata: 0 ~ 0, Score: 10
For Testdata: 0 ~ 1, Score: 30
For Testdata: 0 ~ 4, Score: 60
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 2000 65536 65536
1 2000 65536 65536
2 2000 65536 65536
3 2000 65536 65536
4 2000 65536 65536