コンテスト中は友人に任せた。

problem

For given $R_0, W_0, C, R$, answer $\min k \in \mathbb{N}$, sub to $\frac{R_0 + kR}{W_0 + w} = C$ for some $w \in \mathbb{R}, w \ge 0$.

solution

順に全部試す。

$w \in \mathbb{R}$は適当に調整できるので、$R_0 + kR \ge CW_0$であればよい。 $R \ge 1, CW_0 \le 10000$なので下から探索すればよい。

implementation

#include <iostream>
using namespace std;
int main() {
    while (true) {
        int r0, w0, c, r; cin >> r0 >> w0 >> c >> r;
        if (r0 == 0 and w0 == 0 and c == 0 and r == 0) break;
        for (int i = 0; ; ++ i) {
            if (r0 + r*i >= c * w0) {
                cout << i << endl;
                break;
            }
        }
    }
    return 0;
}