配点: 100 点
問題文
海狸 Bitaro 从现在起将在一家服装店工作。 您正在尝试购买超过 0 件衣服。服装店里什么都有 100 不同款式的衣服特价, 对于衣服类型 它们的编号最大为 1 从 100 。服装店每种类型的服装都有充足的库存。 无论Bitaro买多少衣服,他都不会用完。
穿着Bitaro买的衣服,体感温度可以调整。温度 t 度, 比特太郎就是这样的类型 当穿着 s_1, s_2, \ldots, s_k 的 k 衣服时,Bitaro的体感温度为 t + s_1 + s_2 + \cdots + s_k 度。 然而,比特罗 0 你可以穿任意多的衣服(没有衣服,即不穿衣服) 在 k = 0 的情况下,显热温度为 t 度)。 另外,请注意,Bitaro 可以同时穿多件同类型的衣服,他的体感温度会随着他穿的衣服数量的增加而增加。
根据天气预报,Bitaro将 N 每日温度正常 A_1 度,A_2 度,\ldots,A_N 我了解到它变成了学位。比特太郎在服装店里穿着得体的衣服。 通过购买,您可以 N 您可以通过在任何一天选择合适的衣服来调整您的感知温度。 23 我们希望能够立即完成此操作。 另外,如果可以购买这样的衣服,我们希望尽量减少购买衣服的数量。
今後 N 当给出有关每日温度的信息时,Bitaro 会计算每天的体感温度。 23 判断是否可以同时购买可购买的衣服。 如果可能的话,编写一个程序来查找如何购买衣服的示例,从而最大限度地减少要购买的衣服数量。
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \cdots A_N
出力
按以下格式输出到标准输出。
Bitaro 每天都会测量体感温度。 23 如果无法尽可能频繁地购买衣服,
输出No 。
Bitaro 每天都会测量体感温度。 23 如果可以同时购买可以购买的衣服,
上线1 输出 Yes 。
此外,Bitaro 购买的最少衣服数量是 k 并购买 k 各类型服装
作为 s_1, s_2, \ldots, s_k ,
输出
2 输出 k 和
输出3 输出 k 整数
给出了 s_1, s_2, \ldots, s_k 以空格分隔。
k 整数
给出了 s_1, s_2, \ldots, s_k 可以按任何顺序输出。另外,如果有多种购买符合条件的衣服的方式,可以输出任意一种。
制約
- 1 \leqq N \leqq 81.
- -40 \leqq A_i \leqq 40 (1 \leqq i \leqq N).
- A_i < A_{i + 1} (1 \leqq i \leqq N - 1).
- 所有输入值均为整数。
小課題
- (6 点) N = 1.
- (14 点) N \leqq 3.
- (15 点) A_{i + 1} = A_i + 1 (1 \leqq i \leqq N - 1),A_N = 23.
- (16 点) A_i \geqq 12 (1 \leqq i \leqq N).
- (9 点) A_i \geqq 4 (1 \leqq i \leqq N).
- (21 点) A_i \geqq -8 (1 \leqq i \leqq N).
- (19 点)没有额外的限制。
入力例 1
3 17 20 23
出力例 1
Yes 2 3 3
Bitaro是一种 3 衣服 通过购买 2 副本,您可以 3 敏感温度为 23 度。具体来说, 通过穿着如下所示的衣服,您可以降低任何一天的感知温度。 23 度。
- 1 日期是类型 3 衣服 通过购买 2 穿一件。
- 2 日期是类型 3 衣服 通过购买 1 穿一件。
- 3 第一天,穿衣服。 1 我什至都没穿。
1 如果您购买的衣服少于 1 件, 3 显热温度为 23 无法获得学位。
此输入示例是一个小作业。 2, 4, 5, 6, 7 满足约束。
入力例 2
1 24
出力例 2
No
温度为 24 度日温度 23 度。 所以,无论你怎么买衣服, 1 显热温度为 23 无法获得学位。
此输入示例是一个小作业。 1, 2, 4, 5, 6, 7 满足约束。
入力例 3
5 -1 3 6 10 16
出力例 3
Yes 3 4 7 13
此输入示例是一个小作业。 6, 7 满足约束。
入力例 4
3 21 22 23
出力例 4
Yes 2 1 1
此输入示例是一个小作业。 2, 3, 4, 5, 6, 7 满足约束。