글 읽기 - N 범위가 잘못된 것 같습니다.

Acka 6년 전 0

문제에 명시된 N의 범위는 35이하인데

이런 코드를 제출했을 때 시간초과가 납니다.

#include <stdio.h>
 
long long int ans[36] = {1};
 
int main()
{
    int N; scanf("%d", &N);
    if(N < 0 || 35 < N) while(true);
 
    for(int i = 1; i <= N; i++)
        for(int j = 0; j < i; j++)
            ans[i] += ans[j] * ans[i - j - 1];
 
    printf("%lld\n", ans[N]);
    return 0;
}

Acka 6년 전 0

덧붙여 런타임에러가 난 최초 코드입니다.

#include <stdio.h>
 
long long int ans[36] = {1};
 
int main()
{
    int N; scanf("%d", &N);
    for(int i = 1; i <= N; i++)
        for(int j = 0; j < i; j++)
            ans[i] += ans[j] * ans[i - j - 1];
 
    printf("%lld\n", ans[N]);
    return 0;
}

Acka 6년 전 0

N 41짜리가 들어오네요

Acka 6년 전 0

N 데이터 최대 41까지 들어오고,

35보다 큰 N은 계산과정에서 overflow가 납니다.

long long 범위에서 overflow난 그대로 계산해서 답을 제출하니 맞네요,

baekjoon 6년 전 0

수정하고 재채점했습니다.

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

문제

문제

출처

ICPC

N 범위가 잘못된 것 같습니다.

Acka 6년 전 0

Acka 6년 전 0

Acka 6년 전 0

Acka 6년 전 0

baekjoon 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말