글 읽기 - 반례를 알고싶습니다. c

swjwpower 3년 전 0

도와주세요 게시판의 엥간한 반례는 거의다 해보고 직접 쳐봐도 다 맞아서..

#pragma warning(disable:4996)
#include <stdio.h>
int arr[2][1003] = { 0 }, N, Dp[2][1003] = { 0 };

int findMax(int y, int x) {
	int a, b, t;
	if (y == 1) t = 0;
	else t = 1;
	if (x < N - 1) {
		if (Dp[t][x + 1] == 0) a = findMax(t, x + 1) + arr[y][x];
		else a = Dp[t][x + 1] + arr[y][x];
		if (Dp[t][x + 2] == 0) b = findMax(t, x + 2) + arr[y][x];
		else b = Dp[t][x + 2] + arr[y][x];

		Dp[y][x] = a > b ? a : b;
		return Dp[y][x];
	}
	else if(x == N-1){
		Dp[y][x] = arr[y][x];
		return arr[y][x];
	}
}

int main() {
	int i, j, T;

	scanf("%d", &T);
	while (T--) {
		scanf("%d", &N);
		for (i = 0; i < N; i++) {
			scanf("%d", &arr[0][i]);
			Dp[0][i] = 0;
		}
		for (i = 0; i < N; i++) {
			scanf("%d", &arr[1][i]);
			Dp[1][i] = 0;
		}
		i = findMax(1, 0);
		j = findMax(0, 0);

		printf("%d\n", i > j ? i : j);
	}
}

lambda 3년 전 0

반례입니다

1
3
60 0 0
0 100 60
output:162
answer:160

swjwpower 3년 전 0

쓰레기값 리턴하는게 문제라서 return 0를 추가하여 반례를 고쳣지만 여전히 바로 틀렷습니다가 나오네요..

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

문제

문제

출처

ICPC

반례를 알고싶습니다. c

swjwpower 3년 전 0

lambda 3년 전 0

swjwpower 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말