Discussion @ 1138. Integer Percentage @ Timus Online Judge

Locomotive Please anyone O(n) :( i did it N2 and got AC but i want O(n) [4] // Problem 1138. Integer Percentage 18 Feb 2003 11:54

Miguel Angel You can get 0.03 s, but it isn't O(n) exactly :) (-) [2] // Problem 1138. Integer Percentage 19 Feb 2003 10:38

Locomotive Anyway how???? how in 0.03?? // Problem 1138. Integer Percentage 19 Feb 2003 12:28

> >

Ghalib Imtiyaz Ahmad Re: You can get 0.03 s, but it isn't O(n) exactly :) (-) // Problem 1138. Integer Percentage 8 Apr 2003 02:37

Post your code so that I can help you. Thanks or email me personally
to drghalib@yahoo.com

Valentin Mihov Re: Please anyone O(n) :( i did it N2 and got AC but i want O(n) // Problem 1138. Integer Percentage 29 Apr 2003 02:29

You don't need to check all values which are less than the current
value. You have to check only all percents from 1 to 100, for each
value between s and n.

Discussion of Problem 1138. Integer Percentage