#abc0063. [abc006_3]スフィンクスのなぞなぞ

[abc006_3]スフィンクスのなぞなぞ

题目描述

新学期到来了,你正带着激动心情走在上学路上,突然斯芬克斯(狮身人面像)出现在了你的面前。 这个斯芬克斯因为能出谜题而闻名于世,如果你不能回答他的谜题,你就会留级!

谜题如下

在这条街道上住着 NN 个人,其中有大人,老人,婴儿三种人。住在这条街的人们,拥有的腿的总数为M条。我们假设大人有 2 条腿,老人有 3 条腿(有一条腿是拐杖),婴儿有 4 条腿(他们还不能直立行走)。请回答一个可能的,满足上述条件的住在这条街道上的人数数量组合的答案。

不想在新学期就留级的你,必须给出这道谜题的正确答案。请输出一个这条街道上住着的人的数量组合作为这道谜题的答案。 如果没有符合条件的数量组合,请输出 -1 -1 -1

输入输出格式

输入格式

仅一行,包含 NNMM ,中间用一个空格隔开。

输出格式

请输出一个这条街道上住着的人的数量组合作为这道谜题的答案。 输出顺序为,“大人人数 老人人数 婴儿人数”,中间用一个空格隔开。 如果没有符合条件的数量组合,请输出 -1 -1 -1 。 请在行末输出一个换行符。

数据范围

这个问题有三组测试数据组,每个测试数组有不同的数据范围分。 若能答对 N(1N100)N(1 ≤ N ≤ 100)M(1M500)M(1 ≤ M ≤ 500) 范围的数据,可以得到10分。若能答对 N(1N1,500)N(1 ≤ N ≤ 1, 500)M(1M7,500)M(1 ≤ M ≤ 7, 500) 范围的数据,可以得到另外 20 分。若能答对所有范围内的数据,可以得到 100 分。

样例说明

样例1

输入的数据表示一共有 3 个人,9 条腿。输出表示,一种可能的情况是 1 个大人,1 个老人,1 个婴儿。1 个大人共 2 条腿,1 个老人共 3 条腿,1个婴儿共 4 条腿,加起来一共 3 个人,9 条腿。

样例2

1 个大人共 2 条腿,3 个老人共 9 条腿,3 个婴儿共 12 条腿,加起来一共 7 个人,23 条腿。

样例3

符合谜题要求的答案不存在,因此输出 -1 -1 -1