Обсуждение @ 1031. Железнодорожные билеты @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Why someone's time is 0.031?My program is 0.187..

Послано lotus4h 17 апр 2008 22:11

I have used DP to solve..
but I find 2 man is 0.031.
is there a faster algorithm?

Re: Why someone's time is 0.031?My program is 0.187..

Послано awpris 17 апр 2008 23:31

faster algorithm time = 0.015

Re: Why someone's time is 0.031?My program is 0.187..

Послано awpris 17 апр 2008 23:58

Super faster = 0.001

Re: Why someone's time is 0.031?My program is 0.187..

Послано maksay 23 окт 2008 22:48

Even simple N*logN works in 0.031. And O(N) solutions...