Advertisement
Guest User

Untitled

a guest
May 25th, 2018
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1. int jellybeans(std::vector<int> values) {
  2. int ret = 0;
  3. std::vector<int> dp(values.size(), 0);
  4. for(int i = 0; i < values.size(); i++) {
  5. dp[i] = values[i];
  6. if (i - 1 >= 0) {
  7. dp[i] = max(dp[i], values[i] + values[i - 1]);
  8. dp[i] = max(dp[i], dp[i - 1]);
  9. }
  10. if (i - 2 >= 0) {
  11. dp[i] = max(dp[i], values[i] + dp[i - 2]);
  12. }
  13. if (i - 3 >= 0) {
  14. dp[i] = max(dp[i], values[i] + values[i - 1] + dp[i - 3]);
  15. }
  16.  
  17. ret = max(ret, dp[i]);
  18. }
  19.  
  20. return ret;
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement