Opened 3 years ago
Closed 3 years ago
#79 closed ожидается проверка (задача сдана)
WW_mergesort xargeliya.sergej
Reported by: | Сергей Харгелия | Owned by: | Дмитрий Лапшин (lapshin) |
---|---|---|---|
Component: | WW_mergesort | Version: | |
Keywords: | Cc: |
Description
Change History (3)
comment:1 Changed 3 years ago by
Owner: | changed from Дмитрий Лапшин (lapshin) to Сергей Харгелия |
---|---|
Type: | ожидается проверка → ожидаются исправления |
Version: | 1.0 |
comment:2 Changed 3 years ago by
Owner: | changed from Сергей Харгелия to Дмитрий Лапшин (lapshin) |
---|---|
Type: | ожидаются исправления → ожидается проверка |
А можете, пожалуйста, сказать, что конкретно не так с форматом вывода, если я в этот раз снова не угадал? Просто в условии написано выводить на одной строчке, поэтому я сначала подумал, что '\n' выводить не нужно, но если ошибка не в этом, то я не знаю, в чём
По поводу нерекурсивности -- видимо, у меня перенасыщение мозга олимпиадным программированием))
Просто здесь очень легко написать нерекурсивную версию, а это зачастую лучше по времени и памяти, вот я и решил так сделать
comment:3 Changed 3 years ago by
Resolution: | → задача сдана |
---|---|
Status: | assigned → closed |
Да. Но на пустом вводе ты не починил. Давай сойдёмся, что это 10, потому что бонус правильный.
Note: See
TracTickets for help on using
tickets.
Нарушаешь формат вывода.
Твои include guards используют два подчёркивания, это не очень хорошо, стандарт языка резервирует все такие штуки для себя.
Утечка памяти в
solve_
при ошибке вmergesort
.Вижу в
merge_parts
циклы копирования элементов по одному.Ого, нерекурсивный mergesort! Так тоже можно, даже чем-то он лучше, но вообще ждали рекурсивного. Не поправляй, лайк, просто вдруг почему?
7/10.