Форум Всеукраїнської інтернет-олімпіади NetOI

у меня на 1688
2125764000

ух ты... прикол - у меня оно 1691-е... потолок похоже возрос

а чо там на ней я должен увидеть?
сейчас вывел все результаты подряд в 1 файл - проверялка говрит, что повторений нет... к 1600 выдает такой же ответ, как уже упоминался

у меня тоже мда стукни в асю 747316

решение, зависящее от l круче, чем решение, не зависящее от l

Просто дискуссия продолжилась вне этого форума, ну, а с последним утверждением, наверно, все же соглашусь...

А у меня:
wood: o(n)
dsp:    o(m*n*(m+n))
building:o(m*nj*min(m,n))
primenum(o(ln(maxlongint)^3/(ln(a)*ln(b)*ln(c))*ln(ln(maxlongint)^3/(ln(a)*ln(b)*ln(c))))
building - самая прикольная задача!!!

Как понимать?

ROBOT написав:

primenum(o(ln(maxlongint)^3/(ln(a)*ln(b)*ln(c))*ln(ln(maxlongint)^3/(ln(a)*ln(b)*ln(c))))

Это оценка времени или решение задачи По такой оценке элементарно стряпать решение. Лучше убрал бы ты это оценище до полуночи, а то вдруг кто спишет...

посмотрел оба алгоритма, могу сказать, что не факт, что на ЭТОЙ олимпиаде алгоритм зависящий от L лучше. Посмотрим на результаты.

Давайте дождемся полуночи - а там и узнаем у кого какое решение и чье решение лучше!

Vova написав:

ROBOT написав:

building - самая прикольная задача!!!

Согласен.
Сначала казалось что её решить невозможно (за малое время), но потом оказалась что сложность O(M*N).

Если С.Окулов не врёт - минимальное решение O(M*N*MIN(M,N))
Не могу придумать _ПРАВИЛЬНОЕ_ решение за O(M*N)

Ivan написав:

Не можешь придумать, так молчи!
Кто такой Акулов, нах?
Ты что, литературой, ***, пользуешься?
да таких как ты...
Решение за мн на netoi.ho.com.ua

В книжке была похожая задача: найти максимальный прямоугольник из белых клеток...
А решил я сам, а когда отправил - посмотрел...