Порридж В Ко-ливинге
class Solution: def kConcatenationMaxSum(self, arr, k, mod = (10**9 + 7)): def maxSubArray(nums, last = 0): return max((last := max(last + n, n)) for n in nums + [0]) return ((k-2) * max(sum(arr), 0) + maxSubArray(arr * 2)) % mod if k > 1 else maxSubArray(arr)
Порридж В Ко-ливинге
Viktor
а для олимпиад самое то, чем быстрее и короче тем лучше.
Порридж В Ко-ливинге
это классно. главное, промышленные решения так не писать 😊
Не, ну а чо, в комментариях можно описывать почему это работает 🤣 Не уверен что долго протяну на работе, но зато коллеги тоже станут как спортинвые программисты
Nikolay
Я вот хотел спросить про задачку из AoC за 5й день (https://adventofcode.com/2020/day/5), может кто помнит Binary Boarding, я изначально решил ее "в лоб" - прям делил коллекции на части и так находил последний элемент. Но посмотрел как решают другие и увидел что переводят запись к двоичному виду а из нее к десятичному и так находят сразу нужный ответ без деления. Вы так же делали? Насколько вообще это очевидно?
Viktor
насколько я это понимаю когда ты начинаешь ручками делить места, то тебя должно осенить «так, стоп, а что я сейчас делаю? это ж похоже как на уроках информатики я делил для перевода из одной системы счисления в другую»
Viktor
ну и название задачи очень сильно намекает, конечно 😄
Nikolay
Название мне намекнуло на бинарный поиск где как раз делят отрезки пополам)
Nikolay
А уроки информатики были уже давно)) Но это натолкнуло меня на мысль что для меня такие "соответствия" не очевидны. И мне стало интересно - а что именно я упустил. вот там 128 элементов - 128 это 2^5 значит может быть представленно в двоичном виде ... и что? Не пойму как заполнить этот пробел))))))
Lynn «Кофеман»
Ну я даже не знаю. Когда у тебя строка из двух букв B и F длиной 7 символов и рядом написано 128 (=2^7) — это просто очевидный триггер что это жжж не спроста
Lynn «Кофеман»
А умножение на 8 это сдвиг на 3 двоичных разряда… о, постойте-ка, мы же только что выкидывали 3 последних символа из которых делали номер сидения со значениями от 0 до 7
Lynn «Кофеман»
Сегодня у меня максимально ужасный код 😂
TheHesoyam
по деньгам предложили нормально, но 1) эт ВК, я им не пользуюсь даже 2) опять зп в RUB 3) удаленка год минимум, в офис не сходишь 4) переезд в Питер, а не в Канаду 5) Уходить, оттуда, где и так все хорошо 6) У меня распред в РБ после универа, в РФ вроде такого нет, но коротко говоря мне нужно заплатить 3к долларов чтобы уволиться поэтому планирую остаться в Яндексе, хоть и на меньше деньги ну и плавно готовиться на запад заводить трактор
Может тебе поможет: У меня был распред в фсб по окончанию учёбы. Можно было переходить между федеральных гос учреждений без проблем (например без санкций в виде отступных) на более «тёплые» места, например финмониторинг и проч. Но тоже была цель переехать на пмж, и переход из ведомства в ведомство меня бы никак не приближал к ней. Так что я отбросил планы на переводы по гос службе и подготовился к увольнению. Уволился. Заплатил денег. Закрыли выезд. Живу и иду дальше к цели 🙃
Ilia
а тут гифки кидать можно? 😄
TheHesoyam
а что значит закрыли выезд?
Ограничили в праве перемещения. (Не отдают/не оформляют загранник, ставят на контроль выезда)
Viktor
и не очень понял надо ли на одном месте работать или нет
Alex Azarov
а как устроено распределение в РБ? ты должен грубо говоря выплатить государство за то, что тебя учили в вузе «бесплатно» или что?
tl;dr: Надо работать 2 года там, где скажет государство В целом, распределение – это инструмент, который позволяет бесплатно наполнять кадрами деревни, отправляя туда выпускников, поэтому все пытаются откосить Но мне повезло, кажется, лоббисты айти компаний смогли уговорить не отправлять нормальных выпускников преподавателями информатики в глубинку, а разрешить распределиться в Минске, т.к. налогов с этого страна получит явно больше. Поэтому я распределился туда, где работал. По дефолту менять место работы нельзя, но всё зависит от компании, слышал, что Яндекс может договориться и перераспределить тебя в другую компанию в РБ на середине срока. Крупный аутсорс, по слухам, наоборот использует распределение чтобы удерживать джунов 2 года без поднятия зп, т.к. уйти они не почти не могут. Уйти с распределения можно, но нужно возместить стоимость обучения, у меня это $5к. Ещё возмещение уменьшается пропорционально отработанному времени. Говорят есть схемы распределиться в своё собственное ИП на 0.1 ставки и уехать за границу, но реальных примеров не знаю.
Alex Azarov
Зато знаю примеры людей, которые брали сайнап бонус в Гугле чтобы покрыть распределение)
Roman
tl;dr: Надо работать 2 года там, где скажет государство В целом, распределение – это инструмент, который позволяет бесплатно наполнять кадрами деревни, отправляя туда выпускников, поэтому все пытаются откосить Но мне повезло, кажется, лоббисты айти компаний смогли уговорить не отправлять нормальных выпускников преподавателями информатики в глубинку, а разрешить распределиться в Минске, т.к. налогов с этого страна получит явно больше. Поэтому я распределился туда, где работал. По дефолту менять место работы нельзя, но всё зависит от компании, слышал, что Яндекс может договориться и перераспределить тебя в другую компанию в РБ на середине срока. Крупный аутсорс, по слухам, наоборот использует распределение чтобы удерживать джунов 2 года без поднятия зп, т.к. уйти они не почти не могут. Уйти с распределения можно, но нужно возместить стоимость обучения, у меня это $5к. Ещё возмещение уменьшается пропорционально отработанному времени. Говорят есть схемы распределиться в своё собственное ИП на 0.1 ставки и уехать за границу, но реальных примеров не знаю.
Круто, у вас всего 2 года, у нас в Узбекистане целых 3) но по факту нас никто не отправляет, мы просто должны отработать на местную компанию эти 3 года, чтобы нам выдали дипломы.
Viktor
Спасибо за рассказ. Любопытно.
Alex Azarov
ну я там уже год работал на тот момент, поэтому да
Alex Azarov
такое вот рабство, заставляют в Яндексе работать
Порридж В Ко-ливинге
Всм. Т.е. все, кто учится в ВУЗе в РБ распределяются?! Звучит как кошмар.
Порридж В Ко-ливинге
такое вот рабство, заставляют в Яндексе работать
Всм, а как заставляют? А если бы ты собес не прошел?
Alex Azarov
Всм. Т.е. все, кто учится в ВУЗе в РБ распределяются?! Звучит как кошмар.
те кто учился бесплатно да, в основном отправляют в деревни, но айтишникам разрешают самим найти работу
Alex Azarov
Всм, а как заставляют? А если бы ты собес не прошел?
эт шутка) если бы я уже бы там не работал, тоже бы в деревню поехал
Viktor
Всм. Т.е. все, кто учится в ВУЗе в РБ распределяются?! Звучит как кошмар.
Советсткий союз развалился, но не некоторые элементы умирают с трудом 😉
Viktor
Я как-то с одним таксистом ехал в Ростове, который рассказал, мол, распределили меня в 80-е в Ростов после вуза, вот так я и остался здесь, бомблю до сих пор 😂
Viktor
Я в такие моменты понимаю насколько лично я «оторван от нормальной жизни».
Viktor
почему это?
«нормальной» это сарказм.
Viktor
потому что кудряво живём.
Viktor
потому что кудряво живём.
сидим в эргономичных креслах за макбуками, купленными компанией, клавиши давим и выгораем, жалуясь как тяжела жизнь 😊
Ilia
потому что кудряво живём.
мне в разборе этого вопроса(и он по сути является ответом на срач прошлой неделе про 400к) понравился тред ведущего на этой неделе нового аккаунта itunderhood. tldr На днях была дискуссия про гигантские бабки в IT, все ныли, что разрабы охренели. Я вот не охренел, и думаю, мы эти деньги заслуживаем. Потому что быть норм разрабом - очень трудно Врачи, учителя, другие инженеры, пилоты, и ещё куча профессий тоже заслуживают таких денег Но им не повезло, и это не повод для нас думать, что мы не заслужили то, что имеем. весь тред https://twitter.com/itunderhood/status/1338393745230802944 )
Ilia
полная ставка 17к, у нее была ставка 5к в месяц ))
Viktor
это я всё к тому, что общаясь только с итшниками и особенно не живя в России, лично я забываю, что вообще есть другие люди, которые получают там 40к в месяц на семью из 3 человек.
Ilia
естественно русских рублей. в этом году я заставил ее уволиться, потому что родители учеников совсем офигели и начали трепать нервы
Viktor
будет потом вспоминать
Viktor
у меня кстати наоборот, в личном круге общения айтишников вообще нет, а в инторнетах этих ваших одни погромисты ))
у меня даже личный чатик «ростовских пацанов», и отдельно чатик «отцов», превращаются понемногу в итшные 🤷‍♂️
Viktor
все вошли в ит, а кто ещё нет — пробует
Ilia
будет потом вспоминать
она и жалеет. по сути увольнение из-за пары детей, родители которых алкаши, бывший мент(который ей угрожал, после чего и уволилась), и бабки-хабалки. типичная сельская школа в общем ))
Ilia
а что это за населённый пункт? вы сами оттуда или как там оказались?
московская область, живем в Ногинске, но на окраине, поэтому до сельской школы 7 минут на машине, а до центра города 15 )) основной профиль у нее все равно репетиторство, а тут трудовую книжку просто пристроили в школу, стаж, отчисления, вдруг декретные и т.д. 6 уроков в неделю, начальные классы(2-3-4), первые пару лет было даже в кайф ей, пока не пришли в прошлом году вот эти самые.
Ilia
зато мы теперь изнутри знаем как работает школьное образование в России в школах с пониженным финансированием
Ilia
спойлер никак?
хуже чем никак. в местном горано постоянно появляются карьеристы, которые готовы заставлять учителей что угодно делать, лишь бы показать свой район лучше остальных. пример из прошлого года. общероссийское тестирование учителей. срок 1 сентября до 1 ноября, учителей нашего района под угрозой выговоров из горано заставляли пройти до 1 октября. полное отсутствие финансирования, я молчу про СИЗ во время пандемии(1 маску выдали и все), но даже невозможно было выпросить денег класс покрасить(жена решила в итоге сама краску купить и сама покрасить) детей принимают без документов. учителя бухают на уроках на детей управы нет, потому что указания сверху из горано, из еще одного классного примера этого года: запретили ставить детям в дневник условные 2 за поведение, потому что "дети расстраиваются, а родителям это не нравится и не нравятся такие записи в дневниках". короче там такой балаган и разруха, что первое время мы были не то, что в шоке, а хуже )
Ilia
уже третий день с наскока не могу решить 6 день вторую задачу. каждый раз решение переписываю с нуля, а ответ все равно неверный. бывает же 🙁
Viktor
уже третий день с наскока не могу решить 6 день вторую задачу. каждый раз решение переписываю с нуля, а ответ все равно неверный. бывает же 🙁
а что там? я искал пересечение множеств, просто один map через все группы, который берет intersect у сетов
Ilia
уже третий день с наскока не могу решить 6 день вторую задачу. каждый раз решение переписываю с нуля, а ответ все равно неверный. бывает же 🙁
стоило пожаловаться в чате, нашел ошибку, забыл early return написать, поэтому группа из одного человека считалась дважды, во блин ))
Ilia
а что там? я искал пересечение множеств, просто один map через все группы, который берет intersect у сетов
я брал самую короткую строку в группе и посимвольно проверял наличие в других )
Ilia
Это только в России так. Это все экономика, я могу целую лекцию провести
я пока только представляю, надеюсь и увидеть своими глазами, как трактор соберу ))
Порридж В Ко-ливинге
@vitkarpov ААААААААААААААААААААААААААААААА Меня собеседовал Бережной
Порридж В Ко-ливинге
еееее, поздравляю. как прошло? 😊
Вроде хорошо. Решил 3 простеньких задачи. 2ая далась тяжело, т.к. я замудрил, когда можно было в 2 раза проще
Lynn «Кофеман»
Сегодня такая сложная задача? 🤔
Viktor
Сегодня такая сложная задача? 🤔
я пока даже не садился 😞
Иван
И я, только посмотрел утром
Иван
скорее всего и не сяду сегодня
Порридж В Ко-ливинге