#L41108. 机器租赁的最优计划
机器租赁的最优计划
机器租赁的最优计划
题目描述
选择正整数机器数n和整小时数t,满足1≤n≤N、1≤t≤T且nt≥H,费用为an+bt。求最低费用;并列时先取较小n,再取较小t。
输入格式
一行输入正整数H、N、T、a、b。
输出格式
有可行方案时输出最低费用、n、t;不存在时输出IMPOSSIBLE。
样例
输入
120 20 20 5 3
输出
85 8 15
选择正整数机器数n和整小时数t,满足1≤n≤N、1≤t≤T且nt≥H,费用为an+bt。求最低费用;并列时先取较小n,再取较小t。
一行输入正整数H、N、T、a、b。
有可行方案时输出最低费用、n、t;不存在时输出IMPOSSIBLE。
120 20 20 5 3
85 8 15