#L41204. 最省机器小时的方案

    ID: L41204 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M4M4第一学期M4-第12课反比例关系与模型哪一种安排更合适方案优化课堂题

最省机器小时的方案

最省机器小时的方案

题目描述

每台机器每小时效率为r。选择正整数机器数n≤N和整小时数t≤T完成任务W,即nrt≥W,并最小化机器小时nt;并列时选择n较小者。

输入格式

一行输入正整数W、r、T、N。

输出格式

有解时输出最小机器小时、机器数n、时间t;无解输出IMPOSSIBLE。

样例

输入

12000 300 10 8

输出

40 4 10