글 읽기 - 14888번 연산자 끼워넣기 고수님들 도와주세요 !

wb998 5년 전 0

max 와 min 을 구하는 부분에서 틀린 것 같은데 어디서 틀렸는지 잘 모르겠습니다

케이스는 다 맞아요 고수님들 도와주세!요

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int n;

long long int max = 0;
long long int min = 2100000000;

void go(vector<int> &a, int index, int cur, int plus, int minus, int mul, int div)
{
	if (index == a.size()){
		if (::max < cur) ::max = cur;
		if (::min > cur) ::min = cur;
		return;
	}
	if (plus > 0) go(a, index + 1, cur + a[index], plus -1, minus, mul, div);
	if (minus > 0) go(a, index + 1, cur - a[index], plus, minus-1, mul, div);
	if (mul > 0) go(a, index + 1, cur * a[index], plus, minus, mul-1, div);
	if (div > 0) go(a, index + 1, cur / a[index], plus, minus, mul, div-1);
}

int main()
{
	vector<int> a;

	cin >> n;
	int num;
	for (int i = 0; i < n; i++) {
		cin >> num;
		a.push_back(num);
	}
	int plus, minus, mul, div;
	cin >> plus;
	cin >> minus;
	cin >> mul;
	cin >> div;


	go(a, 1, a[0], plus, minus, mul, div);
	cout << ::max << '\n';
	cout << ::min << '\n';

	return 0;
}

evenharder 5년 전 2

댓글 보면 아차 싶으실 것 같습니다. 최댓값이 음수일 수 있기 때문입니다.

Input
2
1 2
0 1 0 0

Output
-1
-1

wb998 5년 전 0

아... 맞네요 감사합니다 ㅠ.ㅠ 덕분에 해결했습니다

persona_k 4년 전 0

와 최댓값이 음수인걸 생각못했네요 ㄷㄷ..

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

문제

문제

출처

ICPC

14888번 연산자 끼워넣기 고수님들 도와주세요 !

wb998 5년 전 0

evenharder 5년 전 2

wb998 5년 전 0

persona_k 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말