机器人能源补给
题目描述:
实验室里有一台自动机器人,需要完成一天的巡逻任务。
为了避免机器人在巡逻过程中突然没电,管理员准备了三种不同的能源补给方案:
方案 `A`:每次可以为机器人提供 30 单位的能量;
方案 `B`:每次可以为机器人提供 50 单位的能量;
方案 `C`:每次可以为机器人提供 90 单位的能量。
机器人这次任务至少需要获得 $n$ 单位的能量。
实验开始前,管理员还测出了三种方案当前的使用成本,分别为 $a$、$b$、$c$。成本越低,表示使用该方案需要消耗的资源越少。
机器人只能选择**能够一次性满足本次能源需求**的方案。如果有多个方案都能够满足需求,则机器人会选择其中成本最低的方案。
已知三种方案的成本互不相同,因此最终选择的方案唯一。
请你帮助机器人确定它应该使用哪一种能源补给方案。
输入格式:
输入共两行。
第一行一个整数 $n$,表示机器人本次任务需要的能量。
第二行三个整数 $a,b,c$,分别表示方案 `A`、方案 `B`、方案 `C` 的使用成本。
输出格式:
输出一个字符,表示机器人最终选择的能源补给方案:
`A`:选择方案 A;
`B`:选择方案 B;
`C`:选择方案 C。
数据范围:
对于 $100%$ 的数据,$1 \le n \le 90$;
$0 \le a,b,c \le 20000$;
$a,b,c$ 两两不同。
样例输入:
(双击复制)40 20 50 100
样例输出:
(双击复制)B时间限制: 1000ms
空间限制: 256MB
来源: 温州市计算机学会