글 읽기 - C 반례 부탁드립니다.

mai99 2년 전 1

여러 케이스 적용 해봤는데, 틀렸다고 나오네요.

반례 부탁드립니다.

#include <stdio.h>


int MinBagCount(int number);

int main()
{
	int TN = 0;

	scanf("%d", &TN);

	int sum = 0;

	sum = MinBagCount(TN);

	printf("%d", sum);

	return 0;
}

int MinBagCount(int number)
{

	int count_5 = 0;
	int count_3 = 0;

	int recevied = number;

	if (number % 5 == 0)
		return number / 5;
	else
	{
		while (1)
		{	
			if (recevied == 0)
				return -1;
			
			number = number - 5;
			count_5++;

			if (number < 0)
			{
				count_5 = 0;
				if (recevied % 3 == 0)
				{
					count_3 = recevied / 3;
					break;
				}
				else
					return -1;					
			}

			if (number % 3 == 0)
			{
				count_3 = number / 3;
				break;
			}										
		}
		return count_3 + count_5;
	}	
}

dbshin59 2년 전 1

반례: 4999

답 1001

제출 1665

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

문제

문제

출처

ICPC

C 반례 부탁드립니다.

mai99 2년 전 1

dbshin59 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말