#L41108. 机器租赁的最优计划

    ID: L41108 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M4M4第一学期M4-第11课反比例关系与模型同一个总量不同的安排工作量模型课堂题

机器租赁的最优计划

机器租赁的最优计划

题目描述

选择正整数机器数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