글 읽기 - 14888 모르겟습니다..

heyheyhi 4년 전 0

예제는 다해봣는데 어디서 틀리는건지 잘 모르겠네요 ㅜㅜ

도움 부탁드립니다.

//

// main.cpp

// 14888

//

#include <iostream>

#include <vector>

#include <queue>

#include <algorithm>

using namespace std;

int n;

int numbers[100];

int calc[4];

long long int MIN = -1000000000;

long long int MAX = 1000000000;

vector <int> calculation;

queue <int> calc_list;

vector <int> candi;

vector <int> answer;

int min_ans, max_ans;

void solution () {

int _calc = 0;

int result = 0;

int temp_ans = 0;

int pre_num = numbers[0];

while (!calc_list.empty()) {

temp_ans = result = 0;

pre_num = numbers[0];

for (int i = 0; i < n-1 ; i ++)

{

_calc = calc_list.front();

// cout << endl << "calc" << _calc << " " ;

calc_list.pop();

if (_calc == 0) {

// +

// cout << "+" << endl;

temp_ans = pre_num + numbers[i+1];

}

else if (_calc == 1) {

// -

// cout << "-" << endl;

temp_ans = pre_num - numbers[i+1];

}

else if (_calc == 2) {

// x

// cout << "x" << endl;

temp_ans = pre_num * numbers[i+1];

}

else if (_calc == 3) {

// /

// cout << "/" << endl;

if (pre_num * numbers[i+1] < 0) {

if (pre_num < 0) {

pre_num = pre_num * (-1);

}

else if (numbers[i+1] < 0) {

numbers[i+1] = numbers[i+1] * (-1);

}

temp_ans = -(pre_num / numbers[i+1]);

}

else {

temp_ans = pre_num / numbers[i+1];

}

}

pre_num = temp_ans;

if ( (long long)max_ans > MAX) {

MAX = max_ans;

}

if((long long)min_ans < MIN) {

MIN = min_ans;

}

result = pre_num;

// cout << endl << temp_ans ;

}

// cout << endl;

answer.push_back(result);

}

// for(int i = 0 ; i < answer.size(); i++)

// {

// cout << answer[i] << " ";

// }

}

int main(int argc, const char * argv[]) {

// insert code here...

cin >> n ;

for (int i = 0; i < n; i++)

{

cin >> numbers[i];

}

int temp[4];

// +, -, x, /

// 0, 1, 2, 3 으로 치환. 순서대로

for (int i = 0 ; i < 4 ;i++)

{

cin >> temp[i] ;

if (temp[i]) {

for (int j = 0; j < temp[i]; j++)

{

calculation.push_back(i);

}

// cout << calculation[i];

}

// cout << endl;

}

sort(calculation.begin(), calculation.end());

do {

for (int i = 0; i < n-1; i++)

{

calc_list.push(calculation[i]);

}

} while (next_permutation(calculation.begin(), calculation.end()));

// 0:+ 1:- 2:x 3: /

solution();

min_ans = *min_element(answer.begin(), answer.end());

max_ans = *max_element(answer.begin(), answer.end());

if ( (long long)max_ans <= MAX) {

cout << max_ans << endl;

}

if((long long)min_ans >= MIN) {

cout << min_ans ;

}

return 0;

}

﻿

seico75 4년 전 0

문제에서 중간결과는 모두 절대값이 10억 이하라고 했지만

나눗셈 계산 중간에 곱셈하는 것이 10억 인쪽 이라는 보장은 없을 것 같습니다.

따라서 오버플로우가 생길 것 같네요

heyheyhi 4년 전 0

아 중간에 min, max 비교 부분이 잘못 되었네요. 해결됐습니다!

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

문제

문제

출처

ICPC

14888 모르겟습니다..

heyheyhi 4년 전 0

seico75 4년 전 0

heyheyhi 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말