← 返回题目列表

AtCoder · abc006_3

C. 狮身人面像之谜

中文机器翻译题面 查看原题

問題文

当你带着新学期的新鲜感前往学校时,狮身人面像挡住了你的路。
这个狮身人面像以“谜语”而闻名,如果你不能回答这个谜语,你就会留级。

谜语如下。
“这个城镇里有人类。 N 有人。人类有成年人、老人和婴儿。 3 没错。
本市人口总腿数为 M 书中,成人的脚是 2 书,老人的脚 3 书,宝宝的脚 4 如果我们假设它是一本书,现有人类可能的组合是什么? 1 回答一。 ”

如果你不想在新学期提前留级,你需要正确回答这个谜语。
谜语的答案是“这座城市中存在的人的组合” 1 请输出一个。
如果不存在这样的组合, 请输出-1 -1 -1。


入力

输入是按以下格式从标准输入给出的。
N M
居住在这个城市的人数 N(1≦N≦10^5),居住在这个城市的人的腿数 M(1≦M≦5 \times 10^5) 以半角空格分隔。 在 1 行中给出。
  • N 和 M 是一个整数。
  • 针对此问题设置了部分分数。另请参阅下面有关部分要点的部分。

出力

谜语的答案是“这座城市中存在的人的组合” 1 请输出一个。
输出格式为“成人人数、老人人数、婴儿人数”,以半角空格分隔。 在 1 行输出。
如果不存在这样的组合, 请输出 -1 -1 -1 。

在输出末尾包含换行符。

部分点

这个问题有 3 有两个数据集,每个数据集都设置了部分点。 如果您对满足

  • N(1≦N≦100)、M(1≦M≦500) 的所有数据集回答正确, 给出10 点。 如果您对除上述数据集之外的所有满足
  • N(1≦N≦1,500)、M(1≦M≦7,500) 的数据集回答正确, 20 点。 如果您对除上述数据集之外的所有满足
  • 如果您对所有数据集都回答正确,100 点。 如果您对除上述数据集之外的所有满足

入力例 1

3 9

出力例 1

1 1 1

人类输入 3 有一个人,他的腿总数是 9 表示一本书。

输出是 1 人,老人 1 人、婴儿 1 。

  • 大人 1 人的腿的数量是 2 本。
  • 老人 1 人的腿的数量是 3 本。
  • 宝贝 1 人的腿的数量是 4 本。

人类数量 3 每人的腿数 9 这是书籍组合的示例。


入力例 2

7 23

出力例 2

1 3 3
  • 大人 1 人的腿的数量是 2 本。
  • 老人 3 人的腿的数量是 9 本。
  • 宝贝 3 人的腿的数量是 12 本。

入力例 3

10 41

出力例 3

-1 -1 -1
  • 没有任何组合可以解答这个谜题。