прочитай еще раз ;) ... он на зарядном жрет батарею потому что зарядного ему мало ;)

Фига себе, такое впервые слышу

просто у меня бло требование 32 гига ... на тот момент в наличии были только i9 ну мне и взяли i9 хотя я прочил i7 $)

просто у меня бло требование 32 гига ... на тот момент в наличии были только i9 ну мне и взяли i9 хотя я прочил i7 $)

Надо рабочий кстати обновить, да

Напомнил

Так это рабочий ;)

Так это рабочий ;)

Дак я про это и говорю, надо заявку на новый рабочий написать и обновить 😉 Напомнил мне об этом

Да так он мну устраивает в принципе ... просто временами удивляет ;)

https://leetcode.com/problems/sliding-window-maximum/ вот решайте-наслаждайтесь, а я сдался - иду спать)

Ну что там задачу кто решает? ;)

Ну что там задачу кто решает? ;)

Deque же просто Сорян, увидел, что обсуждали

ну да ... в деке нада подумать ... если ваще думать в лом то хип.

схера ли она хард ниясна ;)

ну да ... в деке нада подумать ... если ваще думать в лом то хип.

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

на пайтоне не выдает ... но 34%)

пытался деку без зацикливания сделать тупо на массиве ... всеравно ручная дека медленней чем встроенная ;(

на пайтоне не выдает ... но 34%)

Может изменили условия, у меня решения за 18-19 год

class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: h = [(-nums[i], i) for i in range(k-1)] heapify(h) def v(i): heappush(h, (-nums[i], i)) while h[0][1] <= i-k: heappop(h) return -h[0][0] return [v(i) for i in range(k-1, len(nums))]

ну отакое зашло

просто в деке возни много ;)

ну по сравнению ;)

Вот с недодекой ... class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: if len(nums) == k: return [max(nums)] if k == 1: return nums d = [0] * len(nums) h = 0 t = 1 i1 = iter(nums) i2 = iter(nums) d[0] = next(i1) for i in range(k-2): v = next(i1) while d[t-1] < v and t > h: t-= 1 d[t] = v t += 1 res = [] for i in range(len(nums) - k + 1): v = next(i1) while d[t-1] < v and t > h: t-= 1 d[t] = v t += 1 res.append(d[h]) if d[h] == next(i2): h += 1 return res на стандартной не захотел писать ... думал "нагнуть" ан нифига ;)

пробовал бисектом искать но сука тоже медленней ;) понятно что асимптотически выигрыш нулевой ... но это жи питон ... думал а вдрук будет быстрее ;)

Раз уж начал выкладывать код ... Вот Ксюша которая ааа сложная разви можна такое давать на 4 часа ;) import itertools N = 10 p = [0j, *itertools.accumulate(1j**(4*i/N) for i in range(N))] maxj = [] for n in range(N+1): m = 0 for i in range(1, n // 2 + 1): for j in range(i + 1, n): m = max(m, (p[i].real*p[j].imag - p[i].imag*p[j].real) / 2 + maxj[i-1] + maxj[j-i-1] + maxj[n-j-1]) maxj.append(m) print(maxj[N])

Тут оптимизация не имеет ни какого смысла ... потому что в условии максимальное N = 500 просто делаешь предподсчет и зачем тл и память не понятно ;)

хотя по скольку тестов голяк может где и накосячил ;( ... не люблю писать такие задачи без тестов ;) ... проверять дольше чем кодить.

Ну что там задачу кто решает? ;)

Я спал

правильное решение ;)

даже наверное правильнее моего ;)

ну да ... в деке нада подумать ... если ваще думать в лом то хип.

Я через очередь делал, не взлетело

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

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

Всмысле? В очередь в одну сторонувходит из другой выходит

А надо как?

Всмысле? В очередь в одну сторонувходит из другой выходит

А как ты найдешь самый большой элемент в очереди?

А как ты найдешь самый большой элемент в очереди?

сравниваю с кешем, если ушел и пришел не максимальный то ищу из очереди стандартным методом

сравниваю с кешем, если ушел и пришел не максимальный то ищу из очереди стандартным методом

если исходные данные убывающая последовательность а k = n/2 то у тебя квадрат

ты каждый раз будешь искать максимум из n/2 элеметов и делать это будешь n/2 раз ... т.е n**2/4 грубо.

это понятно

а избежать как?

а избежать как?

Heap/Deque

это понятно

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

спасибо, пойду у гоши дударя посмотрю гайд для джунов об этом

