글 읽기 - 왜 틀렸을까유으

min8834 6년 전 0

예제는 잘 나오는디, 틀린 케이스 좀..읋엙

#include <bits/stdc++.h>
using namespace std;
int score[100009][4];
int dp[100009][4]={0};
int main()
{
    int i,j,n;
    scanf("%d", &n);
    for(i=1;i<=n;i++) for(j=1;j<=3;j++) scanf("%d", &score[i][j]);
    for(i=1;i<=n;i++) {
        dp[i][1]=max(dp[i-1][1],dp[i-1][2])+score[i][1];
        dp[i][2]=max(dp[i-1][1],max(dp[i-1][2],dp[i-1][3]))+score[i][2];
        dp[i][3]=max(dp[i-1][2],dp[i-1][3])+score[i][3];
    }
    printf("%d ", max(dp[n][1],max(dp[n][2],dp[n][3])));
    for(i=1;i<=n;i++) {
        dp[i][1]=min(dp[i-1][1],dp[i-1][2])+score[i][1];
        dp[i][2]=min(dp[i-1][1],min(dp[i-1][2],dp[i-1][3]))+score[i][2];
        dp[i][3]=min(dp[i-1][2],dp[i-1][3])+score[i][3];
    }
    printf("%d", min(dp[n][1],min(dp[n][2],dp[n][3])));
    return 0;
}

jh05013 6년 전 1

지금 채점 서버 중 하나가 이상해져서 프로그램 실행을 못 하고 바로 틀렸습니다를 띄웁니다. 일단은 여러 번 제출하는 게 임시책이지만, 메모리 초과가 뜰 겁니다. 메모리 제한이 작은 문제이기 때문에 저 정도 크기의 배열을 사용하면 안 됩니다.

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

문제

문제

출처

ICPC

왜 틀렸을까유으

min8834 6년 전 0

jh05013 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말