#CW43. 衣服(clothes)

衣服(clothes)

题目描述

商店出售 100100 种衣服,编号为 11 到 100100,每种衣服的库存都足够。购买一件编号为 ss 的衣服后,比太郎可以在任意一天选择穿上或不穿这件衣服,也可以同时穿上多件同编号衣服。

若当天气温为 tt,穿着编号为 s1,s2,…,sks_1,s_2,\dots,s_k 的衣服,体感温度为 t+s1+s2+⋯+skt+s_1+s_2+\dots+s_k。

给定未来 NN 天严格递增的气温 A1,A2,…,ANA_1,A_2,\dots,A_N,请购买尽可能少的衣服,使得每天都能选择若干已购买衣服,让体感温度恰好为 2323 度。

如果可行,输出一种购买方案;否则输出 No。

输入格式

第一行一个整数 NN。

第二行 NN 个整数 A1,A2,…,ANA_1,A_2,\dots,A_N。

输出格式

若不存在方案,输出一行 No。

否则第一行输出 Yes,第二行输出最少购买件数 kk,第三行输出 kk 个衣服编号。编号可以按任意顺序输出。

本题答案不唯一,评测使用特殊校验:只要件数达到最少且每天都能凑出 2323 度即视为正确。

样例 1 输入

1
-5

样例 1 输出

Yes
1
28

样例 1 解释

当天气温为 −5-5 度,需要选择衣服使编号之和为 23−(−5)=2823-(-5)=28。购买一件编号为 2828 的衣服即可,因此最少购买 11 件。

数据范围

  • 1≤N≤811 \le N \le 81;
  • −40≤Ai≤40-40 \le A_i \le 40;
  • Ai<Ai+1A_i < A_{i+1}。
子任务 分值 测试点 附加限制
1 6 11 N=1N=1
2 14 2∼32\sim 3 N≤3N\le 3
3 15 4∼54\sim 5 Ai+1=Ai+1A_{i+1}=A_i+1 且 AN=23A_N=23
4 16 6∼76\sim 7 Ai≥12A_i\ge 12
5 9 8∼108\sim 10 Ai≥4A_i\ge 4
6 21 11∼1411\sim 14 Ai≥−8A_i\ge -8
7 19 15∼2015\sim 20 无附加限制