ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1138. Integer Percentage

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.