글 읽기 - 시간초과 질문입니다!

oh20020409 3년 전 0

언제나 답변 달아주시는 여러분들의 수고에 항상 감사드립니다.

흠 매우 간단히 조합으로 풀려고 했는데요!

이렇게 간단한 코드가 시간초과가 나다니요..

답은 잘 나옵니다.

다만 시간초과를 극복할 방법이 있을까요?

귀한 시간 내주셔서 감사합니다

#include<iostream>
using namespace std;
int main()
{
	int N, M;
	cin >> N >> M;
	int i=1;
	if (N > M - N) N = M - N;// ncr = ncn-r
	long long result = 1;
	while (i != N+1)
	{
		result *= M--;
		result /= i++;
	}
	cout << result;
}

ehdrmsl2001 3년 전 0

입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.

입력 조건 잘 읽어보세요.

oh20020409 3년 전 0

아 그렇네요.

문제를 풀기에만 급급해서 조건을 보질 않았네요.

감사합니다!

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

문제

문제

출처

ICPC

시간초과 질문입니다!

oh20020409 3년 전 0

ehdrmsl2001 3년 전 0

oh20020409 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말