区间元素之和
题目描述
给出n个整数,有m次询问,每次询问计算区间【l,r】之前的元素的绝对值之和。
提示
n,l,r不超过1000,m不超过1000。
输入格式
第一行一个整数n,表示n个数。
接下来一行n个整数。
接下来一行一个整数m,表示询问次数。
接下来m行每行两个整数l,r,表示询问区间。
输出格式
共m行,每行一个整数,表示区间元素之和。
样例组输入#1
3 1 -2 3 1 1 3
样例组输出#1
6
#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;
}