Обсуждение @ 1092. Трансверсаль @ Timus Online Judge

Online Judge

Задачи

Авторы

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

Обсуждение задачи 1092. Трансверсаль

VNTU Vitaly(Traning) Is there non-greedy solution? [3] // Задача 1092. Трансверсаль 3 июн 2009 02:56

VNTU Vitaly(Traning) Re: Is there non-greedy solution? [2] // Задача 1092. Трансверсаль 3 июн 2009 18:21

I founded some non-greedy solution :) O(N^4)

Al.Cash Re: Is there non-greedy solution? [1] // Задача 1092. Трансверсаль 3 июн 2009 18:31

As far as I remember I solved it by math. My algo is likely to be O(N^3).

ile Re: Is there non-greedy solution? // Задача 1092. Трансверсаль 17 июн 2010 03:59

can you briefly describe what you did? i could solve it only with greedy approach...