计算机的感性面 2014-10-05 13:20
浏览 785

程序设计的问题,希望给出解题思路

D.机器人
时限:1s
【题目描述】
Paul有n个重物堆在一条线上。该重物由1连续编号到n,最左边的物品编号为1,最右边的物品编号为n。已知每个物品的重量,第i个物品的重量为Wi公斤。Paul需要收集所有重物,但是他很懒。因此他打算用他全新的机器人。该机器人有两个不同的手臂 - 左手和右手,可以连续执行以下操作:
用左手拿最左边的重物,花费Wi•l能量单位(Wi是最左边的物品的重量,l是某一参数)。如果与之前的动作是一样的(上一次用左手),机器人须额外花费Ql的能量单位;
用右手拿最右边的重物,花费Wj•r能量单位(Wj是最右边的物品的重量,r是某一参数)。如果与之前的动作是一样的(上一次用右手),机器人须额外花费Qr的能量单位;
Paul想让机器人花费尽可能少的能量来帮他完成任务。他想让你来解决这个问题。你的任务是求解机器人收集所有重物可花费的最低能量值。

【输入】
第一行是一个数T,代表有T组输入样例
每个输入样例样例有两行:第一行是五个变量n, l, r, Ql, Qr (1 ≤ n ≤ 105; 1 ≤ l, r ≤ 100; 1 ≤ Ql, Qr ≤ 104);第二行是n个重物的重量w1,w2….wn (1 ≤ wi ≤ 100)。

【输出】
每个样例只有1个数,代表机器人最小消耗的能量

【输入样例】
2
3 4 4 19 1
42 3 99
4 7 2 3 9
1 2 3 4

【输出样例】
576
34

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 求差集那个函数有问题,有无佬可以解决
    • ¥15 【提问】基于Invest的水源涵养
    • ¥20 微信网友居然可以通过vx号找到我绑的手机号
    • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
    • ¥15 解riccati方程组
    • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
    • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
    • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
    • ¥50 树莓派安卓APK系统签名
    • ¥65 汇编语言除法溢出问题