AT_joi2026_semifinal_c 衣服 (Clothes)

题目描述

海狸比太郎打算在服装店购买 $0$ 件或更多的衣服。服装店一共有 $100$ 种类型的衣服出售,每种类型的编号从 $1$ 到 $100$。每种衣服库存都非常充足,无论比太郎买多少都不会缺货。 比太郎可以通过穿上买下的衣服来调节自己的**体感温度**。当前气温为 $t$ 度,比太郎穿上种类为 $s_1, s_2, \ldots, s_k$ 的 $k$ 件衣服时,体感温度为 $t + s_1 + s_2 + \cdots + s_k$ 度。需要注意,比太郎可以选择穿任意件数的衣服(可以一件不穿,此时 $k=0$,体感温度为 $t$),同一种类型的衣服也可以穿多件,每多穿一件同类型衣服,体感温度还会相应增加。 比太郎知道未来 $N$ 天的气温将会分别是 $A_1$,$A_2$,……,$A_N$ 度。他希望通过在服装店合理购买衣服,使得在未来 $N$ 天的每一天中,他都能够通过适当的穿衣选择,使体感温度恰好为 $23$ 度。此外,如果能做到这一点,他希望所购买的衣服总数尽量少。 现已知未来 $N$ 天的气温,请判断比太郎是否能够满足在每一天使体感温度恰好为 $23$ 度;如果可以,输出一个购买衣服总数最少的方案。 ---

输入格式

输入以如下格式从标准输入读入: > $N$ $A_1$ $A_2$ … $A_N$

输出格式

如果无法做到使比太郎在所有日子的体感温度均为 $23$ 度,则输出一行 `No`。 如果可以满足要求,则第一行输出 `Yes`。第二行输出最少购买的衣服总数 $k$。第三行输出所购买的 $k$ 件衣服的类型编号 $s_1, s_2, \ldots, s_k$(用空格分隔,顺序不限)。如果有多种方案,输出任意一种即可。 ---

说明/提示

### 子任务 1.($6$ 分)$N=1$。 2.($14$ 分)$N\leq 3$。 3.($15$ 分)$A_{i+1}=A_i+1$ ($1\leq i\leq N-1$),且 $A_N=23$。 4.($16$ 分)$A_i\geq 12$ ($1\leq i\leq N$)。 5.($9$ 分)$A_i\geq 4$ ($1\leq i\leq N$)。 6.($21$ 分)$A_i\geq -8$ ($1\leq i\leq N$)。 7.($19$ 分)无额外限制。 --- ### 样例说明 1 比太郎只需购买 $2$ 件类型为 $3$ 的衣服,就可以在未来 $3$ 天中每天都使体感温度为 $23$ 度。具体操作为: - 第一天穿 $2$ 件类型 $3$ 的衣服。 - 第二天穿 $1$ 件类型 $3$ 的衣服。 - 第三天一件衣服都不穿。 用一件或更少的衣服无法满足要求。 该输入样例符合子任务 $2,4,5,6,7$ 的限制。 --- ### 样例说明 2 当天气为 $24$ 度时,无论怎么穿都无法使体感温度为 $23$ 度。因此,不管怎么买衣服,无法让今后一天体感温度恰好为 $23$ 度。 该输入样例符合子任务 $1,2,4,5,6,7$ 的限制。 --- ### 样例说明 3 该输入样例符合子任务 $6,7$ 的限制。 --- ### 样例说明 4 该输入样例符合子任务 $2,3,4,5,6,7$ 的限制。 # 数据范围 - $1\leq N\leq 81$。 - $-40\leq A_i\leq 40$ ($1\leq i\leq N$)。 - $A_i < A_{i+1}$ ($1\leq i\leq N-1$)。 - 所有输入值均为整数。 由 ChatGPT 5 翻译