1417 . 總和

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

腦子裝咖哩
想像不出自己 AC 的題目是實作不出來的！雖然想像得出來也不一定可以就是了

User's AC Ratio

53.3% (16/30)

Submission's AC Ratio

15.2% (39/256)

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

Sample Output 1

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

No. Testdata Range Score
1 0 10
2 0~1 30
3 0~4 60

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 65536 262144 1 2 3
1 2000 65536 262144 2 3
2 2000 65536 262144 3
3 2000 65536 262144 3
4 2000 65536 262144 3
Submit
Back to Top