П
ad-hoc подразумевает что нужно просто придумать идею, без применения каких-то стандартных техник вроде ДП
Спасибо! Отлично:)
Size: a a a
2020 August 26
CD
хотя не, на самом деле ты просто -O2 забыл включить (и я тоже)
ага, я в курсе, лень было примеры подгонять. Аллоцировать таки очень медленно по константе
CD
ad-hoc подразумевает что нужно просто придумать идею, без применения каких-то стандартных техник вроде ДП
Есть достаточно стандартная техника про подгонку инпута под алгоритм нахождения ответа путем записи всех проверок алгоритма на вопросики инпута)
CD
И я не вижу ни одной причины ей здесь не пройти
CD
Для поиска медианы сплитом на два равных сета
EZ
И я не вижу ни одной причины ей здесь не пройти
просто записываешь медианы в нечетные позиции и подгоняешь не прокатит?
CD
просто записываешь медианы в нечетные позиции и подгоняешь не прокатит?
есть ощущение, что примерно так и будет
CD
лень жадности разбирать какие там получаются
CD
просто записываешь медианы в нечетные позиции и подгоняешь не прокатит?
вообще тебя могут спросить, что ты правильно записывал, там
20 20 20 21 20 19 18
20 20 20 21 20 19 18
CD
когда вниз идёт проверяют числа, которые ты в районе 22 еще писал
CD
20 (21+) (19-) (22+) (18-) (23+) (24+) (25+) (26+) (27+) (28+)
CD
Поправил
EZ
CD
Проще в такой ситуации не гадать, а честно от какого-нибудь такого алго ответ сделать
CD
Сайд эффект что умеешь ноу солюшн который не просили
EZ
Проще в такой ситуации не гадать, а честно от какого-нибудь такого алго ответ сделать
я люблю гадать
CD
я люблю гадать
Там небось надо числа инпута писать
CD
Что-то такое
CD
В духе найти дальше первые два подходящих и выписать чтобы медиана была