글 읽기 - 1062 틀린 부분 있을까요?

jtj8412 2년 전 0

테케는 다 맞는데 제출하면 17%에서 틀렸다고 나옵니다..

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

int N, K, flags[50] = {}, answer = 0;

void logic(int idx, int visited, int cnt) {
    if (idx == 26) {
        int sum = 0;

        for (int i = 0; i < N; ++i) {
            if ((visited & flags[i]) == flags[i]) ++sum;
        }
        
        answer = max(answer, sum);
        return;
    }

    logic(idx + 1, visited, cnt);
    if (!(visited & (1 << idx)) && cnt < K) {
        logic(idx + 1, visited | (1 << idx), cnt + 1);
    }
}

int main() {
    char s[16];

    scanf("%d %d\n", &N, &K);
    for (int i = 0; i < N; ++i) {
        scanf("%s", s);

        for (int j = 4; s[j] != '\0'; ++j) {
            flags[i] |= (1 << (s[j] - 'a'));
        }
    }

    logic(0, 1 << ('a' - 'a') | 1 << ('c' - 'a') | 1 << ('i' - 'a') | 1 << ('n' - 'a') | 1 << ('t' - 'a'), 5);

    printf("%d\n", answer);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1062 틀린 부분 있을까요?

jtj8412 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말