ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1146. Maximum Sum

WA3. O(N^2) solution
Послано Andrew Sboev 8 июл 2012 09:55
Gimme some tests, please :) All tests that I found my program passed right, I can't understand my mistake.
Now I have WA4 :)


Edited by author 08.07.2012 10:07
Re: WA3. O(N^2) solution
Послано alexProgrammer 29 ноя 2012 12:07
can anybody explain me an idea of N^2?
Re: WA3. O(N^2) solution
Послано Andrew Sboev [USU] 10 мар 2013 18:05
I think there is no O(N^2) solution, but who knows? Maybe, I'm not right. Now my AC solution is nearly O(N^3) (something like N^3-N^4 operation) - it's enough.