MONTRANS - Editorial

cook08
easy
editorial
montrans

#1

PROBLEM LINKS

Practice
Contest

DIFFICULTY

EASY

EXPLANATION

You just simply need to perform this procedure no more than 10000 times and at each step update the maximal profit and optimal number of times to get it if needed. Also note that after 10000 times we definitely obtain some amount of money that we had before and hence after that we can’t obtain better profit than earlier so it follows that for any input data the answer is not greater than 10000. The last sentence of the output specification was added just to make the problem trivial. In fact the maximal answer is less than 200.

SETTER’S SOLUTION

Can be found here.

TESTER’S SOLUTION

Can be found here.


#6

“Also note that after 10000 times we definitely obtain some amount of money that we had before” - @admin How does one prove this?


#7

@programme” the answer can be at max 10000


#8

Its given in the problem itself-It is guaranteed that the answer is less than 10000.