题库 – 王码在线编程

首页 / 题库

P15075 - 房子涂色

动态规划入门统计题解讨论

通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

一排房子需要涂色，颜色可以选红、绿、蓝，每栋房子涂不同的颜色的费用不同。相邻房子不允许涂相同的颜色。求如何涂色使得涂色总费用最小。

输入

第一行为整数n，表示n栋房子。
第二行至第四行分别为为n栋房子涂红色、绿色、蓝色所需要的费用。

输出

一个整数，表示最小总费用。

样例

输入 3 14 2 11 11 14 5 14 3 10 复制
输出 18 复制

提示

QQ
电话
18213408360
二维码

意见反馈

注册

* 用户名

* 手机号

* 验证码发送验证码

* 密码

密码必须包含数字、字母和特殊字符

* 确认密码

同意WangCode《用户协议》和《隐私协议》

找回密码

运行 ID：67149

测试点1：Accepted
用时：0 ms
内存：288 kb

测试点2：Accepted
用时：0 ms
内存：288 kb

输入: 203

输出: 203

test

测评信息

错误.in文件下载

错误.out文件下载

运行 ID：67149

2019-01-24 15:06:36