글 읽기 - 순열을 사용해서 브루트 포스로 풀었는데 틀려서 반례나 지적 부탁드립니다!

kom1275 3년 전 0

숫자들 사이에 들어갈 부호들을 순열로 전부 확인하면서 최대 최소를 검색했는데 예제가 잘 돌아가서 제출했는데 틀렸다고 나옵니다.

혹시 어디가 틀린 걸까요?

#include <iostream>
#include <vector>
#include <algorithm>
#include <math.h>
using namespace std;

int operate(int a,int b, int oper) {
	int ans = 0;
	switch (oper)
	{
	case 0:
		ans = a + b;
		break;
	case 1:
		ans = a - b;
		break;
	case 2:
		ans = a * b;
		break;
	case 3:
		if (a < 0) {ans = (-a) / b;}
		else {ans = a / b;}
		break;
	}
	return ans;
}


int main() {
	int n;
	int Min = 1500000000, Max = -1500000000;
	cin >> n;
	vector<int> v;
	vector<int> op;
	for (int i = 0; i < n; i++) {
		int x;
		cin >> x;
		v.push_back(x);
	}

	for (int i = 0; i < 4; i++) {
		int x;
		cin >> x;
		for (int j = 0; j < x; j++)op.push_back(i);
	}

	do {
		int val = v[0];
		for (int i = 1; i < n; i++) {
			val = operate(val, v[i], op[i - 1]);
		}
		Min = min(Min, val);
		Max = max(Max, val);
	} while (next_permutation(op.begin(), op.end()));

	cout << Max << "\n" << Min;
	return 0;
}

seungho_lee 2년 전 0

case 3에서 다시 ans를 음수로 바꿔줘야 하지 않나요?

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

문제

문제

출처

ICPC

순열을 사용해서 브루트 포스로 풀었는데 틀려서 반례나 지적 부탁드립니다!

kom1275 3년 전 0

seungho_lee 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말