OBI 2019 calçada imperial https://olimpiada.ic.unicamp.br/pratique/pu/2019/f1/imperial

a.cpp

#include <bits/stdc++.h>
using namespace std;

int main() {

    int n;cin>>n;
    int arr[n];
    int ans=1;

    for(int i=0;i<n;i++) cin>>arr[i];

    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) {
            if(i!=j) {
                int f=0;
                int accm=0;
                for(int k=0;k<n;k++) {
                    if(arr[k] == i && f==0) { 
                        accm++;f=1-f;
                    }
                    if(arr[k] == j && f==1) { 
                        f=1-f; accm++;
                    }
                }

                ans = max(ans,accm);
            }
        }
    }

    cout<<ans<<'\n';

    return 0;
}