C++ 区间元素之和

区间元素绝对值之和计算

最新推荐文章于 2024-05-25 20:29:49 发布

原创最新推荐文章于 2024-05-25 20:29:49 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

该程序实现了读取n个整数，并对m次区间查询进行处理，计算每个区间内元素绝对值之和的功能。输入包括n个整数、m次查询的起始和结束位置，输出为每次查询的结果。样例输入给出了3个数和1次查询，输出为区间元素之和。

部署运行你感兴趣的模型镜像

区间元素之和

题目描述

给出n个整数，有m次询问，每次询问计算区间【l,r】之前的元素的绝对值之和。

提示

n,l,r不超过1000，m不超过1000。

输入格式

第一行一个整数n，表示n个数。

接下来一行n个整数。

接下来一行一个整数m，表示询问次数。

接下来m行每行两个整数l，r，表示询问区间。

输出格式

共m行，每行一个整数，表示区间元素之和。

样例组输入#1

样例组输出#1

#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
int a[1005];
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
cin>>m;
for(int i=1;i<=m;i++){
int l,r,sum=0;
cin>>l>>r;
for(int j=l;j<=r;j++){
sum+=abs(a[j]);
}
cout<<sum<<endl;
}
return 0;
}