글 읽기 - 연산자 끼워넣기 반례 부탁드립니다!!!

greeneye 6년 전 0

안녕하세요. sw 기출 연산자끼워넣기
제시된 입력은 맞는데,

틀립니다로 나옵니다. 혹시 반례 찾아주실 분~~!
도와주세요~~!!

#include <iostream>
#include <algorithm>

using namespace std;

int numArr[12];
int oper[4];
int n;
int maxVal = -1000000000;
int minVal = 1000000000;
int Index = 1;
int sum;
int rem;

void problemIn() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> numArr[i];
	}

	for (int i = 0; i < 4; i++) {
		cin >> oper[i];
	}

	sum = numArr[0];
}

void solve() {
	if (oper[0] > 0) {
		oper[0]--;
		sum += numArr[Index++];
		solve();
		oper[0]++;
		sum -= numArr[--Index];
	}
	if (oper[1] > 0) {
		oper[1]--;
		sum -= numArr[Index++];
		solve();
		oper[1]++;
		sum += numArr[--Index];
	}
	if (oper[2] > 0) {
		oper[2]--;
		sum *= numArr[Index++];
		solve();
		oper[2]++;
		sum /= numArr[--Index];

	}
	if (oper[3] > 0) {
		oper[3]--;
		rem = 0;
		if (sum%numArr[Index] != 0) {
			rem = 1;
		}
		sum /= numArr[Index++];
		solve();
		oper[3]++;
		sum *= numArr[--Index];
		if (rem == 1) {
			sum += 1;
		}
	}

	if (oper[0] == 0 && oper[1] == 0 && oper[2] == 0 && oper[3] == 0) {
		minVal = min(minVal, sum);
		maxVal = max(maxVal, sum);
	}
}

int main(void) {
	problemIn();
	solve();
	cout << maxVal << endl << minVal << endl;
	return 0;
}

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

문제

문제

출처

ICPC

연산자 끼워넣기 반례 부탁드립니다!!!

greeneye 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말