글 읽기 - 어디서 틀렸는지 모르겠네요

jhs0503 5년 전 0

c언어이고, nCr계산하는 방식으로 해결하려했습니다. 예제 다 넣어봤고 추가로 몇 개 더 넣어봤는데 문제 없었습니다. 어디가 문제인지 알려주시면 감사하겠습니다.

#include <stdio.h>

int f(int a)
{   int x=1;
    for(int i=1; i<=a; i++)
        x*=i;
        return x;
    }


int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        int k, n, a;
        scanf("%d", &k);
        scanf("%d", &n);
        a=f(n+k)/(f(n-1)*f(k+1));
        printf("%d", a);
    }
    return 0;
}

jaehoo1 5년 전 1

잘못된 케이스가 좀 많을 것 같긴 하지만

틀린 케이스 중 몇개만 말씀드려 보자면

input

wrong answer

correct answer

3432

705432

jhs0503 5년 전 0

아.... 보니까 조금만 큰 수가 들어가도 !연산이 너무 커지는 군요.... 좀 수정해볼게요

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

문제

문제

출처

ICPC

어디서 틀렸는지 모르겠네요

jhs0503 5년 전 0

jaehoo1 5년 전 1

jhs0503 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말