Ilia
у него во второй части все равно квадрат же?
Ilia
или я не понял решения, ок ))
Ilia
да, линейное решение, но я хз как оно работает, читаю и все равно не понимаю
O(NlogN): 3.22ms
O(N): 0.29ms
Sergei
Два прохода
Andrey
А кто-то придумал нормальный алгоритм?
В первой части медиана, во второй среднее нужно взять. Единственный нюанс с округлением этого среднего, пока считаю 2 раза - округляю вверх и вниз, а потом беру минимум.
Ilia
Andrey
Для всего набора данных
Sergei
Так по ссылке и решено
Andrey
Изначальный вопрос был про брутфорс же
Sergei
Подкиньте, пожалуйста, пару задач с литкода вроде вчерашней про рыбок, если у кого есть на примете
Dzianis
Питонистам с их itertools сегодня повезло)
Konstantin
я с js грущу от того что у меня в стандартной библиотеке совершенно рудиментарные возможности для работы с сетами. многие, как я вижу, просто в лоб набили перестановки и набрутфорсили из них подходящую… а мне пришлось каждую палочку вручную идентифицировать…
Aleksandr
Evgeniy
Набрутфорсили...
Evgeniy
Первая часть сегодня вызвала недоумение. Не верилось, что надо решать в одну строку.
Evgeniy
Как тут перестановки используются? Я через сеты решал, даже не думал о них
Null
Первая часть сегодня вызвала недоумение. Не верилось, что надо решать в одну строку.
В одну строку? Опять чтоли GitHub Copilot кто-то заюзал?)
Null
Ладно, действительно в одну строчку, но вторая часть чувствую сейчас будет жёсткая
Evgeniy
Ну там набор ифов
V
а кому-то дали доступ в копайлот?
Evgeniy
Точнее через ||
V
интересно сравнить его с tabnine
V
https://www.tabnine.com/
Sergei
Что-то я максимально коряво вторую часть написал)
Sergei
Возможно это я, а не js, я не палочки искал, а цифры целиком и в объект складывал сигнал:цифра, а потом сравнивал по ключу (сортированному)
Lynn «Кофеман»
Я тоже. Я сразу складывал 1, 4, 7, 8 (по длине) а потом остальные по факту содержания других цифр. Например если горят 5 сегментов и среди них оба сегмента от единицы, то это точно 3.
Sergei
И три по пять и три по шесть
Sergei
Виктор там вчерашний день закончил 💪
Lynn «Кофеман»
Да, работы с множествами не хватает, так я для начала все строчки отсортивал по алфавиту, а проверку на вхождение сделал тупо в лоб new Regexp(D[0].split('').join('.*')) (где D[0] — самая короткая строка, т.е. «1»)
Viktor
Виктор там вчерашний день закончил 💪
Да че-то я слегка выпал из процесса, вчера вечером думал порешать, но AWS возгорелся, вместе с половиной офиса.
Viktor
Придется догонять.
V
а кто-нибудь в курсе, что такое https://clist.by/?
Viktor
а кто-нибудь в курсе, что такое https://clist.by/?
интересно. первый раз вижу. агрегатор контестов?
Dzianis
Автор Лёша Ропан) дело юных пожарников из Мозыря живёт)
V
видимо я совсем не в контексте)
Dzianis
я тоже не понял 😊
В Беларуси есть такой “Клуб Юных Пожарных” — старая советская штука, которая занимается обучением непойми чего) но там появился энтузиаст-учитель, которые воспитал не одно поколение спортивных программистов, и это прям большая школа стала потом и в какое-то время если человек приходил из этих пожарников то это было прям знаком качества) которые могли в своё время соревноваться с Геной Короткевичем (ну или хотябы создавать какую-то нагрузку ему 😃)
Ропан — это достаточно известный чувак в узких кругах http://fksis.bsuir.by/news/intervyu-s-alekseem-ropanom
V
спасибо!
Viktor
👍
Aleksandr
В Беларуси есть такой “Клуб Юных Пожарных” — старая советская штука, которая занимается обучением непойми чего) но там появился энтузиаст-учитель, которые воспитал не одно поколение спортивных программистов, и это прям большая школа стала потом и в какое-то время если человек приходил из этих пожарников то это было прям знаком качества) которые могли в своё время соревноваться с Геной Короткевичем (ну или хотябы создавать какую-то нагрузку ему 😃)
Ропан — это достаточно известный чувак в узких кругах http://fksis.bsuir.by/news/intervyu-s-alekseem-ropanom
А чем сейчас Короткевич занимается? Он же в ИТМО в Питере учился?
Dzianis
Вроде и сейчас там, докторскую может пишет) но никуда не уходил вроде как.
Был выпуск https://youtu.be/qlZmGV4QMhs?t=3852
В котором его руководителя брали интервью, он сказал что “не знает чем он занимается, и лезть к нему не хочет) он лучше знает что делать 🤣”
Sergei
Наконец-то применил рекурсию)
Ilia
у меня сегодня в очередной раз bfs > dfs , поэтому без рекурсии 😄
Sergei
Смотрите кого Бэн вытащил!!!😂
https://youtu.be/XEt09iK8IXs
Продолжение https://www.youtube.com/watch?v=-w-P4u0x8ig
Порридж В Ко-ливинге
Я то еще не досмотрел)
Порридж В Ко-ливинге
А кто нибудь релоцировался в немецкоговорящие страны, расскажите как это было?)
(Я знаю тут есть такие, и не один)
Порридж В Ко-ливинге
Конечно есть видосы на ютюбе, но там ты вопросы не позадаешь.
Ilia
я устал смотреть эту задачу и закрыл видео
Ilia
эту задачу бы на литкод ))
Evgeniy
Заинтриговали. В первом видео?
Null
А кто нибудь релоцировался в немецкоговорящие страны, расскажите как это было?)
(Я знаю тут есть такие, и не один)
Читал сегодня про беженцев из Беларуси которые уже год ждут пока им Германия одобрит беженство
Без этого они не могут работать и даже выйти из центра содержания мигрантов где как в тюрьме
Null
Одного чела хотели депортировать в Беларусь обратно потому что там типа безопасно
Null
Одну девушку по Дублинскому договору хотели беженцем в Польшу отправить и она запросила убежище у церкви чтобы ее не могли депортировать но она не может выйти на улицу)
Null
Вот вам и демократия западная
Null
Порридж В Ко-ливинге
А как же мфти кстати…
Хз, скорее всего не закончу этот год. Или на биотех перепоступлю в след году, или уже в Швейцарию.
Порридж В Ко-ливинге
В Швейцприи цены на обучение смешные, 800 фоанков в год.
Порридж В Ко-ливинге
Глвное штрехен дойч, что вроде бы не так уж и тяжело
Null
И жильё 5к в месяц
Порридж В Ко-ливинге
Ну в 2 раза больше чем в Москве если по студенчески
На эту тему есть видос интересный у девочки из Греции которая там училась
Null
5k франков)
Null
я бы сам на магу или MBA какое-нибудь поступил в Швейцарии, но когда есть фуллтайм работа хз
Null
плюс в Швейцарии 10 лет паспорт, а во Франции 4🙂
Порридж В Ко-ливинге
я бы сам на магу или MBA какое-нибудь поступил в Швейцарии, но когда есть фуллтайм работа хз
Кто-то бросает работу ради учебы, так что
Null
в маге вроде как надо реально что-то полезное делать, точно не знаю как там устроено, но подозреваю надо каким-то ресёрчем заниматься
Null
а я могу только ресёрчить как кнопки быстрее красить
Хана Миру (MSK+4)
и двигать)
Порридж В Ко-ливинге
а я могу только ресёрчить как кнопки быстрее красить
Ну зря на самом деле. Только сегодня обсуждал с красотой сколько убытков стоит добавить отступы или скруглить края. Очень интересная темв