题目描述 一条街上有 $n$ 间房屋，第 $i$ 间房屋中有金额 $a i$。不能在同一晚选择两间相邻的房屋，否则会触发警报。 求在不选择相邻房屋的条件下能够取得的最大总金额。可以不选择任何房屋。 输入格式 第一行输入整数 $n$，表示房屋数量。 第二行输入 $n$ 个非负整数 $a 1,a 2,\ldots,a n$，表示各房屋中的金额。 输出格式 输出一个整数，表示能够取得的最大总金额。 数据范围 $1\le n\le 100$ $0\le a i\le 400$ 输入样例 5 2 7 9 3 1 输出样例 12