fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define FAST ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  4.  
  5. signed  main(){
  6.     FAST
  7.     int n;
  8.     cin>>n;
  9.     long long arr[n],srt[n];
  10.     for(int i=0;i<n;i++){
  11.         cin>>arr[i];
  12.         srt[i]=arr[i];
  13.     }
  14.     sort(srt,srt+n);
  15.  
  16.     for(int i=1;i<n;i++)arr[i]+=arr[i-1];
  17.     for(int i=1;i<n;i++)srt[i]+=srt[i-1];
  18.  
  19.     int q;
  20.     cin>>q;
  21.     while(q--){
  22.         int op,l,r;
  23.         cin>>op>>l>>r;
  24.         l--,r--;
  25.         if(op==2){
  26.             if(l>0)cout<<srt[r]-srt[l-1]<<'\n';
  27.             else cout<<srt[r]<<'\n';
  28.         }
  29.         else{
  30.             if(l>0)cout<<arr[r]-arr[l-1]<<'\n';
  31.             else cout<<arr[r]<<'\n';
  32.         }
  33.  
  34.  
  35.  
  36.     }
  37.  
  38.  
  39.  
  40.  
  41.     return 0;
  42. }
  43.  
  44.  
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
6
6 4 2 7 2 7
3
2 3 6
1 3 4
1 1 6
stdout
copy 
24
9
28
https://ideone.com/Nlytwr
language:
C++ (gcc 8.3)
created:
17 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!