配点 : 600 点
問題文
1 和 按字典顺序比较 2 组成的长度 N 整数序列 给出 A=(A_1,A_2,\cdots,A_N) 。
A 该值应乘以 K 连续子序列。 此时,对于每个子序列,其值之和为 我想让它不能被 3 整除。
请判断是否可以这样划分,如果可以,请指出一种划分方法。
制約
- 2 \leq K \leq N \leq 2 \times 10^5
- 1 \leq A_i \leq 2
- 所有输入值均为整数
入力
输入是按以下格式从标准输入给出的。
N K A_1 A_2 \cdots A_N
出力
如果没有满足条件的分区,
输出No 。
如果存在,则按照以下格式输出答案。
Yes L_1 L_2 \cdots L_K
在这里,L_i 从头开始 代表写在第 i 个子序列的长度。 更准确地说,每个 从 i ,A 开始 从第 (\sum_{1 \leq j<i}L_j)+1 个元素开始 它的意思是提取一个连续的子序列,最多包括第 \sum_{1 \leq j \leq i}L_j 个元素。 L 是1 \leq L_i 和 \sum_{1 \leq i \leq K}L_i=N 。
如果有多个解决方案,则任何一个输出都被认为是正确的。
入力例 1
4 2 1 2 2 1
出力例 1
Yes 1 3
例如, 当分解为A 该值应乘以 (1),(2,2,1) ,则满足条件。