C++ 区间元素之和

区间元素之和

题目描述

给出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;
}