글 읽기 - 예외나 문제점 지적 부탁드립니다.

ohj8447 3년 전 0

웬만한 예외의 경우를 다 입력해본 것 같은데 제출만 하면 틀립니다.

다른 예외나 문제점이 있을까요?

#include <iostream>
using namespace std;
int main()
{
	int buyCount, packageCount;
	int total = 0;
	int packageCost = 1000, singleCost= 1000;

	cin >> buyCount >> packageCount;
	total = 1000 * buyCount;

	for (int i = 0 ;  i < packageCount; i++)
	{
		int tmpP, tmpS;
		bool left;
		cin >> tmpP >> tmpS;

		if(tmpP < packageCost)
			packageCost = tmpP;

		if(tmpS < singleCost)
			singleCost = tmpS;
	}

	if( singleCost * 6 <= packageCost)
	{
		total = singleCost * buyCount;
	}
	
	else
	{
		int limit = 1;
		while ((limit+1) * singleCost < packageCost)
		{
			limit++;
		}

		int change = buyCount % 6;
		total = ((buyCount - change) /6 ) * packageCost;

		if(change > limit)
			total += packageCost;
		else
			total += singleCost * change;
	}

	cout << total;
    
    return 0;
}

dldyddlwl 3년 전 1

37 2

118 698

842 823

1번 브랜드 6개세트 118원을 7개를 구매해서 118*7 = 826원이 최소인데, 글쓴이님의 코드는1406원이 나옵니다.

dldyddlwl 3년 전 1

이 이유는 36개를 구매한 후 ( 6개 패키지 ) 1개를 꼭 낱개로 사려고 해서 입니다.

n개를 넘더라도 괜찮습니다. 따라서 비록 42개를 사게 되지만, 36 + 1개를 사는것보다 싸기에, n개를 넘더라도 패키지를 더 구매하는게 이득입니다.

ohj8447 3년 전 1

확인 감사합니다!

limit 변수를 0으로 초기화하여 낱개로 구매하는 문제를 해결했습니다.

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

문제

문제

출처

ICPC

예외나 문제점 지적 부탁드립니다.

ohj8447 3년 전 0

dldyddlwl 3년 전 1

dldyddlwl 3년 전 1

ohj8447 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말