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 3sample output 11 2 3 4 5
1 22 3
3 4
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 只手套,每隻手 套都互不相同,但都有乙個主...