打家劫舍：ACM 模式刷题
按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。
题目描述
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。
输入格式
第一行输入 n，第二行输入 n 个金额。
输出格式
输出最大金额。
数据范围
- 1 ≤ n ≤ 100
- 0 ≤ nums[i] ≤ 400
公开样例
样例 1
输入
4 1 2 3 1
输出
4
偷第 1 号房屋（金额 = 1），然后偷第 3 号房屋（金额 = 3）。偷窃到的最高金额 = 1 + 3 = 4。
样例 2
输入
5 2 7 9 3 1
输出
12
偷第 1 号房屋（金额 = 2），偷第 3 号房屋（金额 = 9），接着偷第 5 号房屋（金额 = 1）。偷窃到的最高金额 = 2 + 9 + 1 = 12。
练习建议
先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。