题目描述 打家劫舍的街今年冷清:n 家店,第 i 家 ai 元可能是负数(要倒贴钱)。仍不能偷相邻两家,也允许一家都不偷(收益 0)。求最大收益。 输入格式 第一行一个整数 n。 第二行 n 个整数 ai。 输出格式 一行一个整数:最大收益(至少为 0)。 样例 输入 4 -1 5 -2 8 输出 13 数据范围 1≤n≤100000,∣ai∣≤109。