[백준] 1712번 순익분기점

 

 

 

 

 

문제

 

소스코드

#include<iostream>
using llong_t = unsigned long long;
llong_t MAX = 2100000000;
llong_t A, B, C;

int main() {
	std::cin >> A >> B >> C;
	llong_t result = A / (C - B) + 1;

	if (B >=C)
		std::cout << "-1";
	else if (result > 0)
		std::cout << result;
	else
		std::cout << "-1";

}

 

 

후기

순익분기점 공식

이진 탐색을 이용해서 해봤지만 계속 시간 초과가 걸려서 공식을 찾아서 해결을 하였다.

원래 공식에서 +1은 한 이유는 이 공식에서는 10이 나오길래+1 해봤다;;;

수익이 있는 이상 순익분기점은 반드시 발생하는 걸로 알고 있어서 -1인 경우를 찾지 못해서 억지로 해보니 통과를 하였다.. -1인 경우를 알려줬으면 좋았을 문제였다. 

 

 

 

출처 및 레퍼런스

문제 링크:https://www.acmicpc.net/problem/1712

Wiki: https://ko.wikipedia.org/wiki/손익분기점