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

Online Judge

Задачи

Авторы

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

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

awpris Re: Why someone's time is 0.031?My program is 0.187.. [2] // Задача 1031. Железнодорожные билеты 17 апр 2008 23:31

faster algorithm time = 0.015

awpris Re: Why someone's time is 0.031?My program is 0.187.. [1] // Задача 1031. Железнодорожные билеты 17 апр 2008 23:58

Super faster = 0.001

maksay Re: Why someone's time is 0.031?My program is 0.187.. // Задача 1031. Железнодорожные билеты 23 окт 2008 22:48

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

Обсуждение задачи 1031. Железнодорожные билеты