#L0015. 小松鼠囤松果
小松鼠囤松果
题目背景
秋天到了,小松鼠在树林里挑选过冬要囤的松果。它手里已经有两颗松果,还想从地上的一堆松果里再挑一颗,凑成一组「有关联」的三颗。
题目描述
地上有 颗松果,重量分别为 。小松鼠已经有两颗重量分别为 的松果,它希望再挑出一颗,使得这三颗松果中,某两颗的 重量之和 或 重量之积 恰好等于第三颗的重量。
请帮它算一算:这 颗松果里有多少颗满足要求?满足要求的松果中,最重的那颗有多重?
输入格式
第一行为三个正整数 ,用半角空格隔开。
第二行为 个正整数 ,用半角空格隔开。
输出格式
一行两个正整数,用半角空格隔开,分别表示满足要求的松果数量,和满足要求的松果中最重的重量。
保证存在至少一颗松果满足条件。
样例
5 3 5
7 9 1 3 81 8
5 2 6
4 3 3 3 45 4
10 1 1
1 1 2 3 5 8 13 21 34 553 2
提示
样例解释
对于样例 1,给出的松果中,只有重量为 的满足条件,因为有 。
对于样例 2,依次判断每种重量的松果:
- :因为 ,所以满足条件。
- :因为 ,所以满足条件。
因此所有的松果都符合要求,且最重的为 。
数据范围
对于 的数据,保证 。
对于另外 的数据,保证 。
对于 的数据,保证 ,且存在至少一颗松果满足条件。
难度
入门
通过率
—
尝试
0
已通过
0
- ID
- 743
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 512MiB
- 上传者