陣列 汕頭市選2012初中組 求和 sum

2021-07-29 21:13:03 字數 678 閱讀 5113

題目描述

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。這題觀察資料不難發...