| 1 Шохрух Нарзуллаев, 28 июня 2025 г. 19:33:13 |
| Да прикольная задача. Решил за 0.03сек на С++ )
|
|
|
| 2 Васильев Андрей Сергеевич, 25 февраля 2024 г. 18:09:18 |
| Решил с помощью монотонного стека.
|
|
|
| 3 Груздева Дарья Владимировна, 09 октября 2023 г. 12:01:56 |
инплейс O(n) на го -- тл!!??!!
Скорее всего на Go небыстрый ввод/вывод, и придётся писать сканер вручную или как-то ещё подшаманивать вроде читать строкой и разбивать по пробелам. На Java никто не жалуется, что стандартный Scanner не проходит по времени при большом вводе. Пишут свой.
|
|
|
| 4 Буримский Алексей, 30 декабря 2020 г. 10:40:21 |
| Может кому поможет тест 12 2 3 1 2 4 2 5 1 2 2 1 4 Ответ:12
|
|
|
| 5 Заброцький Ігор Андрійович, 28 января 2020 г. 16:46:13 |
| O(n)
|
|
|
| 6 Зеленко Александр Викентьевич, 09 января 2020 г. 23:23:00 |
| Лонг давно поставил. Понимать бы , по каким тестам не правильно. Три теста из примера проходят без проблем. А что дальше происходит не понять.
|
|
|
| 7 Скляр Дмитрий Алексеевич, 09 января 2020 г. 22:46:53 |
| Java решение: Ошибкой было, что значение выходило за пределы! Вообщем счетчик выбрал long, так как не задумался о выходном размере числа, а оно может быть приблизительно Max(N)*Max(Ai) > 2^32
|
|
|
| 8 Яндулов Богдан, 23 июля 2019 г. 1:59:19 |
| Прикольная задача, на подумать)
|
|
|
| 9 Николай, 29 января 2019 г. 22:20:13 |
| Вообще никаких структур не надо. Похожие задачи дают на кодефорсах кстати.
|
|
|
| 10 Шеин Андрей, 23 января 2019 г. 4:16:23 |
| Друзья, здесь никаких структур данных не нужно, просто цикл с одним if =)
|
|
|
| 11 Сапожников Денис Сергеевич, 22 апреля 2018 г. 21:46:05 |
| Попробуйте решить стеком)
|
|
|
| 12 Автахов, 18 марта 2018 г. 13:54:09 |
| а, нет, sqrt может пройти
|
|
|
| 13 Автахов, 18 марта 2018 г. 13:45:15 |
| Дерево отрезков (моё, по крайней мере) = MLE SQRT деокмпозиция(моя, по крайней мере) = TLE ((((((((((((
|
|
|
| 14 Муйдинов Иномчон, 08 декабря 2017 г. 19:00:42 |
| Асимптотика O (N)!
|
|
|
| 15 Муйдинов Иномчон, 08 декабря 2017 г. 18:59:49 |
| Первое место на C++ :D
|
|
|
| 16 Юсупов Темиржан Нурланович, 08 марта 2017 г. 15:40:36 |
| Дерево отрезков - TL, Sparse Table - ML. Что делать ? ::DDD
|
|
|
| 17 Зинов Вадим Игоревич, 21 сентября 2014 г. 22:00:28 |
| n>1 во всех тестах
|
|
|
| 18 Зинов Вадим Игоревич, 16 сентября 2014 г. 14:22:08 |
у кого не получается - попробуйте решить без массивов!
у меня в решении их нет)
|
|
|
| 19 Егоров Владимир Тимофеевич, 31 августа 2014 г. 14:16:22 |
| Дерево отрезков (моё, по крайней мере) = TL
|
|
|
