알고리즘/BOJ
[C++] 백준 1712번 - 손익분기점
Jay, Lee
2021. 9. 25. 19:47
일반적으로 경제학에서 설명하는 손익분기점을 찾는 것이 아니라
이익이 발생하는 시점을 손익분기점으로 한다
처음에는 O(N)으로 풀었는데 시간초과가 떴다.
생각을 하면 이걸 O(1)로 풀 수 있다.
#include <iostream>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
long long a, b, c;
cin >> a >> b >> c;
if (b >= c) {
cout << -1 << '\n';
}
else {
cout << (a / (c - b)) + 1 << '\n';
}
return 0;
}