글 읽기 - 85%에서 틀리는데 반례를 못찾겠습니다!

zekrom0127 2년 전 0

반례를 못찾겠습니다...

제가 해본 테스트 케이스로는

1 0

1000 1000

1000 500

1000 1

1000 0

등이 있습니다 ㅜㅜㅜ

위 테스트케이스는 모두 답이 잘 나왔습니다

#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <vector>

using namespace std;

int main()
{
    int N, K;
    cin >> N >> K;
    int dp[1002][1002] = {0, };

    for (int r = 1; r < K+1; r++)
    {
        for (int n = 1; n < N+1; n++)
        {
            if(r == n || n == 1)
            {
                dp[r][n] = 1;
            }
            else if(r == 1)
            {
                dp[r][n] = n;
            }
            else
            {
                dp[r][n] = (dp[r][n-1] + dp[r-1][n-1]) % 10007;
            }
        }
    }
    
    cout << dp[K][N];

}

ori844acul 2년 전 0

제가 테스트를 했을 땐 1 0과 1000 1 모두 잘못된 출력을 보이더군요

하단의 테스트 케이스를 참고하시기 바랍니다.

(입력)

1 0

(예상출력)

(제시된 코드의 결과)

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

문제

문제

출처

ICPC

85%에서 틀리는데 반례를 못찾겠습니다!

zekrom0127 2년 전 0

ori844acul 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말