글 읽기 - 반례..

pink 6년 전 0

반례를 못찾겠습니다..

채점 4%에서 틀리는데..

반례가 어디있을까요 ..

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>

int a[3][100011];
int dp[3][100011];
int max(int a, int b)
{
	return a > b ? a : b;
}

int main()
{
	int t, n, k;
	scanf("%d", &t);

	while (t--)
	{
		k = 2;
		scanf("%d", &n);
		for (int i = 1; i <= 2; i++)

			for (int j = 1; j <= n; j++)
				scanf("%d", &a[i][j]);

		dp[1][1] = a[1][1];
		dp[2][1] = a[2][1];

		while (k <= n)
		{
			if (a[1][k - 2] + a[2][k - 1] > a[2][k - 2])
				dp[1][k] = a[1][k] + dp[2][k - 1];
			else
				dp[1][k] = a[1][k] + dp[2][k - 2];

			if (a[1][k - 1] + a[2][k - 2] > a[1][k - 2])
				dp[2][k] = a[2][k] + dp[1][k - 1];
			else
				dp[2][k] = a[2][k] + dp[1][k - 2];

			k++;
		}
	    printf("%d\n", max(dp[1][n], dp[2][n]));

	}

}

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

문제

문제

출처

ICPC

반례..

pink 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말