← 返回题目列表

AtCoder · jsc2022_final_c

C. 不是 3 的倍数

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

配点 : 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) ,则满足条件。