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} \ge 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)$ ~\mathcal{O}(1)~ or $\mathcal{O}(M)$ ~\mathcal{O}(M)~

Comments

There are no comments at the moment.