0
点赞
收藏
分享

微信扫一扫

#P01216. [usaco2008 Dec]Hay Expenses草料开支

爱奔跑的读书者 2022-02-10 阅读 63

说明

每天农场主约翰都会用一顿奢侈美味的草料大餐喂养奶牛们。然后, 他会在他记录开支的笔记本上记录下草料的包数。 缴税时间到来时,约翰意识到自己忘记记录草料喂养的日期。他必须 计算出许多不同的连续草料喂养的总数,以解决这个涉及一个月饲料 开支难题。 约翰设立了一个包含被简单编号为1 .. N的N (4 <= N <= 500)天 的干草包数H_i (1 <= H_i <= 1,000)。他有Q (1 <= Q <= 500)次额外 查询,每次查询包含整数S_j和E_j(1 <= S_j <= E_j <= N) 代表了起 始日期。你的任务是,统计S_j .. E_j (含)期间总共的草料包数并 对每一次查询返回一个总数。 

输入格式

* 行 1: 两个空格隔开的整数: N 和 Q * 行 2..N+1: 行 i+1 包含一个代表第i天草料包数的整数:H_i * 行 N+2.
.N+Q+1: 行 j+N+1 包含第j次查询的两个整数:S_j 和 E_j
 

输出格式

* 行 1..Q: 行 j 包含一个整数代表天数从 S_j 到 E_j 的草料包数和。

样例

输入数据 1

4 2 
5 
8 
12 
6 
1 3 
2 4 
输入说明: 
四天; 两次查询。 草料包数: 5, 8, 12, 和 6. 统计日期1..3和2..4. 

Copy

输出数据 1

25 
26 
输出说明: 
日次: 1 2 3 4 
包数: 5 8 12 6 
查询 1..3: 5 + 8 + 12 = 25 
查询 2..4: 8 + 12 + 6 = 26

思路:统计出入区间内所有值的和,即可求出答案。

代码

#include<bits/stdc++.h>
using namespace std;
long long a[200005],n,k,m,b;
int main() 
{
    cin>>n>>k;
    long long s;
    for(long long i=1;i<=n;i++)
    {
    	cin>>s;
    	a[i]=a[i-1]+s;
	}
	while(k--)
	{
		cin>>m>>b;
		cout<<a[b]-a[m-1]<<endl;
	}
    return 0;
}

温馨提示:数据可能过大,记得用long long哦~~ 

 

举报

相关推荐

0 条评论