Cod sursă (job #800077)

Utilizator avatar Dumy Dumitrescu Andrei Dumy IP ascuns
Problemă Cristela (clasele 9-12) Compilator cpp-32 | 0,56 kb
Rundă Arhiva de probleme Status evaluat
Dată 16 dec. 2024 09:59:29 Scor 15
#include <fstream>
#include <cstring>

using namespace std;

ifstream cin("cristela.in");
ofstream cout("cristela.out");

int v[500000];

int main()
{
    ios::sync_with_stdio(false);

    int n; char s[11];
    cin>>n;

    for(int i=0; i<n; i++)
    {
        cin>>s;
        int sSize=strlen(s);
        for(int j=0; j<sSize; j++)
        {
            v[i] |= (1<<(s[j]-'a'));
        }
    }
    int c=0;
    for(int i=0; i<n; i++)
    {
        for(int j=i+1; j<n ;j ++)
        {
            if((v[i]&v[j])!=0)
                c++;
        }
    }
    cout<<c;
}