题目描述
商店出售 100 种衣服,编号为 1 到 100,每种衣服的库存都足够。购买一件编号为 s 的衣服后,比太郎可以在任意一天选择穿上或不穿这件衣服,也可以同时穿上多件同编号衣服。
若当天气温为 t,穿着编号为 s1,s2,…,sk 的衣服,体感温度为 t+s1+s2+⋯+sk。
给定未来 N 天严格递增的气温 A1,A2,…,AN,请购买尽可能少的衣服,使得每天都能选择若干已购买衣服,让体感温度恰好为 23 度。
如果可行,输出一种购买方案;否则输出 No。
输入格式
第一行一个整数 N。
第二行 N 个整数 A1,A2,…,AN。
输出格式
若不存在方案,输出一行 No。
否则第一行输出 Yes,第二行输出最少购买件数 k,第三行输出 k 个衣服编号。编号可以按任意顺序输出。
本题答案不唯一,评测使用特殊校验:只要件数达到最少且每天都能凑出 23 度即视为正确。
样例 1 输入
1
-5
样例 1 输出
Yes
1
28
样例 1 解释
当天气温为 −5 度,需要选择衣服使编号之和为 23−(−5)=28。购买一件编号为 28 的衣服即可,因此最少购买 1 件。
数据范围
- 1≤N≤81;
- −40≤Ai≤40;
- Ai<Ai+1。
| 子任务 |
分值 |
测试点 |
附加限制 |
| 1 |
6 |
1 |
N=1 |
| 2 |
14 |
2∼3 |
N≤3 |
| 3 |
15 |
4∼5 |
Ai+1=Ai+1 且 AN=23 |
| 4 |
16 |
6∼7 |
Ai≥12 |
| 5 |
9 |
8∼10 |
Ai≥4 |
| 6 |
21 |
11∼14 |
Ai≥−8 |
| 7 |
19 |
15∼20 |
无附加限制 |