Обсуждение @ 1138. Целочисленные проценты @ Timus Online Judge

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

Послано Locomotive 18 фев 2003 11:54

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

Послано Miguel Angel 19 фев 2003 10:38

Anyway how???? how in 0.03??

Послано Locomotive 19 фев 2003 12:28

> >

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

Послано Ghalib Imtiyaz Ahmad 8 апр 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)

Послано Valentin Mihov 29 апр 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.

Обсуждение задачи 1138. Целочисленные проценты