QOJ.ac

QOJ

Límite de tiempo: 2.0 s Límite de memoria: 256 MB Puntuación total: 100 Hackeable ✓

#16744. CIA Datacenter

Estadísticas

CIA 决定紧跟技术进步的步伐,并尝试捕获互联网上流经的所有信息。为了存储这些信息,他们需要建造一个新的数据中心。由于光缆上的信息捕获速度极快,因此数据中心在建造时需要具备极高的写入速度能力。此阶段的信息仅收集用于后续处理,并在很短的时间内就会被删除,因此存储的可靠性无需担心,只有向磁盘写入信息的总速度才是关键。

为了适应国会去年制定的紧张预算,该机构决定使用廉价的商用级磁盘和控制器。数据中心的存储架构非常简单:磁盘连接到控制器(单个控制器上可以连接的磁盘数量没有限制),而控制器又连接到中央信息入口。每个磁盘和控制器都可以与其他磁盘和控制器并行工作,从而同时写入数据。然而,磁盘的最大写入速度以及控制器处理输入数据的最大速度都是有限制的。

连接到单个控制器的磁盘的总写入速度,是该控制器下所有磁盘写入速度限制之和与该控制器自身速度限制之间的较小值。

给定预期的信息捕获速度,请帮助 CIA 的技术人员最小化在磁盘和控制器上花费的资金。市场价格结构决定了,你可以假设首要任务是最小化磁盘的总数,然后(在不改变磁盘数量的前提下)最小化控制器的数量。

输入格式

输入的第一行包含三个整数 $A$、$B$ 和 $C$:分别表示磁盘的写入速度限制、控制器处理输入数据的速度限制以及预期的信息捕获速度($1 \le A, B, C \le 10^9$)。

输出格式

输出的第一行应包含两个整数 $X$ 和 $Y$:分别表示根据题意,为了能够保存所有输入数据所需的磁盘数量和控制器数量。

样例

输入样例 1

2 10 100

输出样例 1

50 10

输入样例 2

10 2 100

输出样例 2

50 50

输入样例 3

20 35 140

输出样例 3

7 7

输入样例 4

20 35 141

输出样例 4

8 5

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.