글 읽기 - 틀린 input을 알 수 있을까요?

ldg1291 7년 전 0

피보나치 수열과 관련이 있는 것 같고,

결과는 잘 나오는 것 같은데 틀렸다고만 뜨네요 ㅜㅜ

#include <stdio.h>
#include <algorithm>

using namespace std;

int dp[44][44];

int vip[44];

int solve(int start, int last) {
    int &res = dp[start][last];
    
    if(start > last) {
        res = 0;
        return 0;
    }
    
    if(start == last) {
        res = 1;
        return 1;
    } else if(start + 1 == last) {
        res = 2;
        return 2;
    }
    
    if(res == -1) {
        res = solve(start, last-2) + solve(start, last-1);
    }
    
    return res;
}

int main(int argc, const char * argv[]) {
    
    int n;
    
    scanf("%d", &n);
    
    int m;
    
    scanf("%d", &m);
    
    for(int i=0; i<44; i++) {
        for(int j=0; j<44; j++) {
            dp[i][j] = -1;
        }
    }
    
    for(int i=0; i<m ;i++) {
        scanf("%d", &vip[i]);
    }
    
    long long res = 1;
    
    if(m == 0) {
        res*= solve(1, n);
    } else if (m == n) {
        printf("1\n");
    } else {
        int count = 0;
        int v = 0;
        for(int i=1; i<=n ;i++) {
            if(i != vip[v]) {
                count ++;
                if(i==n) {
                    res *= solve(1, count);
                }
            } else {
                res *= solve(1,count);
                count = 0;
                if(v+1 < m) v++;
            }
        }
    }
    
    if(res == 0)
        printf("1\n");
    else printf("%lld\n", res);
    
    return 0;
}

rdd6584 6년 전 0

3 3

1 2 3

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

문제

문제

출처

ICPC

틀린 input을 알 수 있을까요?

ldg1291 7년 전 0

rdd6584 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말