package question;

import java.util.Arrays;

/**
 * @author Roderland
 * @since 1.0
 */
public class Question213 {
    public int rob(int[] nums) {
        if (nums.length == 1) return nums[0];
        return Math.max(
                f(Arrays.copyOf(nums, nums.length - 1)),
                f(Arrays.copyOfRange(nums, 1, nums.length))
        );
    }

    public int f(int[] nums) {
        int a = 0, b = 0;
        for (int num : nums) {
            a = Math.max(a + num, b);
            a ^= b;
            b ^= a;
            a ^= b;
        }
        return Math.max(a, b);
    }
}