글 읽기 - 1049번 문제 반례 부탁드립니다

flej125 4년 전 0

게시글에 있는 반례 모두 넣어 봤는데 잘 되던데..

어떤 반례가 있을까요? 답변 부탁드립니다.

#include <stdio.h>

void quikcSort(int left, int right, int * group)
{
	int l, r, pivot = 0;
	int temp = 0;

	if( left < right )
	{
		l = left - 1;
		r = right + 1;
		pivot = group[(left + right) / 2];

		while( 1 )
		{
			while( group[++l] < pivot );
			while( group[--r] > pivot );

			if( l >= r )
				break;

			temp = group[l];
			group[l] = group[r];
			group[r] = temp;
		}

		quikcSort(left, l - 1, group);
		quikcSort(r + 1, right, group);
	}
}

int main()
{
	int number = 0;
	int company = 0;

	scanf("%d %d", &number, &company);

	int * group = new int[company];
	int * ones = new int[company];
	int result = 0;
	for( int i = 0; i < company; i++ )
	{
		scanf("%d %d", &group[i], &ones[i]);
	}

	quikcSort(0, company - 1, group);
	quikcSort(0, company - 1, ones);

	while( number > 0 )
	{
		if( number % 6 == 0 )
		{
			if( group[0] <= ones[0] * 6 )
			{
				number -= 6;
				result += group[0];
			}
			else
			{
				number -= 6;
				result += ones[0] * 6;
			}
		}
		else
		{
			if( group[0] <= ones[0] )
			{
				number -= 6;
				result += group[0];
			}
			else
			{
				number -= 1;
				result += ones[0];
			}
		}
	}

	printf("%d\n", result);
}

lovinix 4년 전 1

https://ideone.com/OoyYes

예제조차도 제대로 출력이 되지 않습니다

djm03178 4년 전 1

ideone이 마지막에 개행을 안 하면 출력물을 안 보여주는 경우가 있습니다.

어찌됐든, 예제를 제대로 출력하지 못하는 건 동일하네요.

https://ideone.com/IIlQJu

flej125 4년 전 0

두분 답변 감사합니다 ^^

실수로 해당 코드에 테스트 코드가 들어가버렸네요 ㅠ.

죄송합니다.

코드상에 문제가 있는것으로 확인 됬습니다.

낱개 갯수 * 가격 > 묶음 갯수 에 대한 조건이 잘못 된 것으로

확인되서 수정했습니다 ㅠㅠ

답변 달아주신분들 좋은 하루되세요~

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

문제

문제

출처

ICPC

1049번 문제 반례 부탁드립니다

flej125 4년 전 0

lovinix 4년 전 1

djm03178 4년 전 1

flej125 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말