Maks
склад не сложная если не оптимизаций
Maks
нет
Maks
нет
Maks
@name_666
@name_666
Ой, фак. Там думать надо.
Maks
Задача очень простая на самом деле
Maks
но в тайм лимиты уложиться не могу почему то
Max
сложность 5 из 5 стоит, дерево отрезков используешь?
@name_666
После работы что то не соображаю нифига
Maks
сложность 5 из 5 стоит, дерево отрезков используешь?
Я гораздо проще решил)) Но видимо нужно дерево что бы в тайм лимиты уложиться, там 0.02***** секунды лишние)
Maks
чем не простое решение которое поймет каждый?
Maks
говорят что медленно работает из за большого числа сканов
Maks
и у меня вопрос
Maks
как мне считать сразу всю строку с инпута, что бы потом ее в массив бахнуть, сплит через пробелы
Alexander
bufio может как-то прикрутить?
Maks
я пытаюсь щас, некоторые вещи понять не могу
Alexander
а там данные только через stdin передаются?
Alexander
scanner := bufio.NewScanner(os.Stdin)
Alexander
не?
Alexander
вообще тут надо сидеть и бенчить как лучше. строку можно с помощью readline у ридера, которому тот же stdin передаешь, из того же буфио https://pkg.go.dev/bufio#NewReader
Alexander
помогло?
Max
там 10 в 5 степени и еще раз 10 в 5 степени, если простым перебором, то получается 10^10
всё что больше 10^9 в лоб не решить
Max
Я гораздо проще решил)) Но видимо нужно дерево что бы в тайм лимиты уложиться, там 0.02***** секунды лишние)
показаны сразу все тест кейсы, и надо ускорить на 0.02, или падает на этом, но впереди еще другие будут?
Maks
показаны сразу все тест кейсы, и надо ускорить на 0.02, или падает на этом, но впереди еще другие будут?
один тест падает, 14 вроде, дальше не проверить
Maks
Maks
есть еще такой вариант решения, но он памяти много жрет
Maks
создаем массив, аппендим в него все данные от 0 до последнего значения кучи(через прибавление) и везде ставим номер кучи, а потом по номеру товара просто номер кучи получаем
Maks
Maks
вот такое
Maks
тоже в лоб решается, памяти жрет больше, но зато работать должен быстро. А он так же работает. Видимо проблема реально в скане
Max
Maks
но это проблемы не решает)) В любом случае такое решение тоже годное, но первое выглядит лучше
Max
первое по времени 99% не пройдет)
Max
а тут 10 в шестой степени чисел по 8 байт на запись, 7 мегабайт всего, без доп расходов, при ограничении 128
Max
тоже в лоб решается, памяти жрет больше, но зато работать должен быстро. А он так же работает. Видимо проблема реально в скане
прямо так же? там ничего не закешировалось? очень странно если один в один результат
Maks
на уровне погрешности. Говорю же, видимо из за сканов
Alexander
буфио сканер в итоге не помог?
Μαριούπολη
Μαριούπολη
Курс какой-то ?
Maks
мейловский mail.cup
Maks
там отбор от озона
Maks
но мне что то ломы его уже проходить
Μαριούπολη
А, понял, спасибо
Alexander
где кстати можно подобные задачки погонять?
Null
xasai.denet
codewars
Sergey
xasai.denet
xasai.denet
решил ее бинарным поиском
xasai.denet
и тоже встает на 14
Maks
)))))
Maks
Я щас напишу свое решение на питоне
Maks
и проверю
Maks
На питоне падает еще раньше))))))))))))))))))
Maks
Ну я говор, что задача в том числе и на ввод данных. Я считаю что если вы хотите посмотреть как человек алгоритмы решает, то нужно говорить что нужно реализовать метод с параметрами, тогда окей
DeniskaAb
Alexander
А если хотите быстрое чтение, то давайте отдельную задачу на чтение)
xasai.denet
ну по сути в гошке уже все решено с быстрым чтением через bufio)
Alexander
Буфио просто читает большой блок и выдает его по частям
xasai.denet
Ну быстрее чтения и не придумаешь, чем прочитать все сразу
xasai.denet
за один sys_read
xasai.denet
либо за несколько больших
Михаил
Айдар
Всем привет. Тут кто нибудь проходил собес на стажировку в озон?
Y
Подскажите, как создать несколько массивов, чтобы в каждом массиве рандомно были переставлены числа к примеру от 1 до 30 ?
Y
Скажем, я хочу 5 массивов
Иван Иванович
Для этого нужно написать функцию-генератор. И использовать rand с ограничением верхнего диапазона чисел для генерации. Не забывает про инициализацию ГСПЧ.
Y
Иван Иванович
Хо-хо)) Я на работе. Подскажу как, но код за вас писать не буду.
Игорь
Всем привет, а есть какой-нибудь framework для go, работа на потоке(real-time), по типу flink(а) для Java/scala?