Problem 3573 --打家劫舍

3573: 打家劫舍

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警

给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。

第一行一个整数n,代表n个房间。
第二行n个整数,每个整数代表房间里面的金额,每个房间的金额不超过10000。
输出小偷在满足条件的情况下, 能偷盗的最大金额。
4
1 2 3 1
4
数据范围提示:
20%的数据,n<=102
80%的数据,n<=104
100%的数据,n<=105

推荐代码 查看3573 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$19 $ms] thisislike 961892 2023-05-07 15:23:32
内存最少[$2960 $KB] thisislike 961892 2023-05-07 15:23:32
第一AC AOJ大管家 705466 2021-01-10 14:42:35
第一挑战 AOJ大管家 705466 2021-01-10 14:42:35

赛题来源/所属竞赛 I:第九章《递推递归与搜索回溯》 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