Любители решать литкод, задачки. Любители обсуждать алгоритмы и делиться решением дейликов. Все сюда
Аноним
12/09/25 Птн 11:47:47
№
1
Решил создать тематический тред, потому что во всяких соседних МВП меня унижают и принижают. Хочется найти идейных однопартийцев, и друзей по уму.
>однопартийцев, и друзей по уму
ты бы сначала пунктуацию подучил, а потом уже создавал тред от моего имени))
А чего ожидать от людей которые сдались, попрощались с мечтой уехать в вэллид ворлд устроиться в ФАГМАН и чилить до пенсии на собственной яхте? Конечно они будут мандеть под руку: ну тебе че больше всех надо не жили хорошо неча и начинать лучше бы вон футболочками, молоком на черкизоне торговал больше пользы было бы.
>>3539520
ты уже вырвался из ведра с крабами первого уровня, решай литкод и вырвешься дальше
Я, если честно, не оч понимаю, почему задачка медиум. Возможно, потому что есть решение за O(log(n)) например. А может потому что надо сначала подумать, типа в уме доказать что это стратегия оптимальная. Но я бы решал так же.
Причем тут литкод вообще?
Дейлик на литкоде - это задачка, которая меняется каждый день. У тебя есть 24 часа чтобы ее решить и дальше новая. Как дейлики в играх.
Дейли - это ежедневный. Ежедневный душный созвон - дейли митин. Ежедневная дрочка литкода - дейли челенж. Инглиш аинт но щит нига.
Решать литкод вместо страдания над собственным проектом это как дрочить кубы - рисовать йоба тени научишься, а аниме девочек нет.
Хороший песик, за 36 сек секунд мой пост сюда закинул, завтра хочу увидеть лучше результат. В пределах 27 сек.
Думаю, большинство в /pr не осилили бы.
Песик, ты чего? Сегодня 3 минуты и 3 секунды тебе понадобилось..
Сиди у компа и обновляй тред почаще в ожидании моего решения дейлика))
Бтв, ты 24/7 в треде сидишь, так может быть лучше стоило проработать структуры данных и алгосики немного? Все равно время ни на что полезное не тратишь.
Глядишь и перестал бы рваться с моих решений каждый день
боже, как жалко это выглядит, чел просто перепощивает твои решения, а ты с каждым днем рвешься все сильнее. завтра три абзаца напишешь?
бля, у тебя даже смайлики прорезались, чел, попустись...
Единственный хоть какой-то интерес - это решить без split() за один проход
https://pastebin.com/XpkgWtNA
буду иногда постить свои решения задачек, чтоб тебе не было одиноко, литкод-анон
Тут нет никакого литкод-анона, есть только один додик, который рвется с моих решений.
Если хочешь пообсуждать алгоритмы и литкод, то заходи в мвп тред
Я был в МВП, там никто не обсуждает алгоритмы и репортят алгодрочеров. О чем ты?
мимо другой анон
Он врет, чтобы нагнать туда людей, не соотвествующих контингенту, кто будет вместе с ним обсуждать алгоритмы. При этом постит здесь и там свои решения, тут он найти единомышленников не может, а там его обоссывают и/или вообще игнорят и даже юшкам не кормят. Потому что МВП тред это тред не про алгоритмы. Вот для него тред есть, здесь алгосы и обсуждаются.
все еще >>3541433 я
Подрыв жоп волков и неосиляторов - это ради чего и обсуждаются алгоритмы в основном.
Если задачка интересная, то найдется несколько анонов в мвп, которые подхватят тему. А если простая или наоборот очень сложная, то понятное дело никто ее не будет обсуждать.
Отдельный тред это хорошо, но
1) ОП этого треда додик и создал хуевую шапку, которая не отражает реальность.
2) Отдельный тред не позволяет наблюдать за подрывом жоп тупеньких анонов, которых задевает то, что кто-то может решить обычный простенький дейлик и повыебываться перед ними этим.
Вот один рвущийся неосилятор и создал этот тред, где уже 3 день подряд копипастит мои посты из мвп с задержкой от 36 сек до 6 мин, то есть он литературно ждет мое решение и 24/7 находится в треде.
Реагирую я на этот тред исключительно для того, чтобы не нашлось анонов, которые действительно захотят с ОП обсудить алгоритмы, потому что этот додик даже не сможет проитерироваться по связному списку и будет писать какую-то чушь
Че, такие существуют? Ещё не перевелись красноглазые уебаны?
Да, действительно, может сложиться такое впечатление, но я просто хотел донести свою мысль: почему мвп идеально подходит для обсуждения алгосиков.
Так что анончики, если хотите обсудить литкод, то прошу вас в мвп
Восстановил стрик
просто тварь ебаная на модераторе давно по ебалу не получала и расплодила обоссаных неймфагов.
туда пости. я пощу. и ты пости
Это даже скорее из области лайвкодинга на собесах, а не алгоритмов.
Не понимаю почему аксептанс у этой задачи меньше 50%
Надеюсь, скоро закончатся дейлики на эти глупые дизайн вопросы
Немного затупил с бинарным поиском, потому что в массиве могут быть дубликаты, а так не оч сложная задачка, а аксептанс 33%
Интересно, а в настоящих железных роутерах тоже ебутся со структурами? Или там тупо круговой буфер, а все проверки выполняются за O(N)?
Странно, что это хардик, а вчера был медиум, хотя вчерашний дейлик посложнее будет
Тебе дан этот массив чисел.
Ты его сортируешь по возрастанию.
Далее ты должен за один проход и не выделяя памяти решить задачу.
Нельзя создавать ни какие массивы где ты будешь хранить частоту вхождения элементов.
Можешь только считать сколько раз тебе встретился текущий элемент, какой элемент встретился больше всего раз ну и переменная под итоговый результат.
Три переменных кароче у тебя есть. Три переменных и цикл. Мне кажется это прям самый минимум который нужен чтобы решить задачу. Но бля чёт не получается. Я заебался.
После сортировки массива за один проход ты это никак не сделаешь. За два - да.
Но я не понимаю, в чём смысл так мозги себе ебать
Зачем сортировать массив? Чтобы что?
Это классическая задача на хеш-таблицу. Сортировка без выделения памяти - это пузырек O(N2). У хеш-таблицы O(NlogN). Чтобы выебнуться и решить за один проход, нужна хитровыебаная хеш-таблица, которая еще и сортирует себя при вставке.
Иду к 400 до конца года 💪💪💪
