ничего из списка не удаляя

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

for those who know 😄

Ну да, задача сегодня конечно явно не уровня 4ой недели)

Ещё и подсказок накидали) В любом случае - очень полезная для плюсовиков

Ещё и подсказок накидали) В любом случае - очень полезная для плюсовиков

Да, я в этом вижу плюс. Более того, я совершил классическую ошибку - добывать элемент в очереди и получить указатель на него через prev(q.end), вот это вообще говоря UB и стреляло у меня на тестах после сабмита

Это самый прикол плюсов: когда логика верная, но что-то начинает не работать рандомно. Потому что UB

У меня кстати наоборот, впервые за 10 последних задач тесты первый раз прошли) Только не пойму почему рантайм большой хотя все операции вроде как константные

Ну да, задача сегодня конечно явно не уровня 4ой недели)

Ребята

Я только предыдущую реши

3 часа жизни

Ну предыдущая достойная была)

Ужас, я как идиот сидел ковырял свою маня идею

Причем изначально правильно все делал

А потом на этопе “Все данные собраны, осталось посчитать” 2.5 часа сидел

Я просто считал, сколько повторялись единички и кол-во подряд идущих

И не знал что делать с этой инфой

Я точно так же делал)

В итоге решение o(N*M) котороя я хотел сделать

Превратилось в O(N*M*M) какаху

Но прошло

Я точно так же делал)

Скинь соус, если можеш

На плюсах же?

Я считаю так как тут не CP то главное решить и приобретать опыт на чужих решениях.

CP?

ComPetion?

competitive programming, да)

А, ну я был очень блихок

Ого 100 монеток отсыпали)

Кстати, проскочила инфа что будет челендж так же и в мае

В основном чатике

https://leetcode.com/discuss/general-discussion/595334/may-leetcoding-challenge

Да точно

Это самый прикол плюсов: когда логика верная, но что-то начинает не работать рандомно. Потому что UB

что такое UB?

ultra biolet?

ultra biolet?

Ахаха. Undefined behavior

а вот, похоже, откуда у этой задачки уши растут https://leetcode.com/discuss/interview-question/algorithms/124822/bloomberg-interview-question-find-first-unique-integer-in-a-stream

Типа стали спрашивать недавно в Блумберге и кто-то добавил задачу?

Найс

Подобная задача есть уже, в общем списке

https://leetcode.com/problems/first-unique-character-in-a-string

Ужас 🤣

У него даже стикеры есть?

Хотя, человек который может дать еще один шанс на интервью может и такое иметь

Хотя, человек который может дать еще один шанс на интервью может и такое иметь

В Яндексе почти у каждой группы есть свой стикер-пак - чтобы веселее было общаться в чатах

Не расстраивайте меня 😮😿

У всех ж есть локальные мемы когда люди долго работают вместе

В Яндексе почти у каждой группы есть свой стикер-пак - чтобы веселее было общаться в чатах

Там телеграм предпочитают?

Там телеграм предпочитают?

Ага

Все сервисы внутренние ведут каналы свои

Чтобы пользователей информировать

Чтобы пользователей информировать

Ну что сказать, отлично

Чейнджлоги, даунтайм и все такое

У телеграма хорошее апи для ботов

Чейнджлоги, даунтайм и все такое

Не расстраивайте меня 😮😿

Есть даже со мной

Это моя коронная фраза

Оо

Которую заметили создатели стикеров

Даже я там есть

😂

Даже я там есть

😁

ого

какие люди

Ага. Весь золотой состав инфры поисковой

Что за дежурство?

Ага. Весь золотой состав инфры поисковой

Собрали коронные фразы у каждого?)

Что за дежурство?

Ну как, кто-то должен отвечать за работоспособность сервиса, следить за SLA, тушить пожары при отключении датацентров и отвечать на дурацкие вопросы

Эту роль примеряет на себя каждый разработчик инфраструктуры на неделю

Раз в N недель

“отвечать на дурацкие вопросы”, я как поставщик этого товара, одобряю

«Тесты не проходят, что делать?!»

Ага

Вопрос в воскресенье в 5 утра