글 읽기 - c언어) 뭐가 틀린지 잘 모르겠습니다

mhun0512 3년 전 0

계속 틀리다고 나오는데 뭐가 문제일까요

#include<stdio.h>

int main(void)
{
	int a, b, c;
	int n = 1;
	
	scanf("%d %d %d", &a, &b, &c);
	
	if(b >= c)
	{
		printf("-1\n");
	}
	else
	{
		while((a + (b * n)) >= (c * n))
		{	
			n++;
		}
		printf("%d\n", n);	
	}
	
	return 0;
}

dlgudwns159 3년 전 1

n이 21억 미만이 아닐수 있습니다.

고정비용이 20억이고, 생산비용이 1, 이익이 2라면,

40억대는 팔아야 손익분기점이 넘겠죠

그런데 int의 범위는

–2,147,483,648 ~ 2,147,483,647 입니다.

따라서 변수들을 long long으로 바꾸면 일단 틀리지는 않습니다만,

이 코드의 경우는 시간초과가 됩니다

시간제한이 0.35초이고, 대략 1억번 연산이 1초로 생각하면 위에 든 예대로 n이 증가하면 못해도 40억번 n이 증가해야 되기 때문입니다.

단순히 산술연산만 해도 답이 나올수 있으니 while문을 제거하고 수학 식으로 표현해 보세요

mhun0512 3년 전 0

답변 감사합니다! 다시 해봐야겠네요.

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

문제

문제

출처

ICPC

c언어) 뭐가 틀린지 잘 모르겠습니다

mhun0512 3년 전 0

dlgudwns159 3년 전 1

mhun0512 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말