글 읽기 - 답 다 나오는데 왜 틀리는지 모르겠어요 ㅠㅠㅠㅠㅠ

pwr2011 6년 전 1

왜 틀린지 모르겠어요...ㅜㅜㅜㅜㅜㅜㅜ

​

#include<iostream>
#include<cstring>

using namespace std;

int dp[10][1010];

int st(int k,int n)
{
    if(dp[k][n]>-1)
        return dp[k][n];
        
    else
    {
        for(int j=0;j<=k;j++)
        {   if(dp[k][n]==-1)
                dp[k][n]++;
            dp[k][n]+=st(k-j,n-1);
            dp[k][n]%=10007;
        }
    }
    return dp[k][n];
}

int main()
{
    int sum=0;
    int n;
   cin>>n;
    for(int i=0;i<10;i++)
    {
        memset(dp[i],-1,sizeof(int)*1010);
    }
    for(int i=0;i<10;i++)
        dp[i][1]=1;
        
    for(int i=0;i<=9;i++)
        sum+=st(i,n);
        
    cout<<sum;
}

kesakiyo 6년 전 1

sum도 모듈러를 해줘야하지 않을까요

pwr2011 6년 전 0

헐...감사합니다 ㅠㅠㅠㅠ 풀렸습니다!

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

문제

문제

출처

ICPC

답 다 나오는데 왜 틀리는지 모르겠어요 ㅠㅠㅠㅠㅠ

pwr2011 6년 전 1

kesakiyo 6년 전 1

pwr2011 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말