글 읽기 - c언어 반례ㅠㅠ

qotjsdud67 3년 전 0

왜 틀렸는지 도저히 모르겠어요ㅠㅠ 도와주세요ㅠㅠ

#include <stdio.h>

int N;
int num[11];
int cal[4];
int max = -10000001;
int min = 10000001;
int result;

void insert(int n)
{
	if (n == N - 1)
	{
		if (max < result)
			max = result;
		if (min > result)
			min = result;
	}
	else
	{
		for (int i = 0; i < 4; i++)
		{
			if (n == 0)
				result = num[n];
			if (cal[i] > 0)
			{
				int tmp = result;
				if (i == 0)
					result += num[n + 1];
				else if (i == 1)
					result -= num[n + 1];
				else if (i == 2)
					result *= num[n + 1];
				else
					result /= num[n + 1];
				cal[i]--;
				insert(n + 1);
				cal[i]++;
				result = tmp;
			}
		}
	}
}

int main()
{
	int i;
	scanf("%d", &N);
	for (i = 0; i < N; i++)
		scanf("%d", &num[i]);
	for (i = 0; i < 4; i++)
		scanf("%d", &cal[i]);
	insert(0);
	printf("%d\n", max);
	printf("%d\n", min);
	return 0;
}

anginjunddi 3년 전 0

반례는 모르겠고

max랑 min의 초기값의 절댓값을 1억에서 10억으로 바꾸시면 맞습니다.

qotjsdud67 3년 전 0

아 감사합니다!!

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

문제

문제

출처

ICPC

c언어 반례ㅠㅠ

qotjsdud67 3년 전 0

anginjunddi 3년 전 0

qotjsdud67 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말