글 읽기 - C 2839 설탕배달 반례 나머지사용

woojin1207 4년 전 0

https://www.acmicpc.net/board/...

이글을 보고 테스트 해보니 값은 맞습니다

프로그램 짤때

5로나누어 나머지 0,1,2,3,4 를 케이스로 두고

5*n + 3*1

5*n + 3*2

5*n + 3*3

5*n + 3*4

인경우 도 따로 처리했습니다.

어떤 반례가 있을까요?

#include <stdio.h>

int main() {
	int N, result, tmp=0;
	scanf("%d", &N);

	result = calc(N);

	printf("%d", result);


	return 0;
}

int calc(int N)
{
	int tmp = N % 5; 
	if (N < 5)
	{
		if (N == 3)
			return 1;
		else
			return -1;
	}
	else if (N % 5 == 0)
		return N / 5;
	else if (N % 5 == 1) 
		return ((N - 5) / 5) + 2;
	else if (N % 5 == 2)
	{						
		if (N % 2 == 0)
			return N / 3;
		else if (N > 11)
			return ((N - 12) / 5) + 4;
		else
			return -1;
	}
	else if (N % 5 == 3)
		return (N / 5) + 1;
	else if (N % 5 == 4) 
	{
		if (N % 3 == 0)
			return N / 3;
		else if (N > 13)
			return ((N - 9) / 5) + 3;
		else
			return -1;
	}
	
	else
		return -1;
}

dyk777 4년 전 1

분기를 매우 많이 넣는 방법으로는 하기도 어렵고, 구멍을 내기도 쉽습니다.

Input
22

Program output
7

Expected answer
6

22=5*2 + 3*4

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

문제

문제

출처

ICPC

C 2839 설탕배달 반례 나머지사용

woojin1207 4년 전 0

dyk777 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말