Submission #1331800

#	Time	Username	Problem	Language	Result	Execution time	Memory
1331800		ahmetlbktd4	Anagramistica (COCI21_anagramistica)	C++20	10 / 110	8 ms	344 KiB

anagramistica

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

const int N = 65000;

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,k;
    cin >> n >> k;
    string a[n];
    for (int i = 0;i < n;i++){
        cin >> a[i];
        sort(a[i].begin(),a[i].end());
    }
    int p = 0;
    for (int mask = 0;mask < (1 << n);mask++){
        int h = __builtin_popcount(mask);
        int l = 0;
        for (int i = 0;i < n;i++){
            if (!(mask>>i&1))
            continue;
            for (int j = i+1;j < n;j++){
                if (!(mask>>j&1))
                continue;
                if (a[i] == a[j])
                l++;
            }
        }
        if (l == k)
        p++;
    }
    cout << p << "\n";
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 30
• Subtask 3: 0 / 70