1119A - Ilya and a Colorful Walk - CodeForces Solution


greedy implementation *1100

Please click on ads to support us..

C++ Code:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<int> arr(n);
    for (int i = 0; i < n; ++i)
        cin >> arr[i];
    int x1 = -1, x2 = -1;
    for (int i = 0; i < n - 1; ++i)
    {
        if (arr[i] != arr[n - 1])
        {
            x1 = n - 1 - i;
            break;
        }
    }
    for (int i = n - 1; i > 0; --i)
    {
        if (arr[i] != arr[0])
        {
            x2 = i;
            break;
        }
    }
    // cout<<x1<<" "<<x2<<endl;
    cout << max(x1, x2) << endl;
}


Comments

Submit
0 Comments
More Questions

1157E - Minimum Array
1661D - Progressions Covering
262A - Roma and Lucky Numbers
1634B - Fortune Telling
1358A - Park Lighting
253C - Text Editor
365B - The Fibonacci Segment
75A - Life Without Zeros
1519A - Red and Blue Beans
466A - Cheap Travel
659E - New Reform
1385B - Restore the Permutation by Merger
706A - Beru-taxi
686A - Free Ice Cream
1358D - The Best Vacation
1620B - Triangles on a Rectangle
999C - Alphabetic Removals
1634C - OKEA
1368C - Even Picture
1505F - Math
1473A - Replacing Elements
959A - Mahmoud and Ehab and the even-odd game
78B - Easter Eggs
1455B - Jumps
1225C - p-binary
1525D - Armchairs
1257A - Two Rival Students
1415A - Prison Break
1271A - Suits
259B - Little Elephant and Magic Square