我这个代码按理来说应该也有至少 $20$ 分，自己手造了几组数据也都对，不知道为什么 $0$ 分

代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,r;
int a[2010];
int ans=0;
int cz[2000010];
int main()
{
	scanf("%d%d",&n,&r);
	for(register int i=1;i<=n;i++) scanf("%d",&a[i]);
	int m=(n>>1);
	if(a[1]!=a[m]) ans++,cz[ans]=1,a[1]^=1;
	for(register int i=2;i<=m-1;i++)
	{
		if(a[i]==a[m]) continue;
		if(a[i-1]!=a[i+1])
		{
			ans++,cz[ans]=i,a[i]^=1;
			continue;
		}
		for(register int j=i;j>=2;j--)
		{
			if(a[j-1]==a[j+1]) ans++,cz[ans]=j-1,a[j-1]^=1;
			ans++,cz[ans]=j,a[j]^=1;
		}
		if(a[1]!=a[m]) ans++,cz[ans]=1,a[1]^=1;
	}
	if(a[n]!=a[m+1]) ans++,cz[ans]=n,a[n]^=1;
	for(register int i=n-1;i>=m+2;i--)
	{
		if(a[i]==a[m+1]) continue;
		if(a[i-1]!=a[i+1])
		{
			ans++,cz[ans]=i,a[i]^=1;
			continue;
		}
		for(register int j=i;j<=n-1;j++)
		{
			if(a[j-1]==a[j+1]) ans++,cz[ans]=j+1,a[j+1]^=1;
			ans++,cz[ans]=j,a[j]^=1;
		}
		if(a[n]!=a[m+1]) ans++,cz[ans]=n,a[n]^=1;
	}
	if(a[1]!=a[n])
		for(register int i=1;i<=m;i++)
			ans++,cz[ans]=i,a[i]^=1;
	printf("%d\n",ans);
	for(register int i=1;i<=ans;i++) printf("%d ",cz[i]);
	return 0;
}