#L0015. 小松鼠囤松果

小松鼠囤松果

题目背景

秋天到了,小松鼠在树林里挑选过冬要囤的松果。它手里已经有两颗松果,还想从地上的一堆松果里再挑一颗,凑成一组「有关联」的三颗。

题目描述

地上有 nn 颗松果,重量分别为 a1,a2,,ana_1,a_2,\cdots,a_n。小松鼠已经有两颗重量分别为 x,yx,y 的松果,它希望再挑出一颗,使得这三颗松果中,某两颗的 重量之和重量之积 恰好等于第三颗的重量。

请帮它算一算:这 nn 颗松果里有多少颗满足要求?满足要求的松果中,最重的那颗有多重?

输入格式

第一行为三个正整数 n,x,yn,x,y,用半角空格隔开。

第二行为 nn 个正整数 a1,a2,,ana_1,a_2,\cdots,a_n,用半角空格隔开。

输出格式

一行两个正整数,用半角空格隔开,分别表示满足要求的松果数量,和满足要求的松果中最重的重量。

保证存在至少一颗松果满足条件。

样例

5 3 5
7 9 1 3 8
1 8
5 2 6
4 3 3 3 4
5 4
10 1 1
1 1 2 3 5 8 13 21 34 55
3 2

提示

样例解释

对于样例 1,给出的松果中,只有重量为 88 的满足条件,因为有 3+5=83+5=8

对于样例 2,依次判断每种重量的松果:

  • 44:因为 2+4=62+4=6,所以满足条件。
  • 33:因为 2×3=62\times3=6,所以满足条件。

因此所有的松果都符合要求,且最重的为 44

数据范围

对于 30%30\% 的数据,保证 x=yx=y

对于另外 20%20\% 的数据,保证 a1=a2==ana_1=a_2=\cdots=a_n

对于 100%100\% 的数据,保证 1n,x,y,ai10001\le n,x,y,a_i\le 1000,且存在至少一颗松果满足条件。

难度 入门
通过率
尝试 0
已通过 0
ID
743
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者