51nod1081 子段求和
2024-08-31 03:22:49
给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。
例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。
Input
第1行:一个数N,N为数组的长度(2 <= N <= 50000)。
第2 至 N + 1行:数组的N个元素。(-10^9 <= N[i] <= 10^9)
第N + 2行:1个数Q,Q为查询的数量。
第N + 3 至 N + Q + 2行:每行2个数,i,l(1 <= i <= N,i + l <= N)
Output
共Q行,对应Q次查询的计算结果。
Input示例
5
1
3
7
9
-1
4
1 2
2 2
3 2
1 5
Output示例
4
10
16
19
#include <iostream>
using namespace std;
int main()
{
long q, i, n, s, l;
long long a[50001], b, c;
scanf("%ld", &n);
a[0] = 0;
for (i = 1; i <= n; i++)
{
scanf("%lld", &b);
a[i] = a[i - 1] + b;
}
scanf("%ld", &q);
while (q--)
{
scanf("%ld%ld", &s, &l);
c = a[s + l - 1] - a[s - 1];
printf("%lld\n", c);
}
return 0;
}
最新文章
- ASP.NET Core 中文文档 第三章 原理(5)错误处理
- function,new function,Function,new Function 之间的区别
- python、matlab、c++的括号增加次序,以及图片存储方式
- Elasticsearch聚合 之 Histogram 直方图聚合
- Tomcat Xms Xmx PermSize MaxPermSize 区别 及 java.lang.OutOfMemoryError: PermGen space 解决
- Metasploit_01_信息搜集技术
- C# 多线程通信详解
- .net winform软件自动更新
- Java向PostgreSQL发送prepared statement 与 libpq 向PostgreSQL发送prepared statement之比较:
- mvc原理和mvc模式的优缺点
- bootstrap的datetimepicker控件只选择年月的配置
- Oracle的TPCC测试,原来也是个作弊的东西...
- cocos2d-html5游戏图片资源选择
- CISPA Scyther tools
- 【转】IT大牛博客
- 别人的Linux私房菜(10)vim程序编辑器
- SpringBoot用@ConfigurationProperties获取配置文件值
- Boring Sum(hdu4961)hash
- 005.MySQL双主-Master01可用配置
- “使用IDEA,配置文件是yml,无法获取[环境变量],值是null”的问题处理