@ctci_chat_ru - страница 459

Viktor

ахха. питоновская магия? 😄

Alexandr

какой там, 100 строк парсинга и строительства дерева)) разве что сумму для первой части можно чуть удобнее посчитать, типо sum(x for x in totals if x < 100_000)

Dimchik

ахаха

Sergei

Больше всего в новом дизайне литкода мне нравится, что в редакторе появился prettier и по option+shift+f делает красиво

slisnychyi

мне наоборот пока подсветка кода не заходит или я привык уже без подсветки писать.

Viktor

решил не жмотничать и поддержать Эрика.

Viktor

две ☕️ в старбаксе ушли на поддержку инфраструктуры и “sushi addiction” 😄

Dimchik

тоже добавил баджик)

Alex Azarov

всё ещё решаете adventofcode? задумайтесь...🧐

Evgeniy

всё ещё решаете adventofcode? задумайтесь...🧐

Дело раскрыто

Alex Azarov

кстати в прошлом году в лидерборде этого чатика было 23 человека, а в этом году 40

Evgeniy

кстати в прошлом году в лидерборде этого чатика было 23 человека, а в этом году 40

Не все решают только

Alex Azarov

ага, из тех 23 сейчас что-то решают только 12

Andrey

сегодня код показывать не хочется 🙈

Вот да, те же ощущения. Как-то грязно весьма получилось

Viktor

кстати в прошлом году в лидерборде этого чатика было 23 человека, а в этом году 40

растём! не все правда пишут в чатик свои решения. а зря, больше не меньше 🙂

Viktor

Вот да, те же ощущения. Как-то грязно весьма получилось

а что грязно? парсинг в дерево?

Viktor

просто задачи сложнее становятся

Viktor

нельзя однострочником решить 😄

Dzianis

растём! не все правда пишут в чатик свои решения. а зря, больше не меньше 🙂

AOC не хватает такой фичи — когда ты решил задачу, можешь куда-то отдельно записать своё решение. А те кто тоже решили тогда смогут посмотреть его, было бы реально интересно и поучительно

Alex Azarov

Вот да, те же ощущения. Как-то грязно весьма получилось

Andrey

а что грязно? парсинг в дерево?

Я решил схалтурить и не стоить дерево. Просто в мапе храню полные пути директорий с их размерами, а рядом еще текущий путь, чтобы все инкрементить по ходу. В итоге с полчаса дебажить пришлось, лишь бы решить и работать пойти. Причесать можно, но уже лень :)

Andrey

нельзя однострочником решить 😄

Еще вчера можно было :)

Alex Azarov

нельзя однострочником решить 😄

ну почему нельзя)

Alex Azarov

tuple(map(lambda func: func(__import__("functools").reduce((lambda data, x: dict(cwd={"/":[], "..":data["cwd"][:-1]}.get(x[5:].strip(), data["cwd"] + [x[5:].strip()]), fs=data["fs"]) if x.startswith("$ cd") else (dict(cwd=data["cwd"], fs= data["fs"] + __import__("collections").Counter({"/".join(data['cwd'][:i]): int(x.split(" ")[0]) for i in range(len(data["cwd"]) + 1)})) if x.split(" ")[0].isdigit() else data)),open("input7.txt").read().strip().split('\n'),dict(cwd=[], fs=__import__("collections").Counter()))["fs"]),[lambda fs: sum(dirsize for dirsize in fs.values() if dirsize < 100000), lambda fs: min(x for x in ((v + 40000000 - fs[""],v) for k,v in fs.items()) if x[0] > 0)[1]]))

Andrey

tuple(map(lambda func: func(__import__("functools").reduce((lambda data, x: dict(cwd={"/":[], "..":data["cwd"][:-1]}.get(x[5:].strip(), data["cwd"] + [x[5:].strip()]), fs=data["fs"]) if x.startswith("$ cd") else (dict(cwd=data["cwd"], fs= data["fs"] + __import__("collections").Counter({"/".join(data['cwd'][:i]): int(x.split(" ")[0]) for i in range(len(data["cwd"]) + 1)})) if x.split(" ")[0].isdigit() else data)),open("input7.txt").read().strip().split('\n'),dict(cwd=[], fs=__import__("collections").Counter()))["fs"]),[lambda fs: sum(dirsize for dirsize in fs.values() if dirsize < 100000), lambda fs: min(x for x in ((v + 40000000 - fs[""],v) for k,v in fs.items()) if x[0] > 0)[1]]))

Люблю питон за его читабельность

Alex Azarov

