글 읽기 - 틀린이유

quf9484 5년 전 0

왜 틀렸는지 이해가 되지 않습니다.

#include <stdio.h>

int nCr(int n, int r)
{		
	if(r == 0 || n == r) return 1;
	if(n-r < r) r = n-r;
	
	int res = 1;
	int tmp = 1;
	while(r--){
		res *= n--;
		res /= tmp++;
	}
	
	return res;
}

int main()
{
	int a, b;
	
	while(1){
		scanf("%d %d", &a, &b);
		if(a == 0 && b == 0) break;
		
		printf("%d\n", nCr(a, b));
	}
}

"Warning: Don't underestimate the problem. The result will fit into an integer - but if all intermediate results arising during the computation will also fit into an integer depends on your algorithm. The test cases will go to the limit."

이 문제는 원래부터 답이 int 내에 들어온다는 것만 믿고 조합을 구현하는 걸 틀리게 만드는 게 목적입니다. 또한 질문을 올릴 때 위에 읽으라고 나오는 공지사항을 보면 굵은 글씨로 다음과 같은 말이 있습니다.

"질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요."

그래서 질문 검색에 들어가 보면 아주 많은 질문들이 이런 반례를 견뎌내지 못하는 것을 볼 수 있습니다.

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

문제

문제

출처

ICPC

틀린이유

quf9484 5년 전 0

djm03178 5년 전 1

quf9484 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말