Discussion @ 1138. Integer Percentage @ Timus Online Judge

Please anyone O(n) :( i did it N2 and got AC but i want O(n)

Posted by Locomotive 18 Feb 2003 11:54

You can get 0.03 s, but it isn't O(n) exactly :) (-)

Posted by Miguel Angel 19 Feb 2003 10:38

Anyway how???? how in 0.03??

Posted by Locomotive 19 Feb 2003 12:28

> >

Re: You can get 0.03 s, but it isn't O(n) exactly :) (-)

Posted by Ghalib Imtiyaz Ahmad 8 Apr 2003 02:37

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

Re: Please anyone O(n) :( i did it N2 and got AC but i want O(n)

Posted by Valentin Mihov 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