tuple(map(lambda func: func(__import__("functools").reduce((lambda data, x: dict(cwd={"/":[], "..":data["cwd"][:-1]}.get(x[5:].strip(), data["cwd"] + [x[5:].strip()]), fs=data["fs"]) if x.startswith("$ cd") else (dict(cwd=data["cwd"], fs= data["fs"] + __import__("collections").Counter({"/".join(data['cwd'][:i]): int(x.split(" ")[0]) for i in range(len(data["cwd"]) + 1)})) if x.split(" ")[0].isdigit() else data)),open("input7.txt").read().strip().split('\n'),dict(cwd=[], fs=__import__("collections").Counter()))["fs"]),[lambda fs: sum(dirsize for dirsize in fs.values() if dirsize < 100000), lambda fs: min(x for x in ((v + 40000000 - fs[""],v) for k,v in fs.items()) if x[0] > 0)[1]]))

(стырил с реддита) я сам решаю на Kotlin ради призов от JetBrains 😂 https://blog.jetbrains.com/kotlin/2022/11/advent-of-code-2022-in-kotlin/

Alex Azarov

а поскольку я особо котлин не знаю, у меня есть коллега

Alex Azarov

Viktor

Anvar

А в чем суть решить в 6:30?

Alex Azarov

А в чем суть решить в 6:30?

по CET задачи выкладывают в 6:00

Alex Azarov

чем раньше решишь тем выше будешь в лидербордах

Anvar

чем раньше решишь тем выше будешь в лидербордах

Понял, спасибо :)

Dimchik

Впадлу раньше вставать только из-за рейтинга)

Viktor

Впадлу раньше вставать только из-за рейтинга)

Мне вообще в 5 пришлось бы вставать

Dimchik

Мне вообще в 5 пришлось бы вставать

Аналогично)

Anvar

Мне вообще в 5 пришлось бы вставать

Этого хватает на топ100?

Viktor

Этого хватает на топ100?

Да вряд ли. Там монстры сидят 😃

Viktor

Сегодня тоже неплохая задача, но без всякого алгоритмического выпендройдства — решал в лоб. Инпут 100x100, можно резвиться как хочешь.

Stas

Ребят, я пропустил 5,6,7 дни, реально ли теперь догнать? 😅

Viktor

Ребят, я пропустил 5,6,7 дни, реально ли теперь догнать? 😅

Думаю да. Там не очень сложные пока задачи.

Viktor

А вот через недельку уже лучше уходить в отпуск и садиться решать фултайм 🤣

Sergei

А вот через недельку уже лучше уходить в отпуск и садиться решать фултайм 🤣

стримы вроде хотели с задачами посложнее)

Viktor

стримы вроде хотели с задачами посложнее)

Да не, ну куда

Viktor

12 часовой стрим 😅

Sergei

Как некоторые таксисты, один проснулся, другой пошел спать в багажник)

V

Ребят, я пропустил 5,6,7 дни, реально ли теперь догнать? 😅

Нет, все, пиши пропало. Жди нового года теперь

Stas

Нет, все, пиши пропало. Жди нового года теперь

:P

Viktor

Нет, все, пиши пропало. Жди нового года теперь

Тут некоторые по такому принципу решили прорешать 2015 год

Viktor

Так что рекомендую подождать 7 лет

Sergei

Подскажите, пожалуйста, по задаче: в массиве найти пары чисел (i <= j), сумма которых удовлетворяет условию 2^X = nums[i] + nums[j]. Вопрос: как-то эффективнее n^2 можно пары составлять?

Sergei

Ребят, я пропустил 5,6,7 дни, реально ли теперь догнать? 😅

Начни с сегодня и все 🙂

V

Подскажите, пожалуйста, по задаче: в массиве найти пары чисел (i <= j), сумма которых удовлетворяет условию 2^X = nums[i] + nums[j]. Вопрос: как-то эффективнее n^2 можно пары составлять?

Это же задача two sums с литкода

Viktor

Подскажите, пожалуйста, по задаче: в массиве найти пары чисел (i <= j), сумма которых удовлетворяет условию 2^X = nums[i] + nums[j]. Вопрос: как-то эффективнее n^2 можно пары составлять?

А что за 2^х? х это что?

Sergei

Их сумма - это двойка в какой-то степени

Sergei

если так и есть - записываем пару

Viktor

Их сумма - это двойка в какой-то степени

Ага. Тогда может по аналогии с two sums, как @vtambourine предлагает. У тебя все степени двойки заранее известны, ты можешь составить мапу с разностями степеней и чисел в массиве — потом по ней искать, кто из чисел в массиве дополнит

Sergei

Наверное, так же как two sum через словарь

Dzianis

Лёгкие 10 поинтов на литкоде 😄

Dimchik

Сегодня тоже неплохая задача, но без всякого алгоритмического выпендройдства — решал в лоб. Инпут 100x100, можно резвиться как хочешь.

Ага... первая часть получается через 4 прохода по матрице сделал, с каждой из сторон, сохраняя деревья которые видны в сэт. А вторая часть через какой-то брутфорс, просто по каждому видному дереву во все стороны расширяешься пока не встретил конец леса или дерево побольше...