fork download
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstdlib>
  4. #include <algorithm>
  5. #include <cmath>
  6. #include <vector>
  7. #include <list>
  8. #include <set>
  9. #include <map>
  10. #include <unordered_set>
  11. #include <unordered_map>
  12. #include <queue>
  13. #include <ctime>
  14. #include <cassert>
  15. #include <complex>
  16. #include <string>
  17. #include <cstring>
  18. #include <chrono>
  19. #include <random>
  20. #include <bitset>
  21. #include <sstream>
  22. using namespace std;
  23.  
  24.  
  25. #define vi vector<int>
  26. #define vii vector< vector<int> >
  27. #define ff first
  28. #define ss second
  29. #define pii pair<int64_t, int64_t>
  30. #define mp make_pair
  31. #define pb push_back
  32. #define f(i,n) for(i=0;i<n;i++)
  33.  
  34. int arr[] = {2,3,5,1,4};
  35. int ans = INT16_MIN;
  36. int wine(int i, int j, int year)
  37. {
  38. if(i>j) return 0;
  39. int fo = ((arr[i]*year) + wine(i+1, j, year+1));
  40. int ba = ((arr[j]*year) + wine(i, j-1,year+1) );
  41. int k = max( fo, ba);
  42. return ans = max(ans, k);
  43. }
  44.  
  45. int main()
  46. {
  47. int i, n, j, k, l, t;
  48. cout << wine(0, 4, 1);
  49. }
Success #stdin #stdout 0s 4284KB
stdin
Standard input is empty
stdout
215