|
|
|
|
|
|
|
Вернуться
| 21 Патмар Эдисон, 25 мая 2021 г. 16:15:47 | |
|
Попробую в интернете сложные случае посмотреть)
|
|
|
| 22 Патмар Эдисон, 25 мая 2021 г. 15:34:31 | |
Хорошо понял, спасибо за ответ.
Моя программа обходится без длинной арифметики в том и специфика.
Переписывание под c++ вряд ли что то изменит так как не поменяет логику программы.
Что бы понимать где я ошибся мне нужен тестовый пример где идёт ошибка.
Если тестов так много то сообщение о двух башнях где у меня не правильно отсортировались вряд ли чему повредит.
В данной задаче как я знаю уже находили ошибку, возможно ошибка не у меня а в тесте.
Сколько всего тестов в данной задаче ?
|
|
|
| 23 Иванов Иван, 25 мая 2021 г. 14:35:23 | |
Если ваш алгоритм такой простой и компактный, то перепишите его на C++ (ну или на C#/Java, если вам нужна длинная арифметика).
Что касается Python, то вот этот пользователь продвинулся куда дальше третьего теста:
https://acmp.ru/index.asp?main=status &id_mem=213477&id_t=561
|
|
|
| 24 Иванов Иван, 25 мая 2021 г. 14:27:28 | |
|
Если программа превышает ограничения времени или памяти, её выполнение немедленно прерывается. Результат её работы естественно игнорируется, потому что скорее всего будет некорректным — программа же еще не завершила работу. Дожидаться окончания работы программы, чтобы проверить корректность вывода, не имеет смысла — она может еще минуту выполняться или вообще никогда не завершиться, если в программе возник бесконечный цикл. Да и текущий подход в любом случае снижает нагрузку на систему, в результате решать задачи могут одновременно сотни пользователей.
|
|
|
| 25 Патмар Эдисон, 25 мая 2021 г. 10:48:43 | |
Мне сама задача была интересна поэтому и решал её)
Постараюсь по ней написать статью на хабре.
Но пока жду что здесь исправят систему)))
Иначе придётся написать что сайт хороший но Python в этой задаче прижимают)
|
|
|
| 26 Патмар Эдисон, 25 мая 2021 г. 10:41:07 | |
Ниже мои результаты по задаче за 23 мая
Во втором случае я специально вызвал переполнение по памяти
что бы показать что для того же кода ошибки нет)
ID Дата Автор Задача Язык Результат Тест Время Память
15004969 23.05.2021 19:38 Патмар Эдисон 561 PyPy Wrong answer 3 1,046 11 Мб
15005015 23.05.2021 19:54 Патмар Эдисон 561 PyPy Memory limit exceeded 3 0,89 18 Мб
Код очень простой и чистый само ядро решения составляет 15 очень простых строк кода.
Общий объем кода 389 символов) то что код проходит 2 тест и нет проблем ни по памяти ни по скорости на 3 тесте уже показатель, то что этот же код при превышении по памяти не выводит ошибку так же говорит что он скорее всего корректен.
Не исключаю что на данную задачу повесили заглушку ))) если питон и все тесты пройдены то неправильный ответ)
Но доказать я это не могу, да мне это и ненужно совсем) .
Прошу просто предоставить пример двух чисел башень для которых код работает не корректно).
|
|
|
| 27 Йегер Эрик Григорьевич, 25 мая 2021 г. 1:01:47 | |
|
Либо ты гений, либо безумец. Решить 561-ю на питоне ещё ни у кого не удавалось. Не факт, что это вообще возможно.
|
|
|
| 28 Патмар Эдисон, 23 мая 2021 г. 18:14:37 | |
Например такое происходит на 15004690
https://acmp.ru/index.asp?main=source&id=15004690
Или
https://acmp.ru/index.asp?main=source&id=15004762
Код опробован и проверен 100 раз теория продумана и проверена) уже более 500 попыток)
Если все же в коде ошибка приведите пример двух башен
для которых в рамках задачи данные решения выведут неправильный результат)
|
|
|
| 29 Патмар Эдисон, 23 мая 2021 г. 17:32:59 | |
В задаче 561 сделал решение на Python, долгое время было так что не хватало то скорости то памяти.
Причём постепенный подбор параметров для баланса не давал результата.
Сейчас же выходится что неправильный ответ на 3 этапе.
Причём если я ставлю параметры что бы был перебор по памяти то выводится ошибка по памяти)
Правильно ли я понимаю что неправильный ответ на 3 этапе
выводится только если по памяти и скорости все проходит?
Не кажется ли Вам это неправильным и нужно сперва выдавать ошибку неправильный ответ...
Иначе человек начинает оптимизировать код который работает некорректно?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
