| 21 Асхат, 21 июля 2014 г. 13:47:07 |
| Легкая)
|
|
|
| 22 Иван Ларипов, 18 декабря 2012 г. 13:58:07 |
| Класная задача!!
|
|
|
| 23 Фоменко Владимир, 14 августа 2012 г. 13:54:51 |
| n * log( n ) не проходит по времени о_О
|
|
|
| 24 Глембоцкий Владислав Олегович, 05 мая 2012 г. 18:12:27 |
| Я не знаю как, но мой квадрат прошел:)
|
|
|
| 25 Слюсаренко Алексей Александрович, 10 апреля 2012 г. 1:18:12 |
| Мне кажется если говорить об оптимальном по времени решении при данных ограничениях, то это будет O(n*sqrt(<26>)). Возможно у кого-то есть другие идеи?
|
|
|
| 26 Василий Теркин, 02 апреля 2011 г. 15:13:09 |
| Где почитать литературу по похожим задачам ?
|
|
|
| 27 Челноков Арсений Андреевич, 09 ноября 2010 г. 22:30:06 |
| шото я невыкупил как квадрат в линию превратить.. пришлось с прекалком мухлевать.
|
|
|
| 28 Фурко Роман Владимирович, 21 марта 2010 г. 20:55:07 |
| Ето легкая задачка просто надо из (N)2 => o(n*26)
|
|
|
| 29 Чумбалов Даня, 24 февраля 2010 г. 18:38:15 |
| отличная задача :)
|
|
|
| 30 Прищенко Богдан Олегович, 02 декабря 2009 г. 18:37:28 |
| Забавная вещь - программирование. Если просматриваю "с конца к началу" - ТЛ21, если "с начала к концу" - АС за 0.109. Довольно быстро понял, как должен выглядеть тест, что бы получать на нем ТЛ21 с моим первым способом, интуитивно понятно, что нельзя составить тест, на котором так же загнется второй способ (при пряморукой реализации, естественно:) ), а доказать второе математически сложновато.
|
|
|
| 31 Кулик Сергей Дмитриевич, 21 октября 2009 г. 18:11:29 |
И вправду O(26*n).. Ну, конечно при желании всегда можно написать максимизатор и получить O(n log n). Это будет немного быстрее
Да, для этих значений n будет быстрее, но если n было бы больше 65 миллионов, то было бы медленнее :)
|
|
|
| 32 Мехрдоди Одил (ТРГИ), 20 августа 2009 г. 23:18:50 |
Вот уж не думал что один break превращает O(n^2) в O(n)!
так что кто написал квдрат подумайте где нужен брик!
|
|
|
| 33 Шаравара Виктор Владимирович, 22 мая 2009 г. 19:55:29 |
| Что у меня неправильно?Вроде бы сложность 26*N но по времени не проходит.
|
|
|
| 34 Нагин Сергей Юрьевич, 27 февраля 2009 г. 22:32:25 |
Вообще он выглядит как квадрат! Но на самом деле там всего О(Н*26) ))))
Ну я об этом сказал чуть ниже.
|
|
|
| 35 Гринчук Олег Валерьевич, 04 февраля 2009 г. 13:12:43 |
| Классная задача)
|
|
|
| 36 Нагин Сергей Юрьевич, 07 декабря 2008 г. 22:11:30 |
Да у меня около квадрата...
Вряд ли речь идет о квадратичной сложности вашей программы, т.к. она прошла за 0.05 сек. При N=10^5 вряд ли такое возможно. Сложность самого оптимального алгоритма O(N) (требуется 26*N операций)
|
|
|
| 37 Даньшин Антон Анатольевич [LIOD], 20 ноября 2008 г. 15:24:22 |
| Тут решение за O(26*N) :)
|
|
|
