백준-1712번 손익분기점

www.acmicpc.net/problem/1712

1712번: 손익분기점

 

 #include <iostream>
 #include <vector>

using namespace std;

int main() {
  int a,b,c = 0;
  int num = 0;

  cin >> a >> b >> c;

  if(c<=b){
    num = -1;
  }

  else{
  num = a/(c-b) +1;

  }
  

  cout << num << endl;


}

 

처음에 방정식으로 정리하지 않고 풀었더니 시간 초과가 나왔다. input이 약 1억개 이기 때문이다. 

처음 세운 식을 보면 a+bx <= cx이다. 

이때 x로 정리를 하면 a/(c-b)가 나온다. 이중 같은게 아니라 초과한 것이니까 1을 더해주면 된다.