QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 2048 MB Puntuación total: 100

#7664. 淘气的数学

Estadísticas

Max 喜欢玩数字游戏,无论是寻找能得到给定结果的组合,还是发现给定整数的所有可能结果。问题在于 Max 只有 10 岁,数学知识有限,这限制了这些游戏的可能性。幸运的是,在今天的数学课上,Max 学习了括号的概念及其对计算的影响。他意识到将括号纳入他的数字游戏可以使它们变得更有趣。放学回家后,他请求姐姐 Nina 和他一起玩他最喜欢的数字游戏的变体,并使用括号。

在这个新游戏中,Max 首先告诉她一个数字 $d$。然后 Nina 告诉他三个数字 $a$、$b$ 和 $c$。现在,Max 需要使用加法、减法、乘法和除法,利用这三个数字($a$、$b$ 和 $c$)中的每一个至多一次,构造一个算术表达式,使得结果等于 $d$。数字 $a$、$b$、$c$ 和 $d$ 必须互不相同,并且 Max 也可以使用括号。

例如,对于 $a = 5, b = 8, c = 17$ 和 $d = 96$,一个可能的解是 $(17-5) \times 8 = 96$;对于 $a = 3, b = 7, c = 84$ 和 $d = 12$,一个可能的解是 $84 \div 7 = 12$,且没有使用 $3$。

Nina 很快就对这个游戏感到厌烦了。她宁愿和朋友们一起度过下午,也不愿和弟弟玩游戏。因此,她想给他一个任务,让他尽可能长时间地忙碌。请帮她找到三个数字 $a$、$b$ 和 $c$,使得 Max 不可能找到任何解。

输入格式

输入包含: * 一行,包含一个整数 $d$ ($1 \le d \le 100$),即 Max 选择的数字。

输出格式

输出三个数字 $a$、$b$ 和 $c$ ($1 \le a, b, c \le 100$),使得数字 $a, b, c$ 和 $d$ 两两互不相同,且该数字游戏无解。

样例

样例输入 1

5

样例输出 1

1 20 30

样例输入 2

100

样例输出 2

33 55 77

样例输入 3

3

样例输出 3

11 9 4

Max 正在尝试解决第三个样例。

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.