Editorial for Wesley's Anger Contest 6 Problem 1 - Timbit Sales - Olympiads Online Judge

Editorial for Wesley's Anger Contest 6 Problem 1 - Timbit Sales

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: Riolku

For each timbit flavour, because of the definition of relative change, note that $O \times \left(1 + \frac{C}{100}\right) = P$ $O \times (1 + \frac{C}{100}) = P$ .

Thus, for each timbit flavour, our output is $\frac{P}{1 + \frac{C}{100}}$ $\frac{P}{1 + \frac{C}{100}}$ .

Time Complexity: $\mathcal{O}(N)$ $O (N)$

Comments

There are no comments at the moment.