글 읽기 - 벌집문제... 뭐가 문제인걸까요?

tjdgns9246 6년 전 0

일단 규칙성을 찾긴 찾아봤는데...

주석과 같은 규칙이 있었습니다.

b(n-1) 과 b(n)사이에 있는 k의 값으로 f(k)를 유추해낼 수 있구요

그래서 부등식을 만족하는 가장 작은 정수 n의 값을 구했는데.. 자꾸 오답처리가 되네요

어느 부분이 잘못된걸까요?

#include <stdio.h>
#include <math.h>

int main()
{
	int k;
	scanf("%d", &k);
	
	printf("%d", f(k));
}

// f(1) = 1
// f(2) ~ f(7) = 2
// f(8) ~ f(19) = 3
// f(20) ~ f(37) = 4
// f(38) ~ f(61) = 5
// bn = 3n^2 - 3n + 1
//
// f(b(n - 1) < f(k) <= f(b(n))
//
// b(n-1) < k <= b(n)

int f(int k)
{
	int n;
	int discriminant = 9 - (4 * 3 * (1 - k));
	double x = (3 + sqrt(discriminant)) / (2 * 3);
	double y = (3 - sqrt(discriminant)) / (2 * 3);
	
	if(x < y)
	{
		if(x > 0)
			n = (int)x;
		else if(y > 0)
			n = (int)y;
	}
	else
	{
		if(y > 0)
			n = (int)y;
		else if(x > 0)
			n = (int)x;
	}
	
	if(n == 1)
		return 1;
	else
		return n + 1;
}

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

문제

문제

출처

ICPC

벌집문제... 뭐가 문제인걸까요?

tjdgns9246 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말