#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
int max=0;
int temp=0;
int j;
int house[300000];
cin>>n;
j=n-1;
for(int i=0;i<n;i++)
{
cin>>house[i];
}
for(int i=0;i<n;)
{
if(j==i)
{
break;
}
if(house[i]!=house[j])
{
temp=j-i;
j--;
}
else
{
j--;
}
if(max<temp)
{
max=temp;
}
}
j=n-1;
for(int i=0;i<n;)
{
if(i==j)
{
break;
}
if(house[i]!=house[j])
{
temp=j-i;
i++;
}
else
{
i++;
}
if(max<temp)
{
max=temp;
}
}
cout<<max<<endl;
return 0;
}
cf-贪心算法--A - Ilya and a Colorful Walk
最新推荐文章于 2022-05-17 21:00:12 发布