B. 【ZCX-003-DIV3】B 树枝收集

    传统题 1000ms 256MiB

【ZCX-003-DIV3】B 树枝收集

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

春天到了,小智和小程正在森林里寻找树枝搭窝。

   🐦 小智       🐦 小程
  (•̀ᴗ•́)و    (≧▽≦)

他们已经有两根树枝,长度分别为 x,yx,y
森林里还有 nn 根树枝,长度分别为 a1,a2,,ana_1,a_2,\cdots,a_n

他们希望再选一根树枝,使得三根树枝中存在某两根满足以下任意一种关系:

  • 两根树枝的长度之和等于另一根树枝;
  • 两根树枝的长度之积等于另一根树枝。

请你计算:

  • 有多少根树枝满足条件;
  • 这些树枝中最长的一根长度是多少。

保证至少存在一根树枝满足条件。


输入格式

第一行三个正整数 n,x,yn,x,y

第二行 nn 个正整数 a1,a2,,ana_1,a_2,\cdots,a_n


输出格式

输出一行两个整数,用空格隔开:

  • 满足条件的树枝数量
  • 满足条件的树枝中最大长度

输入输出样例 #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:

  • 3+5=83+5=8,因此只有长度为 88 的树枝满足条件。

对于样例 2:

  • 2+4=62+4=6
  • 2×3=62\times3=6

所有树枝均满足条件,最大为 44

对于样例 3:

  • 1×1=11\times1=1
  • 1+1=21+1=2

共有 33 根满足条件,最大为 22


数据范围

对于 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

【ZCX-003-DIV3】智程星周赛003(入门组)

未参加
状态
已结束
规则
乐多
题目
4
开始于
2026-3-30 8:00
结束于
2026-4-6 0:00
持续时间
2 小时
主持人
参赛人数
21