#2984. 三轮车和五轮车
三轮车和五轮车
题目描述
在一个车库里有两种特别的车各若干辆,分别是三轮车和五轮车。有时候没有三轮车,有时候没有五轮车,有时候什么车都没有。
现在,车库管理员告诉你车轮的总数 ,请输出车库里三轮车最多有多少辆,五轮车最多有多少辆,或输出 -1
报告无解。
本题会进行多次询问。
输入格式
第一行 个正整数 ,表示询问次数。
接下来 行,每行一个非负整数 ,表示车轮的数量。
输出格式
输出 行,如果无解输出 -1
,否则输出两个非负整数,分别表示三轮车最多可能有多少辆,五轮车最多可能有多少辆。
4
0
7
32
200
0 0
-1
9 4
65 40
样例解释
对于第 次询问,车库里没有任何车。
对于第 次询问,车库里不可能恰有 个轮胎。
对于第 次询问,有如下几种可能:
三轮车 辆,五轮车 辆;
三轮车 辆,五轮车 辆。
所以三轮车最多 辆,五轮车最多 辆。
数据范围
对于 的数据,,;
对于所有的数据,,