J2B 题解

部分分 Subtask $2$：因为数字都相同，没有可以进行的操作，输出 $0$ 即可。

接下来思考满分做法。因为数字不同时一定有至少一次可操作的，可以先操作这个数，然后将前面的数修改为与前后的数都不相同的任意一个数，一直操作下去，最终数列一定只会余下一个数。此时共操作 $n-1$ 次。

代码：

#include<iostream>
using namespace std;
int a[100001];
int main()
{
    int n;
    cin>>n>>a[1];
    for(int i=2;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]!=a[i-1])return cout<<n-1,0;
    }
    cout<<0;
    return 0;
}