글 읽기 - ㅠㅠ 모르겠어요 거의다 한거 같은데 틀렸다고 떠요

haksunlee39 6년 전 0

원래 풀이법이랑 다르게 했는데요... 자꾸 오류가 떠요 어디선가... 혹시 왜 그런지 알려주실 수 있나요?

#include <stdio.h>
#include <stdlib.h>
#define nMAX 101

int n;
int lastnum;
int head = -1;
int stack[nMAX];

void push(int x)
{
	head++;
	stack[head] = x;
}

void pop()
{
	head--;
}

int getMax(int list[], int x)
{
	int i, max = -10000;

	for (i = 0; i < x; i++)
	{
		if (max < list[i])
			max = list[i];
	}

	return max;
}

int getLeast(int list[], int x)
{
	int i, max = 10000;

	for (i = 0; i < x; i++)
	{
		if (max > list[i])
			max = list[i];
	}

	return max;
}

void find(int list[], int leftnum)
{
	int i, j, k;
	int nextlist[nMAX];

	if (leftnum == 1 && list[0] == lastnum)
		return;

	if (leftnum == 1)
	{
		pop();
		return;
	}

	if (getMax(list,leftnum) < lastnum && getLeast(list,leftnum) > 0)
	{
		pop();
		return;
	}

	for (i = 0; i < leftnum - 1; i++)
	{
		if (head + 1 != n - leftnum) return;
		push(i + 1);
		for (j = 0, k = 0; j < leftnum; j++, k++)
		{
			if (j == i)
			{
				nextlist[k] = list[i] - list[i + 1];
				j++;
			}
			else
				nextlist[k] = list[j];
		}
		find(nextlist, leftnum - 1);
	}

	if (head + 1 != n - leftnum) return;
	pop();
}

int main()
{
	int i;
	int nums[nMAX] = {};

	scanf(" %d", &n);
	scanf(" %d", &lastnum);

	for (i = 0; i < n; i++)
		scanf(" %d", &nums[i]);

	find(nums, n);

	for (i = 0; i <= head; i++)
		printf("%d\n", stack[i]);
}

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

문제

문제

출처

ICPC

ㅠㅠ 모르겠어요 거의다 한거 같은데 틀렸다고 떠요

haksunlee39 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말