fork download
copy 
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. void calculate(vector<int>&dp,vector<int>&arr){
  6. 	int n=arr.size();
  7. 	dp[0]=arr[0];
  8. 	for(int i=1;i<n;i++){
  9. 		dp[i]=dp[i-1]+arr[i];
  10. 	}
  11. }
  12. int main(){
  13. 	int n;
  14. 	cin>>n;
  15. 	vector<int>arr(n);
  16. 	for(int i=0;i<n;i++){
  17. 		cin>>arr[i];
  18. 	}
  19.  
  20. 	vector<int>dp(n);
  21. 	calculate(dp,arr);
  22.  
  23. 	int queries;
  24. 	cin>>queries;
  25. 	vector<int>q(queries);
  26.  
  27. 	for(int i=0;i<queries;i++){
  28. 		cin>>q[i];
  29. 	}
  30.  
  31. 	for(int i=0;i<queries;i++){
  32. 		cout<<dp[q[i]]<<endl;
  33. 	}
  34. 	return 0;
  35.  
  36.  
  37.  
  38.  
  39. }
Success #stdin #stdout 0.01s 5328KB
comments (?)
stdin
copy 
5
1 2 4 5 7
3
2 3 1
stdout
copy 
7
12
3
https://ideone.com/B5MQND
language:
C++ (gcc 8.3)
created:
15 hours 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!