站外题求助
  • 板块灌水区
  • 楼主_o_0_
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/4/6 09:38
  • 上次更新2024/4/6 10:40:44
查看原帖
站外题求助
1246883
_o_0_楼主2024/4/6 09:38

dormitory

题目描述

  在新的学年开始前,校长发现原来的宿舍太小了,容纳不了现在所有的学生。其中原来a∗ba*b个房间。 校长想在那里容纳至少nn 个学生。宿管可以将房间的任何一侧(可能是两侧)扩大任意正整数间。请你帮助他扩建房间,使nn 个学生都能住在里面,且使房间的总数尽可能小。

输入格式

  第一行包含三个空格分隔的整数n,a和b 表示学生人数,a和b表示原来宿舍规模大小。

输出格式

  输出三个整数n,a1和b1(a≤a1,b≤b1)a_1和b_1(a \le a_1,b \le b_1) 表示房间的最终面积大小以及其大小规模,若存在多个解,输出a最小的那一个。

样例 #1

样例输入 #1

3 3 5

样例输出 #1

18
3 6

提示

1≤n,a,b≤1091\le n,a,b\le10^9

2024/4/6 09:38
加载中...