題目描述
ftiasch 有很多糖果,分成了n 堆,排成一列。ftiasch 說,如果nm 能迅速求出第l 堆到第r 堆一
共有多少糖果,就把這些糖果都給他。
現在給出每堆糖果的數量,以及每次詢問的l 和r,你需要幫助nm,把每次詢問的結果求出來。
注意,你不需要考慮糖果被nm 取走的情況。
輸入 第1 行,2 個整數n, m, 分別表示堆數和詢問數量。第2 行,n 個整數ai,表示第i 堆糖果的數
量。第3 (m + 2) 行,每行2 個整數li, ri,表示第i 個詢問是[li;ri]。
輸出 m 行,對於每個詢問,輸出對應的和。
分析
這題就看你腦筋轉不轉的過來
用陣列記錄,其中a[i]為從第一堆加到第i堆的值
要求出兩堆之間的數量其實就是a[r]-a[l-1]
#include
#include
using
namespace
std;
long
long n,m,i,a[100001],l,r;
int main()
for (i=1;i<=m;i++)
return
0;}
汕頭市選2012初中組 數數 count
題目描述 ftiasch 開發了乙個奇怪的遊戲,這個遊戲的是這樣的 乙個長方形,被分成n 行m 列的格仔,第i 行第j 列的格仔記為 i,j 就是說,左上角的格仔是 1,1 右下角的格仔是 n,m 開始的時候,nm 在 1,1 他需要走到 n,m 每一步,nm 可以走到正右方或者正下方的乙個格仔。具...
排序 汕頭市選2012初中組 排序 sort
題目描述 ftiasch和nm是好朋友。nm的成績很差,以至於gpa 平均績點 在系內倒數。系內一共有n位 同學,每位同學有自己的gpa,以及已修學分數,定義gpt gpa已修學分數。ftiasch為了幫助 nm提高成績,給nm提了乙個要求 新學期的gpa要超過系內排名第k 位的同學。現在給出系裡面...
汕頭市選 2014 舞伴
n 個男孩,n 個女孩,男孩和女孩可能是朋友,也可能不是朋友。現在要組成n 對舞伴,要求每對 伴都是一男一女,且他們是朋友。統計不同配對方案的數量,因為結果很大,所以只要求除以m 的餘數。對於50 的資料,n 9 對於100 的資料,1 n 20,1 m 10 9 0 aij 1。這題觀察資料不難發...