CF466B.Wonder Room
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
The start of the new academic year brought about the problem of accommodation students into dormitories. One of such dormitories has a a × b square meter wonder room. The caretaker wants to accommodate exactly n students there. But the law says that there must be at least 6 square meters per student in a room (that is, the room for n students must have the area of at least 6_n_ square meters). The caretaker can enlarge any (possibly both) side of the room by an arbitrary positive integer of meters. Help him change the room so as all n students could live in it and the total area of the room was as small as possible.
新学年的开始带来了将学生安排进宿舍的问题。其中一间宿舍拥有一间 a×b 平方米的“神奇房间”。管理员希望恰好安排 n 名学生入住该房间。但法律规定,每名学生在房间内至少需有 6 平方米的空间(即:容纳 n 名学生的房间面积至少为 6n 平方米)。管理员可以将房间的任意一侧(甚至两侧)按任意正整数米的长度进行扩大。请帮助他改造房间,使得所有 n 名学生均可入住,且房间的总面积尽可能小。
输入格式
The first line contains three space-separated integers n, a and b (1 ≤ n, a, b ≤ 109) — the number of students and the sizes of the room.
第一行包含三个以空格分隔的整数 n、a 和 b(1 ≤ n, a, b ≤ 109)—— 分别表示学生人数以及房间的尺寸。
输出格式
Print three integers s, _a_1 and _b_1 (a ≤ _a_1; b ≤ _b_1) — the final area of the room and its sizes. If there are multiple optimal solutions, print any of them.
输出三个整数 s、a1 和 b1(满足 a≤a1;b≤b1)——即房间的最终面积及其边长。若存在多个最优解,输出任意一个即可。
输入输出样例
输入#1
3 3 5
输出#1
18 3 6
输入#2
2 4 4
输出#2
16 4 4
输入解题思路,AI测评打分。不知道怎么写?