luogu#P10854. 【MX-X2-T3】「Cfz Round 4」Ninelie
【MX-X2-T3】「Cfz Round 4」Ninelie
题目背景
沿着单侧无尽响彻的旋律 流经眼前的街道 伴随着落幕的爱 渐行渐远
那无法传达的理想构图日渐扭曲沉寂的抵抗在此刻觉醒 冲动也在此刻姗姗来迟
支离破碎的哭喊和美梦 理想只剩下装饰的门面
哪怕城市乐于被喧嚣嘈杂所淹没
我也会继续高歌舍弃那掌控我的一切
所以只愿那静谧 再度响彻
无需畏惧 黎明已然降临
题目描述
给定一个长为 的 序列 以及一个正整数 。
你可以对序列 进行操作。每次操作需选定一个下标 ,满足 为 或 或 ,然后将 翻转(即将 变为 ,将 变为 )。
请你在 次操作内将序列 变成全 或全 。你不需要最小化操作次数。如果无法完成,你需要报告无解。
数据保证 或 ,具体细节请参见【数据范围】一节。
输入格式
第一行两个正整数 。
第二行 个整数 。
输出格式
若无法在 次操作内将序列 变成全 或全 ,则输出一行一个整数 。
若存在一种构造方案,则输出两行:
- 第一行包含一个非负整数 ,表示你的操作次数;你需要保证 ,你不需要最小化 ;
- 第二行包含 个正整数,依次表示每次操作的下标 。
4 1000000
0 0 1 0
3
2 4 1
5 1000000
1 1 1 1 1
0
10 1000000
0 1 0 0 1 1 0 0 1 0
18
1 2 10 1 9 4 10 4 7 4 7 3 7 8 9 2 10 1
提示
【样例解释 #1】
每次操作后的序列 分别为:
- ;
- ;
- 。
此时序列 中的全部元素均相同。
【数据范围】
对于所有测试数据,,, 或 。
本题采用捆绑测试。
- Subtask 1(20 points):,。
- Subtask 2(30 points):。
- Subtask 3(50 points):。