글 읽기 - 뭐가 틀린지 모르겠네요... 답은 나오는데..

rladudrb1200 5년 전 1

답은 맞게 나오는데 제출만 하면 틀렸습니다 뜨네요...

근데 진짜 몇시간째 찾아봐도 뭐가 틀린지 모르겠네요...

고수님들 부탁드립니다 ㅠ

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
long long d[100001][4];
long long a[3][100001];
long long sum = 0;

void cal(int n){
    d[0][0] = d[0][1] = d[0][2] = 0;
    for (int i=1; i<=n; i++) {
        d[i][0] = max(d[i-1][0], max(d[i-1][1], d[i-1][2]));
        d[i][1] = max(d[i-1][0], d[i-1][2]) + a[0][i];
        d[i][2] = max(d[i-1][0], d[i-1][1]) + a[1][i];
    }
    
    for (int i=1; i<=n; i++) {
        sum = max(max(sum, d[i][0]),max(d[i][1], d[i][2]));
    }
    
    cout << sum << endl;
}

int main(){
    int t;
    int n;
    
    cin >> t;
    while (t--) {
        cin >> n;
        for (int i=0; i<=1; i++) {
            for (int j=1; j<=n; j++) {
                cin >> a[i][j];
            }
        }
        cal(n);
    }
    
    return 0;
}

djm03178 5년 전 1

2
1
2
2
1
1
1

rladudrb1200 5년 전 1

혹시 무슨 뜻인지 알 수 있을까요...?ㅠ

djm03178 5년 전 1

테스트 케이스입니다. 입력을 저렇게 넣어보고 답이 무엇이 되어야 하는지 생각해보고, 실제 출력은 어떻게 나오는지 확인해보세요.

rladudrb1200 5년 전 1

감사합니다..ㅠㅠ출력해보니 뭐가 틀린지가 보이고 해결했습니다.. 그냥 답이 아니라 유도 해주셔서 제가 뭐가 틀린지 정확히 인지 할 수 있었습니다... 고맙습니다!

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

문제

문제

출처

ICPC

뭐가 틀린지 모르겠네요... 답은 나오는데..

rladudrb1200 5년 전 1

djm03178 5년 전 1

rladudrb1200 5년 전 1

djm03178 5년 전 1

rladudrb1200 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말