На собесах часто бывают задачи про воду типа такой https://leetcode.com/problems/container-with-most-water/

Одна из тех задач, которую, когда видишь первый раз не понятно как решать.

Сюжет задачи интересный, но оказалось неожиданно просто для 14 дня

Теперь посмотрим, что нас ждёт в этой пещере

сегодня даже условие на ранний выход из цикла не ставил, просто сразу for _ in range(100000): 😎

Я сделал, предварительно узнав самый низ

автор там какие-то прямо прикольные штуки нарисовал 😄

Ого, надо было вывести на экран всё-таки свой инпут

автор сам у себя списывает😅

Почему бы не модифицировать хорошую задачу =)

Кстати, а кто как обычно решает такие задачи в плане структур данных? Строите матрицу str[][] или словарь, где (x, y) это ключ или может как-то еще?

Я хешсет сделал, так как много пустых клеток в матрице будет.

огонь! медленно только. а что это за рисовалка?

чуть быстрее)

похоже на видосик с редита. видимо там тоже p5.js рисовали

https://www.youtube.com/watch?v=9OPmguDN2KU

Тоже всякие фигуры

в этом году aoc уже два раза своими подсказками с толку сбил пару дней назад задача была, после неправильного ответа подсказка "your input is too high", оказалось надо было на 2 меньше(из ~1500) сегодняшняя задача, ввожу ответ 794, опять too high, минут 15 искал ошибку, нашел сразу ошибку в единицу, но не стал сабмитить, думал: ну не может же разница в 1 быть "too high", попробовал все же. 793 уже приняло

Так и живем. 794 > 793, и ничего не знаю 🤷🏻

ага, там простая логика - ">" = "too high", "<" = "too low" я тоже в первый раз удивился когда в пару единиц была разница, а они туу хай или туу лоу, а потом привык)

раньше если я правильно помню было и too low и low варианты

раньше если я правильно помню было и too low и low варианты

А может быть, может я просто не обращал внимания)

day4 полностью на ts тайпсистеме, даже код ранать не надо 😊 https://github.com/iglosiggio/aoc2022/blob/master/ej4.ts

day4 полностью на ts тайпсистеме, даже код ранать не надо 😊 https://github.com/iglosiggio/aoc2022/blob/master/ej4.ts

Шаблонная магия 🪄

Чур меня! 😈

так даже лучше, поиграл со шрифтами

так даже лучше, поиграл со шрифтами

Стильненько)))

мне рюмка внизу нравится

У меня так получилось )

Я наконец-то вас догнал ))

Я наконец-то вас догнал ))

На работу забил? 😃

ну пока никакой жести не было, кроме делимости в мартышках

ну пока никакой жести не было, кроме делимости в мартышках

Зато теперь все прочли про китайскую теорему

да причем она там, я так и не понял

да причем она там, я так и не понял

Ну она типа гарантирует правильные остатки от деления про перемножение всех простых чисел

точно? она же вообще про другое

это какая то базовая лемма

Помню на мехмате был типсон, который для доказательства теоремы ввел 8 лемм и доказал на экзамене 😅

Они были не особо нужны, но почему бы и нет

В ктоо даны изначально числа и остатки, которые они должны давать

В условиях задачи это как раз уровень тревоги

Который никуда не лезет

Если б у обезьян были не простые числа, то произведение бы тоже сработало, но и нок бы было ок

Тут же просто нок равно произведению

На работу забил? 😃

Во время звонков разных и отвлечься от текущих задач ))

В общем, я буду благодарен, если кто-то мне пояснит как он применил ктоо

Во время звонков разных и отвлечься от текущих задач ))

Согласен 👍

ну пока никакой жести не было, кроме делимости в мартышках

В прошлом году жесть началась после 15 дня, так что ждём )

А можно и сегодня спрошу про условие задачи?

Вот пример про 5 песчинок

Как тут оказалась эта?

Как тут оказалась эта?

Скатилась с верхушки

а, догнал, сорри за тупой вопрос

эта как раз 5ая

видимо надо все таки утром решать

сегодня и правда проще

сегодня и правда проще

Зато красочная 😃

В прошлом году жесть началась после 15 дня, так что ждём )

Ну чо дождались? Расчехляйте брутфорс 😄

Ну чо дождались? Расчехляйте брутфорс 😄

уже)

IDE зависла

Eeeeeeeeee))

о, посчиталось и даже правильный ответ

всего лишь надо было… for x in -10_000_000...20_000_000 но это для первой задачи, для второй кажется слишком много брутфорса😢

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

О, как я на этом сканере застрял в прошлом году

я со второй части затупил чет жестко: правильно я понимаю, что надо найти единственную точку в квадрате 0..4_000_000, которая никем не детектится? у меня не укладывается по каким правилам надо найти эту точку, там же непересекающихся тысячи будут

всего лишь надо было… for x in -10_000_000...20_000_000 но это для первой задачи, для второй кажется слишком много брутфорса😢

я сходу придумал для первой части линейное решение )

или эта единственная точка будет окружена сканерами(по сути внутри зоны сканеров будет находиться)?

а, так и вышло, лол. вторая часть чет совсем легкая вышла )

для первой computing time 0.187ms, для второй 3.427s

Нифига ты монстр)

самое смешное, я для второй части просто использовал решение первой части и запустил брутфорс :D

самое смешное, я для второй части просто использовал решение первой части и запустил брутфорс :D

срезал вторую часть до 2.5 секунд добавив ранний выход :D

мне понравилось, что ответ на вторую часть это число из 14 цифр. интересно сколько понадобится тысяч лет, чтобы перебором засабмитить это число на сайте aoc :D

мне понравилось, что ответ на вторую часть это число из 14 цифр. интересно сколько понадобится тысяч лет, чтобы перебором засабмитить это число на сайте aoc :D

Так а зачем тысяч лет, если бинарным поиском 😃

Так а зачем тысяч лет, если бинарным поиском 😃

точно!

Где-то 51000 лет, если 1мс на ячейку грида 🙂

мне понравилось, что ответ на вторую часть это число из 14 цифр. интересно сколько понадобится тысяч лет, чтобы перебором засабмитить это число на сайте aoc :D

там достаточно быстро на час банят если неправильные ответы сабмитить

так что всё равно тысячи лет получатся) ну хотя ладно, бинарный поиск лучше справится

там достаточно быстро на час банят если неправильные ответы сабмитить

про час не знал, знал только про 5 минут )

но можно же распараллелить на несколько аккаунтов!

Так а зачем тысяч лет, если бинарным поиском 😃

что-то на литкодовском

так что всё равно тысячи лет получатся) ну хотя ладно, бинарный поиск лучше справится

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

что-то на литкодовском

там просто когда сдаешь неверный ответ тебе говорят too high или too low

соответственно, можно просто угадывать ответ вместо того чтобы решать