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×ba \times b 平方米的“神奇房间”。管理员希望恰好安排 nn 名学生入住该房间。但法律规定,每名学生在房间内至少需有 6 平方米的空间(即:容纳 nn 名学生的房间面积至少为 6n6n 平方米)。管理员可以将房间的任意一侧(甚至两侧)按任意正整数米的长度进行扩大。请帮助他改造房间,使得所有 nn 名学生均可入住,且房间的总面积尽可能小。

输入格式

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.

第一行包含三个以空格分隔的整数 nn、aa 和 bb(1 ≤ n, a, b ≤ 1091 ≤ n, a, b ≤ 10^9)—— 分别表示学生人数以及房间的尺寸。

输出格式

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.

输出三个整数 ss、a1a_1 和 b1b_1(满足 a≤a1a \leq a_1;b≤b1b \leq b_1)——即房间的最终面积及其边长。若存在多个最优解,输出任意一个即可。

输入输出样例

  • 输入#1

    3 3 5

    输出#1

    18
    3 6
  • 输入#2

    2 4 4

    输出#2

    16
    4 4

输入解题思路,AI测评打分。不知道怎么写?

首页