const int N = static_cast<const int>(1e5);

class Solution {
public:
    int dp[N + 7];

    int rob(vector<int>& nums) {
        if (nums.size() == 0 ){
            return 0;
        }
        dp[1] = nums[0];

        for(int i = 1; i < nums.size(); i++){
            dp[i + 1] = max(dp[i], i - 1 >= 0 ? dp[i - 1] + nums[i] : nums[i]);
        }
        return dp[nums.size()];
    }
};