TCO 2015 Round 1A Easy

gistfile1.cpp

#include <bits/stdc++.h>

#define loop(n, i) for(int i=0;i<n;i++)
#define all(v) v.begin(),v.end()

using namespace std;

class Similars
{
public:
    int maxsim(int L, int R) {
        int cnt[1030] = {};
        for (int i = L; i <= R; i++) {
            int v = i, flg = 0;
            while (v) {
                flg |= 1 << (v % 10);
                v /= 10;
            }
            cnt[flg]++;
        }
        int ans = 0;
        loop (1030, i) loop (1030, j) {
            if (!cnt[i] || !cnt[j]) continue;
            if (i == j && cnt[i] <= 1) continue;
            ans = max(ans, __builtin_popcount(i & j));
        }
        return ans;
    }
};