HBU OJ 吃胖了的阿生

2021-09-27 02:23:29 字數 840 閱讀 6744

description

阿生的朋友都知道阿生是個吃貨,由此而來帶來的問題是阿生每天都在長胖,雖然他絲毫都不在意。現在阿生想知道任意兩天之間,他一共吃胖了多少斤,請你幫一下他吧

input

輸入第一行是兩個整數n,m,表示有n天和m組測試資料

第二行是n個數,表示第i天阿生胖了多少

隨後m行,每行輸入兩個數a,b,代表第a天和第b天

1 <= n, m<= 10^5,

1 <= a, b<= 1000,

output

對於給定的a和b,請你計算a到b之間阿生一共胖了多少(包括a和b兩個端點)

sample input 1

5 3

1 2 3 4 5

1 22 3

3 4

sample output 1
357

思路:

vector v1用來存放每天增長的斤數,對於本題1 2 3 4 5

提前存好乙個vector v2,存放從第一天到當前天長胖的斤數。對於本題來說是1 3 6 10 15

比如 檢視第三天到第五天長胖的斤數就是:

v2[存放第五天以及之前長胖斤數的下標]-v2[存放第三天以及之前長胖斤數的下標]+v2[第三天的對應下標]

c++ ac

#include

#include

using namespace std;

intmain()

for(

int i=

0;i)return0;

}

HBUOJ 阿生的酒量

description 阿生終於找到女朋友了,他不僅擺脫了他賴以寄託的精神物品小球,更是揚言邀請他的朋友浩強出去喝酒。在喝酒的時候他們玩起了划拳的遊戲 規則如下 每人口中說出乙個數字,並且用手劃出這個數字。如果某一方劃出的數字正好等於兩人說出的數字之和,他就輸了,輸家需要罰一杯酒。兩人打平 同贏或同...

阿瓦的禮物

題目描述 阿瓦是乙隻自稱蘿莉的小花貓,她生活在幻想世界。今天是阿瓦的生日,她邀請了她的朋友們來參加生日宴會。她的朋友們各帶了一件禮物到達阿瓦的家裡,因為這些禮物實在是太多啦,阿瓦就把它們都放進了房間裡,然 後出去切蛋糕去了。阿瓦的許完了生日願望之後吹滅了蠟燭,就在這個時刻,她聽到了來自房間的一聲巨響...

阿瓦的手套

題目描述 阿瓦所在的幻想世界迎來冬季啦!阿瓦是只可愛的小貓,她為了這個冬天買了好多好多的手套,兔阿卡舉辦了乙個長長的冬眠營並邀請了阿瓦參 加,阿瓦準備每天都戴不同的手套。兔阿卡舉辦的冬眠營一共有 t 天,每一天的早晨,阿瓦都早早地起床挑選手套。她一共有 n 只手套,每隻手 套都互不相同,但都有乙個主...