это вроде классика ща попробую найти

Никогда не использовал, и в школе чтото не помню ее, надо было в вузе пары не прогуливать)

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

код на javascript бы уже показал чтоли

Никогда не использовал, и в школе чтото не помню ее, надо было в вузе пары не прогуливать)

https://e-maxx.ru/algo/stacks_for_minima

может кто нибудь намекнуть в чем проблема может быть? Дурацкая вещь в том что степик не позволяет узнать какое там число подается во втором тесте на вход. Может кто делал эту задачу.

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

там идея что времени может быть больше суток ... и надо толи убирать эти часы .. толи наоборот оставлять

я тоже ебался когда то с этим

В условии сказано что k меньше 86399с, т.е. 1 сутки это максимум

а тогда я не знаю .. в пайтоне была такая дичь

https://e-maxx.ru/algo/stacks_for_minima

спасибо

может кто нибудь намекнуть в чем проблема может быть? Дурацкая вещь в том что степик не позволяет узнать какое там число подается во втором тесте на вход. Может кто делал эту задачу.

Почему a % 100?

получить секунды из 5 значного числа как из примера Но число не факт что пятизначное будет, спс, понял

Как-то чат за последнюю неделю стал больше задачек решать. Не уж то все умными стали?

получить секунды из 5 значного числа как из примера Но число не факт что пятизначное будет, спс, понял

Все еще не понял, если честно.

Как-то чат за последнюю неделю стал больше задачек решать. Не уж то все умными стали?

прокастинация

прокастинация

Ну все, завтра литкод пойду решать!

Как-то чат за последнюю неделю стал больше задачек решать. Не уж то все умными стали?

Имхо, это не особо коррелирует

Все еще не понял, если честно.

Я пытался понять откуда из этого примера взялось 57 и подумал что это последние 2 цифры подаваемого на вход числа. Но походу чет ваще не то

Я пытался понять откуда из этого примера взялось 57 и подумал что это последние 2 цифры подаваемого на вход числа. Но походу чет ваще не то

Подскажу: в минуте не 100 секунд.

Я пытался понять откуда из этого примера взялось 57 и подумал что это последние 2 цифры подаваемого на вход числа. Но походу чет ваще не то

это кол-во секунд ... которых не хватило до целой минуты

Имхо, это не особо коррелирует

Ну, раньше были вопросы тупые вопросы, ответ на который даёт первая ссылка из гугла, а сейчас прям задачки

https://t.me/whackdoor/3622

(сорян если нельзя такое постить ) - но мне зашло, хоть так книжку прочту

Подскажу: в минуте не 100 секунд.

Спасибо, че то сильно затупил и переусложнил

я хз кем нужно быть чтобы книжку по сообщению в день читать ;) ... я если художку читаю на выходных то 2-3 книги проглатываю на изи ;) а техническую так вообще не почитаешь

Техническую сложно за один заход прочитать, потому что обычно хочется попрактиковать информацию, полученную из книги)

ну иногда нужно бэктрекать ;)

Всем привет. Работаю в Eclipse, на строчке "Scanner scan = new Scanner(System.in);" выдает ошибку "Resource leak: 'scan' is never closed". Погуглил, люди пишут, что ресурс надо закрывать. Я не понял, что значит "закрыть ресурс". Это типа из памяти его надо выгрузить?

Всем привет. Работаю в Eclipse, на строчке "Scanner scan = new Scanner(System.in);" выдает ошибку "Resource leak: 'scan' is never closed". Погуглил, люди пишут, что ресурс надо закрывать. Я не понял, что значит "закрыть ресурс". Это типа из памяти его надо выгрузить?

+- да

А минус почему?

Это можно представить как водителя в автомобиле. Никто другой не может сесть в туже машину, пока там есть уже водитель

- потому что кто мешает быть водителю до конца поездки 1?

А, нужно обнулить значение переменной, чтобы другие модули, не дай бог, её значением не воспользовались?

очистить ячейку памяти

А, нужно обнулить значение переменной, чтобы другие модули, не дай бог, её значением не воспользовались?

Если я не вижу автомобиля, это разве значит что никто её не водитель?

За грязную очистку памяти тебе в другие языки

А что такое "грязная очистка памяти"? :)

я хз кем нужно быть чтобы книжку по сообщению в день читать ;) ... я если художку читаю на выходных то 2-3 книги проглатываю на изи ;) а техническую так вообще не почитаешь

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