m
ну причем согласись задача вполне жизненная
Size: a a a
2020 July 01
КК
есть максимально тупое решение - преобразовать всё сначала в диапозоны, потом в множество, и используя оператор интросекции, всё решается ору
m
ну лично я решил быстро довольно
но я часто звукозаписью занимаюсь
но я часто звукозаписью занимаюсь
КК
только после интросекции обратно в диапозоны, ну это просто жуть по памяти и скорости
m
и у меня ползунки бегущие всякие и маркеры часто перед глазами
m
на очное правда не поехал собеседование
пошли нах за копейки сраные ваши
но задачка прикольная
пошли нах за копейки сраные ваши
но задачка прикольная
m
возможно поможет это нарисовать
ну я по опыту сразу сказал что это задача наподобии задачки про скобки
ну я по опыту сразу сказал что это задача наподобии задачки про скобки
КК
даже zip не помогает, как я понимаю нужно для каждого интервала проверять предыдущий и текущий второго пользователя
m
да сперва реши хоть как то
потом оптимизируй
это не на знание питона задача
потом оптимизируй
это не на знание питона задача
m
для начала стоит самому себе хотя бы объяснить алгоритм
который ты собираешься реализовывать
и помогает проверочные еще случаи рассмотреть
(юнит тесты)
который ты собираешься реализовывать
и помогает проверочные еще случаи рассмотреть
(юнит тесты)
m
а ты думал - чтобы выпендриваться достаточно чсв одного?)
это необходимое но не достаточное условие
это необходимое но не достаточное условие
КК
ну ща как-нибудь докостыляю
m
чсв это когда зарешал
первое время ты не решаешь обычно такое
тока успеваешь убегать прикрывая зад
пока никто об этом позоре не узнал
первое время ты не решаешь обычно такое
тока успеваешь убегать прикрывая зад
пока никто об этом позоре не узнал
КК
не представляю, как решить за O(n + k). используя itertools.product всё решается ваще в 5 строчек, но за nk
КК
может на практике решения за nk даже достаточно будет. тем более, что до этого нужно отсортировать интервалы, чтобы решить за n + k, а решение за nk сортировки не требует. но это всё конечно отговорки
ИЧ
хочешь анально, хочешь ректально, хочешь - можешь в задницу засунуть
У нас тут термо ректальный криптоанализ?))
