fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. using namespace std;
  4.  
  5. void solve(){
  6. 	int n, i;
  7. 	long long int a[1001], d[1001];
  8. 	cin>>n;
  9. 	for(i = 0; i < n; i++)
  10. 		cin>>a[i];
  11. 	d[0] = a[0];
  12. 	d[1] = max(d[0], a[1]);
  13. 	for(i = 2; i < n; i++)
  14. 		d[i] = max(d[i-1], a[i] + d[i-2]);
  15. 	cout<<d[n-1]<<endl;
  16. }
  17.  
  18. int main(){
  19. 	ll t=1;
  20. 	cin>>t;
  21. 	while(t--){
  22. 		solve();
  23. 	}
  24. 	return 0;
  25. }
Success #stdin #stdout 0s 16048KB
comments (?)
stdin
copy 
1
5
1 2 3 4 5
stdout
copy 
9
https://ideone.com/9ycTDN
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
secret

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!