글 읽기 - 스티커문제-런타임에러..

ldwjj 6년 전 0

채점중 9%정도에서 런타임 에러가 납니다.

결과는 맞는거 같은데 런타임 에러가 왜 나는지 DP 공부하는 초짜이오니

낮은 수준에서 한번 봐주시길 부탁드립니다.

#include <iostream>
#include <cstdio>
#include <queue> //max
using namespace std;

int dp[2][100010] = { 0, };
int main()
{
	int n, count = 0;

	cin >> n;


	for (int i = 0; i < n; i++)
	{
		dp[1][count] = dp[2][count] = 0;
		cin >> count;
		for (int k = 1; k <= 2; k++)
		{
			for (int j = 1; j <= count; j++)
			{
				cin >> dp[k][j];
			}
		}
		for (int a = 1; a <= count; a++)
		{
			dp[2][a] += dp[2][a];
			dp[2][a] = max(dp[2][a], dp[1][a - 1] + dp[2][a + 1]);
			dp[1][a] += dp[1][a];
			dp[1][a] = max(dp[1][a], dp[2][a - 1] + dp[1][a + 1]);
		}
		cout << max(dp[1][count], dp[2][count]) << '\n';
	}
}

djm03178 6년 전 1

dp [0][...]과 dp [1][...]만 사용해야 하는데, dp [2][...]을 사용했으니 문제가 됩니다.

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

문제

문제

출처

ICPC

스티커문제-런타임에러..

ldwjj 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말