fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. ll n,a[100005],b[100005],f[100005],p,q,x,y;
  5. void nhap()
  6. {
  7.     cin>>n;
  8.     for(ll i=1;i<=n;i++) cin>>a[i];
  9. }
  10.  
  11. void giai()
  12. {
  13.     cin>>p;
  14.     for(ll i=1;i<=p;i++)
  15.     {
  16.         cin>>x>>y;
  17.         b[x]++;b[y+1]--;
  18.     }
  19.     for(int i=1;i<=n;i++) b[i]=b[i]+b[i-1];
  20.     for(int i=1;i<=n;i++) a[i]=a[i]+b[i];
  21.  //   for(int i=1;i<=n;i++) cout<<a[i]<<" ";
  22.  //   cout<<endl;
  23.     f[0]=0;
  24.     for(ll i=1;i<=n;i++) f[i]=f[i-1]+a[i];
  25.     cin>>q;
  26.     for(ll i=1;i<=q;i++)
  27.     {
  28.         cin>>x>>y;
  29.         cout<<f[y]-f[x-1]<<endl;
  30.     }
  31. }
  32. int main()
  33. {
  34. ios::sync_with_stdio(0);
  35.     cin.tie(0); cout.tie(0);
  36.     freopen("tangdoan.inp","r",stdin);
  37.     freopen("tangdoan.out","w",stdout);
  38.     nhap();
  39.     giai();
  40. }
  41.  
Success #stdin #stdout 0.01s 5312KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/PYWZFe
language:
C++14 (gcc 8.3)
created:
14 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!