#P10454. 鸡兔同笼问题

鸡兔同笼问题

题目描述

你听说过“鸡兔同笼”的问题吗?这是我国古代著名的数学趣题之一。

例如:

今有鸡兔同笼,下有九十四足,问鸡兔各几何?

这个问题的大概意思就是:一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。

如果无法用鸡和兔的腿数组合出总腿数 a,则输出 0 0

输入格式

一行,一个正整数 a(a < 32768),表示总腿数。

输出格式

一行,两个正整数,中间用空格分隔:

  • 第一个表示最少的动物数
  • 第二个表示最多的动物数

如果没有解,输出:0 0

输入样例 #1

94

输出样例 #1

24 47