글 읽기 - 이렇게 푸는게 맞는건가요??

dth04019 7년 전 2

단순하게 일단 파스칼 삼각형 만들려고했는데

뭔가 long long int 벗어날 거 같았는데 일단 맞더라구여

입력제한이 몇일 경우에 이렇게 풀면 안되는건가요??

#include <stdio.h>
#define MOD 100007

long long int arr[105][105];
int T, N, K;

int main(void)

{
	int i, j, k; 

	for (i = 1; i <= 100; ++i){
		for (j = 0; j <= i; ++j){
			if (i == j || j == 0){
				arr[i][j] = 1;
			}
			else{
				arr[i][j] = (arr[i - 1][j - 1]  + arr[i - 1][j] ) ;
			}
		}
	}

	scanf("%d", &T);

	for (i = 1; i <= T; ++i){
		scanf("%d %d", &K, &N);

		printf("%lld\n", arr[N][K]);
	}

	return 0;
}

chogahui05 7년 전 0

아.. 저래 푸셨구나..

n이 상수이고 0<=m<=n일 때 nCm의 최댓값은 m=n/2일 때입니다.

66C33 = 7.21942843402e+18

2^63 = 9.22337203685e+18

67C33 = 67C34 = 1.42265207376e+19

이므로 n이 67 이상이면 오버 플로우가 나겠네요.

dth04019 7년 전 0

오.. 그렇군여 감사합니다!!

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

문제

문제

출처

ICPC

이렇게 푸는게 맞는건가요??

dth04019 7년 전 2

chogahui05 7년 전 0

dth04019 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말