fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. typedef long long int ll;
  4.  
  5. int main() {
  6. 	// your code goes here
  7.  
  8. 	ll n;
  9. 	cin>>n;
  10. 	ll a[n+1];
  11. 	ll i;
  12. 	for(i=1;i<=n;i++)
  13. 	 {
  14. 	 	cin>>a[i];           
  15. 	 }
  16.  
  17. 	 ll dp[n+1]={0};
  18.  
  19. 	 dp[1]=a[1];   //base case
  20.  	 dp[2]=a[1]+ a[2];
  21.  
  22. 	 i=3;
  23. 	 while(i<=n)
  24. 	  {
  25.  
  26. 	  	dp[i]=dp[i-1]+a[i];    //0(N) time to cal all dp values
  27. 	  	i++;
  28. 	  }
  29.  
  30. 	  ll q;
  31. 	  cin>>q;
  32. 	  i=1;
  33. 	  while(i<=q)       //0(Q)
  34. 	   {
  35. 	   	 ll index;
  36. 	   	 cin>>index;
  37. 	   	 cout<<dp[index];  //0(1)
  38. 	   	 cout<<"\n";
  39. 	   	 i++;
  40. 	   }
  41.  
  42. 	   // tc-0(N+Q)
  43.  
  44. 	return 0;
  45. }
Success #stdin #stdout 0.01s 5272KB
comments (?)
stdin
copy 
5 
1 2 3 4 5
5
1 
2 
3 
4 
5
stdout
copy 
1
3
6
10
15
https://ideone.com/7padIb
language:
C++ (gcc 8.3)
created:
8 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!