Cod sursă (job #801012)

#include <bits/stdc++.h>
    using namespace std;
    ifstream gin("cristela.in"); ofstream gout("cristela.out");

vector<int> p;

bool common(string a, string b)
    {
        for(auto i:a) if(b.find(i, 0) != string::npos) return 1;
        return 0;
    }

int perechiDeLaI(vector<string> a, int i)
    {
        for(int j=a.size()-2; j>=i; j--)
        {
            int x=0;
            for(int k=j+1; k<a.size(); k++)
            {
                if(common(a[j], a[k])) x++;
            }
            p[j]=p[j+1]+x;
        }
        return p[i];
    }

int main()
{
    int n;
    gin>>n;
    vector<string> a(n);
    p.resize(n, 0);
    for(int i=0; i<n; i++)
    {
        gin>>a[i];
    }
    gout<<perechiDeLaI(a, 0);
    return 0;
}