글 읽기 - 반례를 모르겠습니다! 왜 틀렸을까요..?

banana970 2년 전 0

게시판에 있는 예제는 모두 잘 나옵니다.

#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <string>
#include <map>
#include <queue>
#include <utility>
using namespace std;
vector <int> V;
int Min = 10000000;
int check2(int index, int p, int n) {
	int sum3 = 0; // 뒷 괄호 이후의 나머지 합
	for (int i = index + 1; i < V.size(); i++) {
		sum3 += V[i];
	}
	return n - p + sum3;
}
void check(int index, int n) {
	int p = -V[index]; // 괄호 어디까지 묶을지
	int x;
	for (int i = index+1; i < V.size(); i++) {
		p += V[i];
		x = check2(i, p, n);
		if (x < Min) {
			Min = x;
		}
	}
	return;
}



int main() {
	string str;

	cin >> str;
	string s;
	int h = 0;
	for (int i = 0; i <= str.size(); i++) {
		if (str[i] == '-' || str[i] == '+' || i == str.size()) {
			if (h == 0) { V.push_back(stoi(s)); }
			else { V.push_back(-stoi(s)); }
			if (i == str.size()) {
				break;
			}
			if (str[i] == '+') { h = 0; }
			else { h = 1; }
			s = "";
		}
		else {
			s += str[i];
		}
	}
	int sum = 0;
	for (int i = 0; i < V.size(); i++) {
		if (V[i] <= 0) {
			check(i, sum);// i는 -가 나온 순간 index, sum은 -가 나오기 전까지 숫자들의 합
			sum += V[i]; //채택을 하지 않는 경우 그냥 pass하고 진행
		}
		else {
			sum += V[i];
		}
	}
	if (sum < Min) {
		Min = sum;
	}
	cout << Min;
}

zenith82114 2년 전 0

반례입니다.

===================

5-0+5

===================

정답: 0

출력: 10

banana970 2년 전 0

감사합니다! 그렇지만 57번째 줄을 V[i]<=0 으로 수정해서 알려주신 예시에 대한 문제를 해결했는데도, 틀렸습니다가 나옵니다 ㅜㅜ

zenith82114 2년 전 6

이런 반례도 있네요.

0-100+50-100+50-100

출력: -300
정답: -400

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

문제

문제

출처

ICPC

반례를 모르겠습니다! 왜 틀렸을까요..?

banana970 2년 전 0

zenith82114 2년 전 0

banana970 2년 전 0

zenith82114 2년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말