✅ 점화식

문제

링크

풀이

판매대수의 최대가 21억이기 때문에 단순히 1대를 팔았을때, 2대를 팔았을때...계속 늘려가면서 수익분기점을 넘는지 안넘는지 판단할 수 없는 문제이다.

따라서 수익분기점이 생기는 지점에서의 판매대수를 구하는 점화식을 찾아내야 하는 문제였다.

코드

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int A, B, C, sum = 0, i=0;
    cin >> A >> B >> C;

    if(C <= B)
        cout << -1 << "\n";
    else {
        cout << A/(C-B) + 1 << "\n";
    }

    return 0;
}