Source Code
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
const int N=2e5+9;

int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
#endif
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n,x,ans=0;
    set<int>s;
    cin>>n;
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        s.insert(x);
        if((int)s.size()==2){
            ans++;
            s.clear();
        }
    }
    cout<<ans<<'\n';
}
Copy
Tha Bits Ahmed_Allawati
GNU G++17
6 ms
828 KB
Accepted