글 읽기 - 수정좀 많이 해봤는데 어디서 틀렸는지 모르겠네요 고수님들 도와주세요

dawoong77 5년 전 0

현재 알고리즘의 테스트 케이스는 되는데 어떤 부분에서 안되는지 잘 모르겠네요.. 도와주세요

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n = 0;

	cin >> n;

	vector<int> a(n);
	int oper[4];
	int least = 0;
	int high = 0;

	vector<int> k;

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


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

		if (oper[i] == 0)
		{
			continue;
		}
		int count = oper[i];
		for (int j = 0; j < count; j++)
		{
			k.push_back(i);
		}

	}

	//sort(k.begin(), k.end());
	
	do
	{
		//int tmp_least = 0;
		//int tmp_high = 0;
		int result = 0;
		for (int i = 0; i < n - 1; i++)
		{
			if (i == 0)
			{
				if (k[i] == 0)
				{
					result = (a[i] + a[i + 1]);
				}
				else if (k[i] == 1)
				{
					result = (a[i] - a[i + 1]);
				}
				else if (k[i] == 2)
				{
					result = (a[i] * a[i + 1]);
				}
				else if (k[i] == 3)
				{
					result = (a[i] / a[i + 1]);
				}
			}
			else
			{
				if (k[i] == 0)
				{
					result = result + a[i + 1];
				}
				else if (k[i] == 1)
				{
					result = result - a[i + 1];
				}
				else if (k[i] == 2)
				{
					result = result * a[i + 1];
				}
				else if (k[i] == 3)
				{
					result = result / a[i + 1];
				}
			}
	
		}

		if (least == 0 && high == 0)
		{
			least = result;
			high = result;
		}
		else
		{
			if (result >= high)
			{
				high = result;
			}
			else if (result <= least)
			{
				least = result;
			}
		}

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

	cout << high << "\n";
	cout << least << "\n";

	return 0;
}

evenharder 5년 전 0

반례입니다.

1 2 3

1 1 0 0

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

문제

문제

출처

ICPC

수정좀 많이 해봤는데 어디서 틀렸는지 모르겠네요 고수님들 도와주세요

dawoong77 5년 전 0

evenharder 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말