글 읽기 - ㅁ너ㅗㅎ어ㅏㄴㅁ옿 문제점좀 찾아주실수 있을까요.. ㅠ

huckwotjf 8년 전 0

제가 테스트할땐 잘나오는데

자꾸 틀리다고나오네요.... 으 답답 몇일째 푸는데 ㅠㅠㅠㅠ

#include <iostream>
using namespace std;
int main()
{
	int n, k;
	cin >> n >> k;
	int *coin = new int[n];
	int *temp_coin = new int[n];
	int *sum_coin = new int[n];
	for (int i = 0; i < n; i++)
	{
		cin >> coin[i];
		if (coin[i] == k)
		{
			cout << 1;
			return 0;
		}
	}
	for (int i = 0; i < n; i++)
	{
		sum_coin[i] = coin[i];
	}
	int r = 2;
	while (1)
	{
		int err_count = 0;
		for (int i = 0; i < n; i++)
		{
			int no = 0;
			int temp;
			int max = 0;
			for (int j = 0; j < n; j++)
			{
				if (sum_coin[j] == -1)
				{
					no++;
					continue;
				}
				temp = coin[i] + sum_coin[j];
				if (temp == k)
				{
					cout << r;
					delete[]coin;
					delete[]sum_coin;
					delete[]temp_coin;
					return 0;
				}
				else if (temp < k && max < temp)
				{
					max = temp;
				}
				else if (temp > k)
				{
					no++;
				}
			}
			if (no == n)
			{
				temp_coin[i] = -1;
				err_count++;
			}
			else
			{
				temp_coin[i] = max;
			}
		}

		for (int i = 0; i < n; i++)
		{
			sum_coin[i] = temp_coin[i];
		}

		if (err_count == n)
		{
			delete[]coin;
			delete[]sum_coin;
			delete[]temp_coin;
			cout << -1;
			return 0;
		}
		r++;
	}


	delete[]coin;
	delete[]sum_coin;
	delete[]temp_coin;
	return 0;
}

luluctrl4 8년 전 3

방금 풀어보고 랜덤함수 돌려서 다른거 출력했어요.

그리고

if (coin[i] == k)
        {
            cout << 1;
            return 0;
        }

반환하기 전에 delete 써주세요

왠만하면 new, delete 는 안 쓰고 전역으로 하시는 것을 추천(알고리즘 문제 풀땐 말이죠)

my answer : 72
ur answer : -1
n : 3 k : 632
7
3
9
my answer : 11
ur answer : -1
n : 2 k : 96
9
8
my answer : 63
ur answer : -1
n : 4 k : 615
3
8
6
10
my answer : 54
ur answer : -1
n : 4 k : 426
1
7
8
6
my answer : 88
ur answer : -1
n : 3 k : 877
9
4
10

huckwotjf 8년 전 0

답변감사합니다!

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

문제

문제

출처

ICPC

ㅁ너ㅗㅎ어ㅏㄴㅁ옿 문제점좀 찾아주실수 있을까요.. ㅠ

huckwotjf 8년 전 0

luluctrl4 8년 전 3

huckwotjf 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말