글 읽기 - 9465번 문제 도와주세요!!

rlxo1651 5년 전 0

9%에서 통과를 하지 못해요..어디가 문제일까요?

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

unsigned long long d[100010][3];
unsigned long long num[3][100010];

unsigned long long dp(int n, int x) {

	if (n == 0) 
		return 0;

	if (d[n][x] > 0)
		return d[n][x];

	if (x == 0)
		d[n][x] = max(dp(n - 1, 1), dp(n - 1, 2));
	else if (x == 1)
		d[n][x] = max(dp(n - 1, 0), dp(n - 1, 2)) + num[1][n];
	else
		d[n][x] = max(dp(n - 1, 0), dp(n - 1, 1)) + num[2][n];

	return d[n][x];

}

int main() {

	int t,n = 0;

	cin >> t;

	while (t--) {

		cin >> n;

		for (int i = 1; i <= 2; i++) {
			for (int j = 1; j <= n; j++) {
				cin >> num[i][j];
			}
		}

		for (int i = 0; i < n; i++)
			for (int j = 0; j < 3; j++)
				d[i][j] = 0;

		unsigned long long ans = 0;
		for (int i = 0; i < 3; i++) {
			ans = max(ans, dp(n, i));
		}
		cout << ans << endl;
	}
	return 0;
}

djm03178 5년 전 1

초기화 부분에 문제가 있습니다. 잘 찾아보세요.

rlxo1651 5년 전 0

네 그렇네요..초기화부분 수정해주니 통과했습니다.

밑에 숫자는 테스트 해보라고 주신 예제인가요? 아무튼 감사합니다!

rlxo1651 5년 전 0

그런데 테스트케이스를 돌릴 때는 맞다고 뜨는데 제출할 때는 왜 해당 초기화부분 때문에 틀렸다고 떳을까요? 궁금하네요..

djm03178 5년 전 1

예시 입력은 "예시"일 뿐입니다. 제출했을 때 채점하는 데이터는 아주 많고, 굉장히 큰 입력들을 줘서 수많은 경우에 대해 모두 올바른 답을 출력하는지를 확인합니다. 그 중 단 하나라도 틀리면 틀린 것이고, 모든 경우에 올바른 답을 출력해야만 정답을 받습니다.

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

문제

문제

출처

ICPC

9465번 문제 도와주세요!!

rlxo1651 5년 전 0

djm03178 5년 전 1

rlxo1651 5년 전 0

rlxo1651 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말