#L41008. 最省材料的整数方案
最省材料的整数方案
最省材料的整数方案
题目描述
正整数x、y满足xy=k,方案费用为px+qy。在所有有序因数对中求最低费用;若多个方案并列,选择x较小者。
输入格式
一行输入正整数k、p、q。
输出格式
依次输出最低费用、所选x、所选y。
样例
输入
96 2 2
输出
40 8 12
正整数x、y满足xy=k,方案费用为px+qy。在所有有序因数对中求最低费用;若多个方案并列,选择x较小者。
一行输入正整数k、p、q。
依次输出最低费用、所选x、所选y。
96 2 2
40 8 12