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

Editorial for TLE '17 Contest 4 P1 - Riding the Curve

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: ZQFMGB12

We can solve the inequality $\frac{X+K}{N} \ge 0.595$ $\frac{X + K}{N} \geq 0.595$ and take the minimum integer value of $X$ $X$ that satisfies the inequality.

Alternatively, we can check every possible value of $X$ $X$ from $0$ $0$ to $M$ $M$ and output the first value of $X$ $X$ that satisfies the inequality.

In either case, ensure that your value of $X$ $X$ is at least $0$ $0$ , and that if $X$ $X$ must be greater than $M$ $M$ , it is impossible to pass.

Time Complexity: $\mathcal{O}(1)$ $O (1)$ or $\mathcal{O}(M)$ $O (M)$

Comments

There are no comments at the moment.