2 Alice的果园

2 Alice的果园

作者: 赵晓鹏时间限制: 1S章节: 动态规划与贪心

 

输入说明 :

见题目描述。

输出说明 :

见题目描述。

输入范例 :

1
28

输出范例 :

28
 

Online Judge 1.0

#include<iostream>
#include<vector>
using namespace std;
int rob(vector<int>& nums) {
    if (nums.empty())
    {
        return 0;
    }
    
    if (nums.size() == 1) {
        return nums[0];
    }
    int first = nums[0];
    int second = max(nums[0], nums[1]);
    for (int i = 2; i < nums.size(); i++) {
        int temp = second;
        second = max(first + nums[i], second);
        first = temp;
    }
    return second;
}


int main() {
    vector<int> nums;
    int n = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int temp = 0;
        cin >> temp;
        nums.push_back(temp);
    }
    int result=rob(nums);
    cout << result << endl;
    return 0;
}