글 읽기 - 왜 틀리는지 모르겠습니다..

sgc109 7년 전 0

왜 틀리는지 모르겠습니다.. 어디가잘못된거죠?

#include<iostream>
#include<utility>
#include<algorithm>
#include<vector>
#include<stdio.h>
#include<string.h>
#include<queue>

#define REP(i,a,b) for(int i=a;i<b;++i)
#define FOR(i,n) REP(i,0,n)
#define LONG long long
#define ULONG unsigned long long
#define INF 987654321

using namespace std;

ULONG dp[101][101];

ULONG comb(int n, int r) {
    if(r > (n/2)) return comb(n,n-r);
    if(r==0 ) return 1;
    
    if(dp[n-1][r] ==  -1) dp[n-1][r]= comb(n-1,r);
    if(dp[n-1][r-1] ==  -1) dp[n-1][r-1]= comb(n-1,r-1);
    
    return dp[n-1][r] + dp[n-1][r-1];    
}

int main() {
    memset(dp,-1, sizeof(dp));
    
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%llu",comb(a,b));
    
    
    return 0;
}

sang7 7년 전 1

이거 100 C 50 이런 애들이 ULL 범위 밖이었던걸로 기억합니다.

sgc109 7년 전 0

@sang7 그렇군요..

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

문제

문제

출처

ICPC

왜 틀리는지 모르겠습니다..

sgc109 7년 전 0

sang7 7년 전 1

sgc109 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말