fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4.  
  5. int main(){
  6. 	int n, q; cin >> n >> q;
  7. 	int a[n];
  8. 	ll pre[n];
  9. 	for(int i = 0; i < n; i++){
  10. 		cin >> a[i];
  11. 		if(i == 0){
  12. 			pre[i] = a[i];
  13. 		}
  14. 		else {
  15. 			pre[i] = pre[i - 1] + a[i];
  16. 		}
  17. 	}
  18. 	while(q--){
  19. 		int l, r; cin >> l >> r;
  20. 		if(l == 0){
  21. 			cout << pre[r] << endl;
  22. 		} 
  23. 		else{
  24. 			cout << pre[r] - pre[l - 1] << endl;
  25. 		}
  26. 	}
  27.  
  28. }
Success #stdin #stdout 0.01s 5324KB
comments (?)
stdin
copy 
11 3
6 5 9 7 7 6 7 7 5 9 7 
1 9
1 10
0 8
stdout
copy 
62
69
59
https://ideone.com/TYE0iI
[Mảng Cộng Dồn - Mảng Hiệu]. Bài 2. Truy vấn tổng tĩnh
language:
C++14 (gcc 8.3)
created:
11 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!