글 읽기 - 2229문제 시간초과뜨는데 어떻게해야할지모르겠어요 ㅠㅠ

ilsanzzang 8년 전 0

고수님들은 빠른시간에 해결되던데..

저는 이런경우에 어케해야할지모르겠어요 ㅠ

90%까지 맞는데 시간초과나네요..

코드가 좀 복잡하지만 알려주실분계신가요

#include <algorithm>
#include <cstdio>
using namespace std;
int score[1001];
int cache[1001]={0,};
int mis(int n){
    if(cache[n])
        return cache[n];
    int maxii=0;
    int maxi=max(score[n],score[n-1]);
    int mini=min(score[n],score[n-1]);
    for(int i=2;i<=n;i++){
        if(score[n-i+1]>maxi)
            maxi=score[n-i+1];
        else if(score[n-i+1]<mini)
            mini=score[n-i+1];
        if(i==n-1)
            continue;
        maxii=max(maxii,mis(n-i)+maxi-mini);
    }
    return cache[n]=maxii;
}
int main(){
    int N;
    scanf("%d",&N);
    for(int i=1;i<=N;i++){
        scanf("%d",&score[i]);
    }
    cache[2]=score[1]>=score[2]?score[1]-score[2]:score[2]-score[1];
    printf("%d",mis(N));
}

ilsanzzang 8년 전 0

와.. 고쳤더니 되네요..

좋은지적 감사합니다.

사랑합니다 형님

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

문제

문제

출처

ICPC

2229문제 시간초과뜨는데 어떻게해야할지모르겠어요 ㅠㅠ

ilsanzzang 8년 전 0

ilsanzzang 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말