#L41204. 最省机器小时的方案
最省机器小时的方案
最省机器小时的方案
题目描述
每台机器每小时效率为r。选择正整数机器数n≤N和整小时数t≤T完成任务W,即nrt≥W,并最小化机器小时nt;并列时选择n较小者。
输入格式
一行输入正整数W、r、T、N。
输出格式
有解时输出最小机器小时、机器数n、时间t;无解输出IMPOSSIBLE。
样例
输入
12000 300 10 8
输出
40 4 10
每台机器每小时效率为r。选择正整数机器数n≤N和整小时数t≤T完成任务W,即nrt≥W,并最小化机器小时nt;并列时选择n较小者。
一行输入正整数W、r、T、N。
有解时输出最小机器小时、机器数n、时间t;无解输出IMPOSSIBLE。
12000 300 10 8
40 4 10