Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int jellybeans(std::vector<int> values) {
- int ret = 0;
- std::vector<int> dp(values.size(), 0);
- for(int i = 0; i < values.size(); i++) {
- dp[i] = values[i];
- if (i - 1 >= 0) {
- dp[i] = max(dp[i], values[i] + values[i - 1]);
- dp[i] = max(dp[i], dp[i - 1]);
- }
- if (i - 2 >= 0) {
- dp[i] = max(dp[i], values[i] + dp[i - 2]);
- }
- if (i - 3 >= 0) {
- dp[i] = max(dp[i], values[i] + values[i - 1] + dp[i - 3]);
- }
- ret = max(ret, dp[i]);
- }
- return ret;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement