问题 2274. -- 最厉害的机器人

2274: 最厉害的机器人

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

机器人们都想知道谁是最厉害的,于是它们进行如下一种比赛。
每个机器人需要在最短的时间内找到自己面前的一个球,走到它面前并绕过它,将球推进身后的球门。
首先Wind给了每个机器人一些钱,让他们去补充自己的装备,Wind给的钱恰好够补充k个装备。
有如下几个装备可供补充:亮度传感器,超声波测距,触动传感器,马达。(每种装备最多有10个)
而机器人找到球的时间=(20-亮度传感器*2)*x1,球离机器人的距离为(100-超声波测距*7)*x2,绕过球的距离为(100-触动传感器*9)*x3,机器人的速度为(10+马达*1)*x4。
换句话说,总共的时间为,找球的时间+走到球的时间+绕过球的时间+走回原地的时间。
机器人们要如何配置自己的装备才能达到最短的时间呢?

输入 [zlhdjqr.in]

每组测试数据只有1行
5个数k,x1,x2,x3,x4  (0< =k< =40,1< =x1,x2,x3,x4< =10,且均为整数)

输出 [zlhdjqr.out]

对每组数据输出1行
为最短的时间,保留3位小数

样例输入

5 1 1 1 1

样例输出

39.000

提示

因为有了超声波,所以距离更加精确。
因为有了触动传感器,可以更精确的感觉到球。
(有点牵强-  -将就看吧。)

标签

[上一题][提交][讨论版][状态][下一题]