← 返回题目列表

AtCoder · joi2026_semifinal_c

C. 衣服

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

配点: 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).
  • 所有输入值均为整数。

小課題

  1. (6 点) N = 1.
  2. (14 点) N \leqq 3.
  3. (15 点) A_{i + 1} = A_i + 1 (1 \leqq i \leqq N - 1),A_N = 23.
  4. (16 点) A_i \geqq 12 (1 \leqq i \leqq N).
  5. (9 点) A_i \geqq 4 (1 \leqq i \leqq N).
  6. (21 点) A_i \geqq -8 (1 \leqq i \leqq N).
  7. (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 满足约束。