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 \le M \le 1\,000)~, $K$ ~K~ $(-1\,000 \le K \le 1\,000)$ ~(-1\,000 \le K \le 1\,000)~, and $N$ ~N~ $(1 \le N \le 1\,000)$ ~(1 \le N \le 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

50 32 80

Sample Output

Comments

3

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

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