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

Обсуждение задачи 1992. CVS

Weak tests
Послано [ЛЕСТЕХ] UstinovG`~ 21 сен 2020 16:37
All operations except clone work O(1) in my program, but clone works in O(n). Despite that fact, my solution works in 0.218s
Re: Weak tests
Послано Sandro (USU) 27 сен 2020 14:29
New tests were added. Thank you.

Edited by author 27.09.2020 14:29
Re: Weak tests
Послано EVGENIY PEREZHOGIN 13 мар 2023 13:39
Tests not check memory leaks, but check amount of used memory... Its weard. If you dont copy robot's stacks and just relink pointers, tests not check that you have lost memory
Case
Learn 1 1
Learn 1 2
....
Learn 1 n
Clone 1
Rollback 1
Rollback 2
....
Rollback 1
Rollback 2
Learn 1 1
...
Learn 1 n

In my solution in the end youll have n losted  elements and n new elements in 1 robot that is assimptotically equal to copy all stacks