글 읽기 - 정말 왜 틀린지 모르겠습니다... 반례 부탁드리겠습니다...

surung9898 5년 전 1

게시판의 모든 게시글에 적혀있는 모든 반례가 통과되었습니다...

흥분된 마음으로 넣었지만 결과는 역시나 응 아니야 였씁니다... ㅎ긓흑ㅎㄱㅎㄱ

잠도 못자고 소화도 잘 안되어 죽을병에 걸린 것 처럼 살고있습니다... 감히 반례나 코드 상에서 틀린점 부탁드리겠습니다...

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
	int cnt, temp, i, j, k, num, *initial[2], *arr[2];

	scanf("%d", &cnt);
	
	for (k = 0; k < cnt; k++)
	{
		scanf("%d", &num);
        //initialization
		for (i = 0; i < 2; i++)
		{
			initial[i] = (int*)malloc(sizeof(int**) * (num + 2));
			arr[i] = (int*)calloc(num + 2, sizeof(int**));

			for (j = 1; j <= num; j++) scanf("%d", &initial[i][j]);

			initial[i][0] = 0;
			initial[i][num + 1] = 0;
		}

		arr[0][1] = initial[0][1];
		arr[1][1] = initial[1][1];
        //process
		for (i = 0; i < num; i++)
		{
            //(1,i+1) + (0, i)와 (1, i+2) 비교
			temp = initial[1][i + 1] + initial[0][i + 2];

			if (temp > initial[1][i + 2]) //기존의 (0,i+2)와 비교
			{
				if (arr[0][i + 2] < arr[0][i] + temp) arr[0][i + 2] = arr[0][i] + temp;
			}
			else //기존의 (1,i+2)와 비교
			{
				if (arr[1][i + 2] < initial[1][i + 2] + arr[0][i]) arr[1][i + 2] = initial[1][i + 2] + arr[0][i];

				arr[0][i + 2] = arr[0][i] + temp;
			}
            //같은 방식, (0,i+1) + (1, i)와 (0, i+2) 비교
			temp = initial[0][i + 1] + initial[1][i + 2];

			if (temp > initial[0][i + 2]) //기존의 (1,i+2)와 비교
			{
				if (arr[1][i + 2] < arr[1][i] + temp) arr[1][i + 2] = arr[1][i] + temp;
			}
			else //기존의 (0,i+2)와 비교
			{
				if (arr[0][i + 2] < initial[0][i + 2] + arr[1][i]) arr[0][i + 2] = initial[0][i + 2] + arr[1][i];

				arr[1][i + 2] = arr[1][i] + temp;
			}
		}
        //게시판 반례 넣던 중 찾은 반례 수정 - 저장위치에 따라 값 4개 비교
		if (arr[0][num] > arr[1][num]) arr[0][0] = arr[0][num];
		else arr[0][0] = arr[1][num];

		if (arr[0][num+1] > arr[1][num+1]) arr[1][0] = arr[0][num+1];
		else arr[1][0] = arr[1][num+1];

		if (arr[0][0] > arr[1][0]) printf("%d\n", arr[0][0]);
		else printf("%d\n", arr[1][0]);	
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

정말 왜 틀린지 모르겠습니다... 반례 부탁드리겠습니다...

surung9898 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말