#B1018. 【ZCX-003-DIV3】B 树枝收集
【ZCX-003-DIV3】B 树枝收集
题目描述
春天到了,小智和小程正在森林里寻找树枝搭窝。
🐦 小智 🐦 小程
(•̀ᴗ•́)و (≧▽≦)
他们已经有两根树枝,长度分别为 。
森林里还有 根树枝,长度分别为 。
他们希望再选一根树枝,使得三根树枝中存在某两根满足以下任意一种关系:
- 两根树枝的长度之和等于另一根树枝;
- 两根树枝的长度之积等于另一根树枝。
请你计算:
- 有多少根树枝满足条件;
- 这些树枝中最长的一根长度是多少。
保证至少存在一根树枝满足条件。
输入格式
第一行三个正整数 。
第二行 个正整数 。
输出格式
输出一行两个整数,用空格隔开:
- 满足条件的树枝数量
- 满足条件的树枝中最大长度
输入输出样例 #1
输入 #1
5 3 5
7 9 1 3 8
输出 #1
1 8
输入输出样例 #2
输入 #2
5 2 6
4 3 3 3 4
输出 #2
5 4
输入输出样例 #3
输入 #3
10 1 1
1 1 2 3 5 8 13 21 34 55
输出 #3
3 2
说明/提示
样例解释
对于样例 1:
- ,因此只有长度为 的树枝满足条件。
对于样例 2:
所有树枝均满足条件,最大为 。
对于样例 3:
共有 根满足条件,最大为 。
数据范围
对于 的数据,满足 。
对于另外 的数据,满足 。
对于 的数据,满足:
相关
在下列比赛中: