글 읽기 - 도저히 반례를 못찾겠습니다 ㅠ

ediya 3년 전 0

어디서 틀린지 감이안오네요 반례를 모르겠습니다 도와주시면 감사하겠습니다!

#include <stdio.h>

#define MAL (node*)malloc(sizeof(node))

struct node {
	int data;
	struct node* next;
};
typedef struct node node;

int main() {
	int N;
	int result; 
	scanf("%d", &N);

	node* head = MAL;
	head->next = NULL;

	node* A = MAL;
	head->next = A;
	A->next = NULL;
	scanf("%d", &(A->data));
	if (N == 1) {
		printf("%d", head->next->data);
		return 0;
	}
	
	for (int i = 1; i < N; i++) {
		node* A = MAL;
		scanf("%d", &(A->data));
		A->next = head->next;
		head->next = A;
	}

	node* tmp = head->next;

	result = tmp->data;
	while (tmp != NULL) {
		if (tmp->data > result)
			result = tmp->data;
		tmp = tmp->next;
	}

	tmp = head->next;
	while(tmp != NULL&&tmp->next!=NULL) {
		if (tmp->data * tmp->next->data > 0) 
		{
			tmp->data += tmp->next->data;
			tmp->next = tmp->next->next;
		}
		else
			tmp = tmp->next;
	}
    
	tmp = head->next;
	if (tmp->next == NULL) 
	{
		int k = tmp->data;
		if (k == 0)
			printf("0");
		else if (k < 0) {
			printf("%d", result);
		}
		else 
			printf("%d", tmp->data);
		return 0;
	}
	tmp = head->next;
	int cnt=0,tmpn = 0;

	result = tmp->data;
	while (tmp != NULL) {
		if (tmp->data > result) {
			result = tmp->data;
			cnt = tmpn;
		}
		tmp = tmp->next;
		tmpn++;
	}
    
	tmp = head->next;
	int* flist = malloc(sizeof(int) * tmpn);
	for (int i = 0; i < tmpn; i++) {
		flist[i] = tmp->data;
		tmp = tmp->next;
	}
	
	int x=result, y=result;

	if (cnt % 2 == 1) 
	{ //start with -
		if(cnt!=1)
		{
			//앞에껀 x에
			for (int i = cnt - 1; i > 0; i-=2) 
			{
				int xx = flist[i] + flist[i - 1];
				if (xx >= 0)
					x += xx;
				else 
				{
					break;
				}
			}
			//뒤에껀 y에
			for (int i = cnt + 1; i < tmpn; i += 2)
			{
				int yy = flist[i] + flist[i + 1];
				if (yy >= 0)
					y += yy;
				else
				{
					break;
				}
			}
			printf("%d", (x > y ? x:y));
			return 0;
		}
		else {
			for (int i = cnt + 1; i < tmpn; i += 2)
			{
				int yy = flist[i] + flist[i + 1];
				if (yy >= 0)
					y += yy;
				else
				{
					break;
				}
			}
			printf("%d",y);
			return 0;
		}
	}
	else
	{ //start with + 
		if (cnt != 0)
		{
			//앞에껀 x에
			for (int i = cnt - 1; i > 0; i -= 2)
			{
				int xx = flist[i] + flist[i - 1];
				if (xx >= 0)
					x += xx;
				else
				{
					break;
				}
			}
			//뒤에껀 y에
			for (int i = cnt + 1; i < tmpn-1; i += 2)
			{
				int yy = flist[i] + flist[i + 1];
				if (yy >= 0)
					y += yy;
				else
				{
					break;
				}
			}
			printf("%d", max(x, y));
			return 0;
		}
		else {
			for (int i = cnt + 1; i < tmpn-1; i += 2)
			{
				int yy = flist[i] + flist[i + 1];
				if (yy >= 0)
					y += yy;
				else
				{
					break;
				}
			}
			printf("%d", y);
			return 0;
		}
	}

	

}

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

문제

문제

출처

ICPC

도저히 반례를 못찾겠습니다 ㅠ

ediya 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말