Ну ты и лалка
Не лалкее тебя.
Я думаю, ты троллишь. Судя по тому что ты линуксойид(как и ваш покорный слуга), решение такой задачи не должно было у тебя занять больше 10 минут.
Я потратил 2 дня что-бы сделать механизм на командных блоках который проверяет наличие изумрудного блока в ячейке и чекает его подмену или отсутсвие
Все сказал?
Я забыл как это делается...
И очевидно что не все линуксоида программисты
Майнкраф? Покажи код
Лиха беда начало. Дальше будет проще, когда привыкнешь к умственному напряжению.
Я как-то раз потратил примерно столько же чтобы сделать систему полностью автоматического производства дерева на редстоуне.
На pycheckio задротствуешь?
Питон говно
Питон охуенен.
...
Прошло 10 лет
...
Нормальные люди все также занимаются сексом и угарают на пляжах, а сыча все также играет с каплюктером.
и не строй иллюзий что будет как-то иначе ;)
> на кой-то хуй завёл класс
> проставит тайпхинты, как чмо
> зато вернул список
Шел бы ты на завод, дебик.
>умтсвенного напряжения
>питон
>базовые задачи с литкода
камон.
и что
О, забыл совсем про этот сайт
Помню решал пару заданий
Вообще-то первые две строчки уже там были дебик
Ну прост
Чет хуйня какая то. У тебя получается один элемент можно дважды посчитать. Ну типа [5, 7, 8], 10. На выходе будет [0,0]. А так типо низя же.
У тебя квадратичное решение, переделывай на nlogn, макакинс.
У меня где-то в 4 раза больше времени ушло на постройку мельницы.
1
тебе там надо в условия добаить еще i != j and ...
3 минуты ты име в виду?
Я вот над этой хуйней страдал 2.5 часа. Потому что нехуя не понимаю
мне кажется можно за один проход найти искомые два индекса.
правда придется использовать мапу
Тут то хули непонятного?
ну ты дурачек
1. Сортируешь массив
2. Отсекаешь все числа > target
3. Отсекаешь все числа что не смогут дать сумму и полуился из них target типа если таргет 8 а последнее число у тебя 5 то можно все что меньше 3х отсечь
4. Выводишь все остальные числа
Не могу разобраться нормально с документацией , поэтому тыкаю все наугад
Поглядите-ка, наш ребёночек открыл для себя subset sum problem, как мило.
чето какая то жесть, а не решение
nums = {}
for a, idx in enumerate(array):
if a in nums:
return [nums[a], idx]
nums[target - a] = idx
Просто вычитаешь из таргета поочередно каждый элемент, и при положительном результате ищешь сходство среди оставшихся элементов.
Ладно. Чё хотел-то?
>я съязвил и показал себя умным, чтобы самоудтвердится на форуме омеганов
Тебе надо бороться со своими комплексами
я просто не читал условие что там нужна пара, а не все числа образующие таргет, а так да лучше )
>Иногда казалось, что от умтсвенного напряжения упаду в обморок.
Ты чё ебанутый? Это задача для новичков, по сути, на знание синтаксиса. Какое, в пизду, умственное напряжение?
ну во первых, молодой человек у вас программа не работает.
А во вторых если у тебя будет массив миллион символов, заебись отработает?:)
Хуй поймешь че вообще написал
Не давно один друг хотел попробовать программирование, записался на кучу курсов. И что то там вроде бы решал задачи.
Я как то раз решил проверить что он там делает. Оказалось что он вообще ничего не понимает, ничему не учится.
Задачи решает или наугад брутфорсом или смотрит в интернете, или у тех с кем курсы проходит.
Я попробовал ему сам объяснить самые простые вещи на уровне сложения там 5 + 5 и тому подобного. И вот он в школе полнотсью проебывал все (живет в европе и обеспечен). У него элементарных знаний нет. И для него любая задача которую бы решил третеклассник сложение, вычитание, деление невероятно сложны и растягиваются на часы.
Так что есть такие люди которые просто не способны думать, и тут человек скорее всего просто пытался угадать ответ
Там не с документацией к либе разбираться надо, а с самим API телеграма, как там что работает, чаты, клавиатуры, всякая хуйня. А Прогину написать - как нехуй делать, обработчики пишешь и всё
переставь местами a, idx и все заработает
да, если будет миллион символов и много памяти, заебись отработает, за один проход.
обычно в таких задачках это и хотят
воще ето не самая простая задача для новичка и нормальный алогоритм без изменения исходного массива и за О(нлог) пишется через относительно сложные структуры данных
Ты тралишь так?
Сиалис софт 20 + Поксет 30 по половинке за час-два.
три часа? нуфаг штоле? тогда простительно.
Ох, лол. Поставь таргет 4, и посмотри что получиться.
let j = i + 1, хотфикс как говорится)
Тебе дадут массив на 1000000 элементов, тебе останется нассать себе на лицо
тебе разобьют ебало и отберут комп, что будешь делать?
А теперь представь, что массив у тебя не сортированный и 15 стоит где-нибудь в середине, при таргете в 14. Зачем тебе лишняя итерация через заведомо неверный элемент?
предлагаешь отфлитровать те которые меньше таргета, после сорт а после только вычислять?
больше таргета, фикс
а если без встроенной функции как решить? тупо перебирать суммы чисел?
Даунов на курсах по языку-говну учат ненужной хуйне, поздравляю.
Что вы тут устроили? Сидят в зашкварном vscode, пишут на не пойми чём. Берёте vim с C/C++, ну в крайнем случае rust. Всё.
и сосете хуй без работы в итоге
> квадратичная сложность
Анон, а что мешает сначала занести массив в хештаблицу где ключ это значение массива, а данные это индекс значения и пройтись по элементам таблицы чекая есть ли в ней элементы с ключом равные target-текущее значение? Первое же совпадение и ты возвращаешь индексы этих двух элементов. 2n.
Молодец, теперь делай нормально- за один цикл.
Ну в хешмапе на 2^64 значения коллизий будет дохуя или памяти будет отжирать пиздец, хуй знает.
Можно отсортировать, а потом с каждой итерацией двигать границы слева и справа, проверяя сумму.
В условиях задачи написано что только одно возможное решение, значит нужные нам элементы встречаются только по разу.
Хз, о чем речь, но ты лах, а я нихуя не понял
> я потратил три часа
На что ты потратил 3 часа?! Эта задача задаётся на собеседованиях на джуна. Там решать-то нехуй, максимум 15 минут.
Эталонный говнокод. Додик, у тебя же массив не динамический, нахуй ты итерацию на прибавление делаешь? Наоборот вычитай от последнего элемента. Это существенно ускорит код. Транслятору каждый раз не придётся высчитывать длину массива.
Ебать ты тупездень.
Хороший гой
Оп, с таким решением если бы ты решил поебаться на пляже то ты бы сначала 10 лет работал, взял бы кредит, построил на берегу дом, а потом бы вызвал туда шлюху.
Маня, чини детектор.
я листвинник и даже не помышляю сбрасывать. 34 в этом году. Уже не маг.
>питон
Мда, веб говно породило поколение деградантов, которые не могут в настоящий языки программирования - С++
Почему он настоящие? Потому что они отражают архитектуру ОС и ПК, а в веб говне все это скрыто и программирование не отличается ни понимаем происходящего и не является чем-то более вдумчивым чем перестановка квадратиков - тупо примитивный дроч.
Тем временем двачеры всё учат поголовно python надеясь найти себе работу-программиздом, ведь кассиром и курьером работать не хочется.
Удачи :)
Не палите про питон, пусть додики получат в конце обучения сюрприз от рыночка.
Хотелось без очевидных циклов в циклах
Иногда казалось, что от умтсвенного напряжения упаду в обморок.