CP39 · 打家劫舍

简单动态规划时限 1000 ms（参考）
题目描述

一排 n 间房各有非负金额，不能偷相邻两间。求能偷到的最大金额。

输入描述

第一行一个整数 n（1 ≤ n ≤ 10^5）；第二行 n 个非负整数。

输出描述

一行，一个整数：最大金额。