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