글 읽기 - 틀렸는데 맞다고 뜨네요,,

kjin 6년 전 0

최소공배수 개념에서 시작해서

15로 나누고 나머지의 경우에 전부 switch문으로 처리를 했는데요,,

7일경우 전부 -1로 처리했는데 정답으로 나옵니다.

22 : 15 + 7 -> 10 + 12 로 가능,,

37 : 30 + 7 -> 25 + 12

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int nN = 0;
	int nMinResult = 0;
	int nMod15 = 0;
	int nResult15 = 0;

	scanf("%d", &nN);

	nResult15 = nN / 15;
	nMod15 = nN % 15;
	nMinResult = nResult15 * 3;

	switch (nMod15)
	{
	case 1:
		if (nMinResult > 1)
			nMinResult++;
		else
			nMinResult = -1;
		break;
	case 2:
	case 4:
		if (nMinResult > 1)
			nMinResult += 2;
		else
			nMinResult = -1;
		break;
	case 7:
			nMinResult = -1;
		break;
	case 3:
	case 5:
		nMinResult++;
		break;
	case 6:
	case 8:
	case 10:
		nMinResult += 2;
		break;
	case 9:
	case 11:
	case 13:
		nMinResult += 3;
		break;
	case 12:
	case 14:
		nMinResult += 4;
		break;
	}

	printf("%d", nMinResult);

	return 0;
}

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

문제

문제

출처

ICPC

틀렸는데 맞다고 뜨네요,,

kjin 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말