TLE '17 Contest 4 P1 - Riding the Curve - Olympiads Online Judge

TLE '17 Contest 4 P1 - Riding the Curve

Points: 3 (partial)

Time limit: 2.0s

Memory limit: 256M

Author:

ZQFMGB12

Problem type

A beauty in mathematics.

You have just recently written a mathematics exam. Your professor, Prof. Snew, is very nice and likes to adjust the marks so that his students' grades are higher.

The exam is initially out of $M$ $M$ marks. Prof. Snew does the following to calculate a student's new mark:

Suppose the raw mark is $X$ $X$ . Then, add $K$ $K$ marks to the raw mark, and make the exam out of $N$ $N$ marks. That is, the final mark is $\frac{X+K}{N}$ $\frac{X + K}{N}$ .

You now wonder to yourself, what is the minimum raw exam mark required to pass (at least $59.5\%$ $59.5 %$ ) after adjustment?

Input Specification

The first line of input will contain three integers, $M$ $M$ $(1 \le M \le 1\,000)$ $(1 \leq M \leq 1 000)$ , $K$ $K$ $(-1\,000 \le K \le 1\,000)$ $(- 1 000 \leq K \leq 1 000)$ , and $N$ $N$ $(1 \le N \le 1\,000)$ $(1 \leq N \leq 1 000)$ .

Output Specification

Output a single integer between $0$ $0$ and $M$ $M$ , the minimum raw exam mark required to pass. If it is impossible to pass, output have mercy snew instead.

Sample Input

Copy

50 32 80

Sample Output

Copy

Comments

3

DOUi commented on Sept. 5, 2022, 7:43 p.m.

If you are getting WA, remember that floating point errors exist