글 읽기 - 정말 어디가 틀렸는지 진짜로 모르겠습니다 ㅠㅠ 제발 도와주세요

vkdnjtjdghks 4년 전 0

진짜로 이게 제가 몇시간쨰 어디가 틀렸는지 모르겠어서 파고 있늗데.. 정말로 도움이필요합니다 살려주세요 ㅠㅠ

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
#include <stack>
#include <deque>
#include<string>
#include <queue>
using namespace std;
int cache[3][100001];
int A[2][100001];
int dfs(int N, int i);
//D[N][i]=if i == 0 D[N-1][0~2]   ifi==1   D[N-1][0,2]    if(i==2   D[N-1][0,1]
int main()
{
	int TC;
	int ans = 0;
	cin >> TC;
	for (int i = 0; i < TC; i++)
	{
		int N;
		cin >> N;
		for (int j = 0; j < 2; j++)
		{
			for (int k = 1; k <= N; k++)
			{
				cin >> A[j][k];
			}
		}

		for (int j = 0; j < 3; j++)
		{
			ans = max(ans, dfs(N, j));
		}
		cout << ans << endl;
		memset(cache, 0, sizeof(cache));
		memset(A, 0, sizeof(A));
	
	}


	return 0;
}

int dfs(int N, int i)
{
	if (N == 0)
		return 0;

	int &ret = cache[i][N];

	if (ret != 0)
		return ret;
	
	if (i == 0)
	{
		for (int j = 0; j < 3; j++)
			ret = max(ret, dfs(N - 1, j));
	}
	else if (i == 1)
	{
		
		ret=max(dfs(N - 1, 0)+A[0][N], dfs(N - 1, 2)+A[0][N]);
	
	}
	else if (i == 2)
	{

		
		ret= max(dfs(N - 1, 0)+A[1][N], dfs(N - 1, 1)+A[1][N]);
		
	}
		
	return ret;
}

seico75 4년 전 0

ans 도 초기화를....

너무 허무해하지 마세요.

vkdnjtjdghks 4년 전 0

와진짜 방금못찾겟어서 눈물흘리면서 노트북덮고 집가는중이었는데 진짜 하.... 감사합니다 짇짜 ㅠㅜㅠ 진짜 큰절 올리고싶습니다.

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

문제

문제

출처

ICPC

정말 어디가 틀렸는지 진짜로 모르겠습니다 ㅠㅠ 제발 도와주세요

vkdnjtjdghks 4년 전 0

seico75 4년 전 0

vkdnjtjdghks 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말