AT_abc006_3.[ABC006C] スフィンクスのなぞなぞ
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
谜题如下:
在这条街道上住着 N 个人,其中有大人、老人、婴儿三种人。住在这条街的人们,拥有的腿的总数为 M 条。我们假设大人有 2 条腿,老人有 3 条腿(有一条腿是拐杖),婴儿有 4 条腿(他们还不能直立行走)。请回答一个可能的、满足上述条件的住在这条街道上的人数数量组合的答案。
输入格式
仅一行,包含 N 和 M,中间用一个空格隔开。
输出格式
请输出一个这条街道上住着的人的数量组合作为这道谜题的答案。 输出顺序为:大人人数、老人人数、婴儿人数,中间用一个空格隔开。
如果没有符合条件的数量组合,请输出 -1 -1 -1。请在行末输出一个换行符。
输入输出样例
输入#1
3 9
输出#1
1 1 1
输入#2
7 23
输出#2
1 3 3
输入#3
10 41
输出#3
-1 -1 -1
说明/提示
这个问题有三组测试数据组,每个测试数组有不同的数据范围分。
若能答对 N(1≤N≤100),M(1≤M≤500) 范围的数据,可以得到 10 分。
若能答对 N(1≤N≤1,500) 、M(1≤M≤7,500) 范围的数据,可以得到另外 20 分。
若能答对 $ N \leq 10^5 , M \leq 5 \times 10^5 $ 范围内的数据,可以得到 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 。
输入解题思路,AI测评打分。不知道怎么写?