글 읽기 - 반례 도와주세요!

dyj07132 2년 전 0

게시판에 있는 반례도 다 해봤습니다

배열에 먼저 계산하는 경우를 전부 해봤습니다.

#include <iostream>
#include <algorithm>
#include <vector>
#include <tuple>
#include<string>
#include <climits>
using namespace std;
int n;
int maxx = INT_MIN;

void go(string a,int x, int sum) {

	if (a[x] == '+') {
		sum=sum + (a[x + 1]-'0');
		
	}
	else if (a[x] == '-') {
		sum = sum - (a[x + 1] - '0');
	}
	else if (a[x ] == '*') {
		sum = sum * (a[x + 1] - '0');
	}

	if (x == n-2) {
		if (sum > maxx) {
			maxx = sum;
		}
		return;
	}

	go(a,x + 2, sum);
}
void dfs(string a, int i) {
	if (i >= n) {
		return;
	}
	dfs(a, i + 2);
	
		if (a[i + 1] == '+') {
			char temp1 = a[i];
			char temp2 = a[i + 2];
			int k = (a[i] - '0') + (a[i + 2] - '0');
			a[i] = (char)(k + 48);
			a[i + 2] = '0';
			go(a, 1, a[0] - '0');
			dfs(a, i + 4);
			a[i] = temp1;
			a[i + 2] = temp2;
		}
		if (a[i + 1] == '-') {
			char temp1 = a[i];
			char temp2 = a[i + 2];
			int k = (a[i] - '0') - (a[i + 2] - '0');
			a[i] = (char)(k + 48);
			a[i + 2] = '0';
			go(a, 1, a[0] - '0');
			dfs(a, i + 4);
			a[i] = temp1;
			a[i + 2] = temp2;
		}
		if (a[i + 1] == '*') {
			char temp1 = a[i];
			char temp2 = a[i + 2];
			int k = (a[i] - '0') * (a[i + 2] - '0');
			a[i] = (char)(k + 48);
			a[i + 2] = '0';
			a[i + 1] = '+';
			go(a, 1, a[0] - '0');
			dfs(a, i + 4);
			a[i] = temp1;
			a[i + 1] = '*';
			a[i + 2] = temp2;
		}
		
}

int main() {
	string a;
    cin >> n;
	cin >> a;
	if (n == 1) {
		cout << a;
		return 0;
	}
	dfs(a, 0);
	cout << maxx;
	return 0;
}

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

문제

문제

출처

ICPC

반례 도와주세요!

dyj07132 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말