class Solution {
public:
   int rob(vector<int>& nums) {
        vector<int>dp(nums.size()+10,0);
        for(int i=2;i<=nums.size()+1;i++)
        dp[i]=max(dp[i-2]+nums[i-2],dp[i-1]);
        return max(dp[nums.size()+1],dp[nums.size()]);
    }
};