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

vkdnjtjdghks 5년 전 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 5년 전 0

ans 도 초기화를....

너무 허무해하지 마세요.

vkdnjtjdghks 5년 전 0

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

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

문제

문제

출처

ICPC

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

vkdnjtjdghks 5년 전 0

seico75 5년 전 0

vkdnjtjdghks 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말