fork(2) download
copy 
  1. #include <bits/stdc++.h>
  2. #define M 1000000007
  3. #define pb push_back
  4. typedef long long ll;
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.   	int tc;
  10. 	cin >> tc;
  11. 	while(tc--)
  12. 	{
  13. 		ll n,len;
  14. 		cin >> n;
  15. 		ll ar[n];
  16. 		for(int i=0;i<n;i++)
  17. 			cin >> ar[i];
  18. 		if(n<=4)
  19. 		{
  20. 			ll mini = INT_MAX;
  21. 			for(int i=0;i<n;i++)
  22. 				mini = min(mini,ar[i]);
  23. 			cout<<mini<<endl;
  24. 			continue;
  25. 		}
  26. 		ll ans[n];
  27. 		ans[0] = ar[0]; ans[1] = ar[1]; ans[2] = ar[2]; ans[3] = ar[3];
  28. 		for(int i=4;i<n;i++)
  29. 		{
  30. 			ll mini = INT_MAX;
  31. 			for(int j = i-1;j>=(i-4);j--)
  32. 				mini = min(mini,ans[j]);
  33. 			ans[i] = ar[i] + mini;
  34. 		}
  35. 		ll mini = INT_MAX;
  36. 		for(int i=n-1;i>=n-4;i--)
  37. 			mini = min(mini,ans[i]);
  38. 		cout<<mini<<endl;
  39.     }
  40.     return 0;
  41. }
Runtime error #stdin #stdout 0s 2740KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/WeHItT
language:
C++ 4.3.2 (gcc-4.3.2)
created:
8 years 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!