机器太多反而会拥挤
机器太多反而会拥挤
题目描述
使用n台机器时，若n≤k，每台效率为r；若n>k，每台效率为r-d(n-k)。效率不为正的方案不可用。选择1≤n≤N并在T整小时内完成W，最小化费用an+bt；并列取较小n。
输入格式
一行输入W、N、T、r、k、d、a、b。
输出格式
有解时输出最低费用、机器数n和实际整小时数t；无解输出IMPOSSIBLE。
样例
输入
12000 8 10 300 5 20 200 120
输出
1960 5 8
使用n台机器时，若n≤k，每台效率为r；若n>k，每台效率为r-d(n-k)。效率不为正的方案不可用。选择1≤n≤N并在T整小时内完成W，最小化费用an+bt；并列取较小n。
一行输入W、N、T、r、k、d、a、b。
有解时输出最低费用、机器数n和实际整小时数t；无解输出IMPOSSIBLE。
12000 8 10 300 5 20 200 120
1960 5 8