글 읽기 - 시간초과

ljh5294 1년 전 0

dp방식을 썼는데도 시간초과가 떠서 질문드립니다

drink(n)함수는 n번째 와인잔까지 최대로 마시는 양을 반환할 함수입니다.

#include<stdio.h>
int n; int dp[10001]={0,};
int wine[10001]={0,};
int max(int a,int b,int c)
{
    int m=0;
    if(a>=b)
        m=a;
    else
        m=b;
    if(m>=c)
        return m;
    else return c;
        
}
int drink(int n)
{
    if(n<1)
        return 0;
    if(dp[n]!=0)
        return dp[n];
    else
        return dp[n]=max(drink(n-3)+wine[n-1]+wine[n],drink(n-1),drink(n-2)+wine[n]);
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&wine[i]);
    printf("%d",drink(n));
}

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

문제

문제

출처

ICPC

시간초과

ljh5294 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말