← 返回题目列表

Codeforces · 925/B

B. 资源分配

中文机器翻译题面 查看原题

某软件公司的一个部门拥有$$$n$$$不同规格的服务器。服务器使用从 $$$1$$$ 到 $$$n$$$ 的连续整数进行索引。假设第$$$j$$$个服务器的规格可以用人工资源单元的单个整数$$$c_j$$$来表示。

为了使生产正常进行,需要部署两个服务 $$$S_1$$$ 和 $$$S_2$$$ 来使用部门的服务器处理传入请求。处理服务 $$$S_i$$$ 的传入请求需要 $$$x_i$$$ 资源单位。

所描述的情况发生在一家高级公司中,这就是为什么每个服务可能不仅使用一台服务器部署,而是同时使用多台服务器部署。如果服务 $$$S_i$$$ 使用 $$$k_i$$$ 服务器部署,则负载在这些服务器之间平均分配,并且每个服务器仅需要 $$$x_i / k_i$$$(可能是小数)资源单位。

每台服务器可能根本不使用,或者仅用于部署其中一项服务(但不能同时部署其中两项)。服务使用的资源不应多于服务器提供的资源。

确定是否可以使用给定服务器部署这两项服务,如果可以,请确定应使用哪些服务器来部署每项服务。

输入

第一行包含三个整数 $$$n$$$, $$$x_1$$$, $$$x_2$$$ ($$$2 \leq n \leq 300\,000$$$, $$$1 \leq x_1, x_2 \leq 10^9$$$) — 部门可以使用的服务器数量,以及每个服务器的资源单位要求服务。

第二行包含 $$$n$$$ 以空格分隔的整数 $$$c_1, c_2, \ldots, c_n$$$ ($$$1 \leq c_i \leq 10^9$$$) — 每个服务器提供的资源单元数量。

输出

如果无法使用给定服务器部署这两种服务,请打印唯一的单词“No”(不带引号)。

否则打印单词“Yes”(不带引号)。

在第二行中打印两个整数 $$$k_1$$$ 和 $$$k_2$$$ ($$$1 \leq k_1, k_2 \leq n$$$) - 用于每个服务的服务器数量。

在第三行中打印 $$$k_1$$$ 整数,即将用于第一个服务的服务器的索引。

在第四行中打印 $$$k_2$$$ 整数,即将用于第二个服务的服务器的索引。

在最后两行打印的索引中,任何索引都不能出现两次。如果有多个可能的答案,则允许打印其中任何一个。

示例

输入 #1

6 8 16
3 5 2 9 8 7

输出 #1

Yes
3 2
1 2 6
5 4

输入 #2

4 20 32
21 11 11 12

输出 #2

Yes
1 3
1
2 3 4

输入 #3

4 11 32
5 5 16 16

输出 #3

No

输入#4

5 12 20
7 8 4 11 9

输出#4

No

注意

在第一个示例测试中,服务器 1、2 和 6 中的每台服务器将提供 $$$8 / 3 = 2.(6)$$$ 资源单位,服务器 5、4 中的每台服务器将提供 $$$16 / 2 = 8$$$ 资源单位。

在第二个示例测试中,第一台服务器将提供 $$$20$$$ 资源单位,其余每台服务器将提供 $$$32 / 3 = 10.(6)$$$ 资源单位。