글 읽기 - 도움 요청

king114 5년 전 0

딱 문제 보고 DP로 짜야지 했는데

자꾸만 WA가 뜨네요 ㅠㅠㅠ

최대 입력인 63 63이 들어와도 long long 범위를 벗어나지는 않으니까 overflow는 아닌 것 같고..

#include <cstdio>
using namespace std;

int k, n;
long long D[64][130];

int main()
{
    scanf("%d %d", &k, &n);
    D[0][64] = 1;
    for(int i=1;i<=n;++i){
        for(int j=64-n;j<=64+n;++j){
            D[i][j] = D[i-1][j+1] + D[i-1][j-1];
            if(j>=k+64) D[i][j] = 0;
        }
    }
    long long a = 0;
    for(int j=64-n;j<=64+n;++j){
        a += D[n][j];
    }
    printf("%lld", a);
    return 0;
}

jh05013 5년 전 1

0 0

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

문제

문제

출처

ICPC

도움 요청

king114 5년 전 0

jh05013 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말