fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5.  
  6. long long n,q;
  7. cin>>n>>q;
  8.  
  9. long long arr[n];
  10. for(long long i=0;i<n;i++)
  11. {
  12. cin>>arr[i];
  13. }
  14.  
  15. long long prefix[n+1];
  16. prefix[0]=0;
  17. for(long long i=1;i<=n;i++)
  18. {
  19. prefix[i] = prefix[i-1]+arr[i-1];
  20. }
  21.  
  22. for(long long i=0;i<q;i++)
  23. {
  24. long long a,b;
  25. cin>>a>>b;
  26.  
  27. cout<<prefix[b]-prefix[a-1]<<endl;
  28. }
  29.  
  30.  
  31. return 0;
  32. }
Success #stdin #stdout 0.01s 5272KB
stdin
8 4
3 2 4 5 1 1 5 3
2 4
5 6
1 8
3 3
stdout
11
2
24
4