| 21 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 11 июля 2020 г. 8:19:32 |
| у меня <<ACCEPTED>> за O(n ^ 3)+2 break;sikl<19000000> .YA vapshe nepamanimayu acmp server.у меня есть более совершенный тест, чем ваш 12-тест
|
|
|
| 22 Асанов Медет Асанович, 13 сентября 2019 г. 14:55:39 |
Здравствуйте, добавьте пожалуйста тест с n = 1000. Потому что, у меня залетело решение за O(n ^ 3).
У Вас там досрочные выходы из цикла, поэтому константа хорошая. Если Вы знаете хороший тест против своего решения - пришлите его администратору на почту. Контакты указаны внизу каждой страницы сайта.
|
|
|
| 23 Хренов Андрей Ильич, 19 августа 2019 г. 16:51:05 |
| Написал с 2D префикс-суммами + бинпоиском. Итоговая асимптотика: N^2 * logN.
|
|
|
| 24 Мурашов Денис Андреевич, 30 июня 2018 г. 18:50:04 |
Тоже не проходит решение O(N^2) на Python (Time limit exceeded - попытка 8507897). Может быть, увеличите время для Python?
Можете попробовать PyPy. А вообще, привыкайте, что не все задачи можно решить на Питоне. Если готовитесь к серьёзным соревнованиям, Вам просто необходимо изучить другой язык вроде C++ или Java или Паскаля или C#.
|
|
|
| 25 Колсанов Денис ИСТ, 03 октября 2016 г. 20:26:58 |
| TL10 -> cin.sync_with_stdio(false);
|
|
|
| 26 Дестр Де, 20 января 2016 г. 23:22:10 |
| Понравилась задача, красивое решение за один проход с одномерным массивом. Пойду смотреть Фермер-2, вроде задачи очень похожи, интересно, почему такая разница в сложности.
|
|
|
| 27 Евгений Вячеславович, 05 сентября 2015 г. 22:20:19 |
Решение O(N^2) не проходит на питоне TLE(10) (попытка 4426166)
Один проход по данным. Может быть, для таких задач сделаете слегка увеличенное время для питона?
|
|
|
| 28 Скрипнюк Владислав Олегович, 31 января 2014 г. 22:30:44 |
| наконец то подобрал тест, действительно в программе было одно узкое место. Первый тест отличается от теста из условия
|
|
|
| 29 Провоторов Никита Владимирович, 17 мая 2013 г. 9:32:17 |
Админ, решение #2742486 относится к динамике? Если нет, скиньте, пожалуйста, на почту краткое описание алгоритма решения этой задачи динамикой?
P.S. 2742486 Accepted (это если вы подумаете, что я просто не решил задачу и мне решение нужно хоть какое-то)
Да, похоже, что Ваш алгоритм имеет, вообще говоря, сложность O(N^4) и не является эффективным. Задачу Вы сдали благодаря слабым тестам. У этой задачи имеется по крайней мере два алгоритма решения, имеющие сложность O(N^2).
|
|
|
| 30 Баранов Евгений Викторович, 21 мая 2012 г. 13:58:07 |
Мне кажется что тесты легкие так как у меня проходит кубическое решение
Возможно, что ваше кубическое решение на самом деле квадратичное.
|
|
|
| 31 Глембоцкий Владислав Олегович, 15 мая 2012 г. 16:33:09 |
| Суперовая задача))) И подумать надо, и мозг сильно не выносит. Побольше б таких))
|
|
|
| 32 Петрусёв Станислав Владимирович, 10 января 2012 г. 22:22:23 |
Классная задача! пойду теперь выдумывать Фермер-2!
Да, там посложнее будет.
|
|
|
| 33 [KazNU_2 Team], 07 августа 2011 г. 14:20:12 |
пример
9
111111111
111111111
111111111
111111111
111111111
111100111
111111111
111111111
111111111
ответ 25
мне помогло
|
|
|
| 34 Федюнин Валерий Викторович, 24 августа 2010 г. 14:51:32 |
| Придумал решение за N*N*logN (хотелось попробовать без разбора), прокатило))
|
|
|
| 35 Головин Алексей Сергеевич, 02 апреля 2010 г. 18:27:02 |
а решение задачи тут нельзя найти??=))
пока нельзя, но задача имеет несколько решений со сложностью O(N^2).
|
|
|
| 36 Менщиков Александр, 15 февраля 2010 г. 12:56:03 |
Красивая задача. Легко решается использованием двух двумерных массивов и одним пробегом
О(2*n*n)
При желании можно оптимизировать до двух одномерных
|
|
|
| 37 Веселов, 04 октября 2009 г. 23:05:06 |
почему у меня ACEPTED?
ведь мое решение на тесте
2
00
10
выдает 0!
//р-е исправил
Ну что сказать, повезло вам. Такого теста у нас нет.
|
|
|
| 38 Giniyatov Arslan, 31 июля 2008 г. 16:18:30 |
А в чем динамика данной задачи а перебор не пройдёт?
Вряд ли перебор может подойти для n=1000. Но конечно может какое-нибудь кубическое решение пройти (т.к. по сути оно для этих тестов квадратичное).
|
|
|
