글 읽기 - 큰 사이즈의 데이터가 없는 것 같습니다.

최대로 주어질 수 있는 조합의 경우의 수는 20C10 으로 = 184756 인데,

따라서 m 의 최대 범위도 184756이 됩니다.

그런데, 아래의 소스는 시간복잡도 (2nCn)* m 를 가지는데 시간내로 통과를 하네요.

데이터 추가 부탁드립니다.

놀랍게도 출제자의 코드가 O((2nCn)nm)입니다. 출제자 분의 답변이 따로 없으면 m의 최대 제한을 따로 줘야 될 것 같습니다. assert 확인 결과 m <= 100인 데이터만 들어있습니다.

정정: O((2nCn)mk)입니다.

제 실수인 것 같습니다. m의 최대 제한을 따로 두는 게 맞습니다. 그렇게 수정되어야 되는 것이 맞습니다.

수정했습니다.

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

Baekjoon Online Judge