1759번: 암호 만들기

https://www.acmicpc.net/problem/1759


$O(c∗2^c)$

모든 경우를 조사한다.

#include<cstdio>
#include<algorithm>
int l, c;
char s[15], r[16];
int main() {
    scanf("%d %d", &l, &c);
    for (int i = 0; i < c; i++) scanf(" %c", &s[i]);
    std::sort(s, s + c);
    for (int i = 1 << c; --i;) {
        int p = 0, q = 0;
        for (int j = 0; j < c; j++) if (i & 1 << c - 1 - j)
            r[p++] = s[j], q += s[j] == 'a' || s[j] == 'e' || s[j] == 'i' || s[j] == 'o' || s[j] == 'u';
        if (p == l && q && p - q>1) r[l] = 0, puts(r);
    }
    return 0;
}