제출 #1331758

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1331758		ahmetlbktd4	Anagramistica (COCI21_anagramistica)	C++20	0 / 110	1096 ms	344 KiB

anagramistica

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

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++){
        vector <string> v;
        for (int i = 0;i < n;i++){
            if (mask>>i&1)
            v.push_back(a[i]);
        }
        if (v.size() < k)
        continue;
        int l = 0; 
        for (int i = 0;i < v.size()-1;i++){
            for (int j = i+1;j < v.size();j++){
                if (v[i] == v[j])
                l++;
            }
        }
        if (l == k)
        p++;
    }
    cout << p << "\n";
}

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