Cod sursa(job #3328078)

Utilizator Pep3Rares Popa Pep3 Data 6 decembrie 2025 10:11:28
Problema Restante Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

int main() {
    ifstream fin("restante.in");
    ofstream fout("restante.out");

    int N;
    fin >> N;

    char cuv[36005][20];
    int freq[36005][26];
    int cnt[36005];

    for(int i = 0; i < N; i++){
        fin >> cuv[i];

        for(int j = 0; j < 26; j++)
            freq[i][j] = 0;

        int len = strlen(cuv[i]);
        for(int j = 0; j < len; j++)
            freq[i][cuv[i][j] - 'a']++;
    }

    for(int i = 0; i < N; i++){
        for(int j = i + 1; j < N; j++){

            bool egal = true;

            for(int k = 0; k < 26; k++){
                if(freq[i][k] != freq[j][k]){
                    egal = false;
                    break;
                }
            }

            if(egal){
                cnt[i]++;
                cnt[j]++;
            }
        }
    }

    int originale = 0;

    for(int i = 0; i < N; i++)
        if(cnt[i] == 0)
            originale++;

    fout << originale;

    return 0;
}