Bogdan
получается у нас должна быть последовательность по принципу i+1%i==0
Bogdan
и таких последовательностей может быть дохрена
Гамлет
давай на питоне накилаем, потом на плюсы перепишем?
Bogdan
да без разницы
Гамлет
в смысле?
Bogdan
я все равно не понял задачу
Bogdan
Гамлет
кринж
Bogdan
я так понимаю нужно ввести массив dp
Bogdan
двумерный
Гамлет
погоди торопится
Гамлет
а зачем ему n?
Гамлет
где тут логика?
Гамлет
ааа
Гамлет
n это сколько раз надо
Гамлет
или нет
Bogdan
короче я так понимаю тут получается все начинается с 1
Гамлет
да
Bogdan
то-есть dp[0][1]=1
Гамлет
и до k
Гамлет
ааа
Гамлет
это обычный двумерный массив
Bogdan
модуль дан что бы в случае больших чисел можно было понизить его
Bogdan
взяв остаток от деления
Гамлет
n = 6
k = 4
def Mashmoch(n,k: int) -> int :
res = 0
for i in range(1, n):
for j in range(1, k):
if (j+1) % j == 0:
res += 1
return res
print(Mashmoch(n, k)) # output: 5
Гамлет
не правильно значит
Гамлет
ах ну да
Гамлет
я лучше на го напишу, а то на питоне не удобно мне
Bogdan
Bogdan
3,2 ладно 5 реально могут дать, но 6 и 4 облом
Bogdan
39 они не дадут
Гамлет
я не понял прикол
Bogdan
у меня вообще постоянно выбивает стек оверфло
Bogdan
с тем что я написал
Bogdan
блин решил я для интереса чекнуть в инете примерное решение, и я что-то похожее тоже написал только у меня оно не работает
Andrei
Народ, кто-нибудь может посоветовать что-нибудь по system design interview? У меня завтра одно из интервью именно такое, а я ни разу ничего подобного не проходил. Я смотрел видео в YouTube от одного индийца + что-то читал. Всё ужасно интересно, но я не уверен, что смогу «выдать» что-то похожее. Кто-нибудь проходил что-то подобное? Как готовились? Возможно, я уже опоздал с вопросами)
Bogdan
короче надо самому как-то таки решить
Bogdan
ибо неинтересно решение с инета списать которое я ещё и не понял
Гамлет
ну как решаю, пытаюсь имплементирвать плюссовский код на го
Гамлет
чтобы разобраться, как он работает
Гамлет
да бред какой-то
Bogdan
сложное задание
Гамлет
я логику пытаюсь найти
Bogdan
а я пытаюсь её включить
Гамлет
да чтоб его
Гамлет
я переменную перепутал
Гамлет
все работает
Bogdan
ты сам писал или с инета брал логику?
Гамлет
с инета
Bogdan
надо теперь понять самому как это делается
Гамлет
но похоже понял как работает
Bogdan
а я не понял
Гамлет
*тут был бред собачий*
Гамлет
как я понял
Гамлет
ААААААА
Гамлет
нарисуй себе этот двумерный массив и попробуй записывать сам по циклу, поймешь
Гамлет
нарисуй себе этот двумерный массив и попробуй записывать сам по циклу, поймешь
шучу, просто прогани в деббагере, так быстрее
Bogdan
да ну так не интересно
Bogdan
я пытаюсь сам найти похожий алгоритм
Гамлет
а он есть?
Bogdan
ведь задание этого предмета научиться решать, а не списывать с инета
Гамлет
правильно
Bogdan
есть
Bogdan
но у меня 3,2 окей, а дальше залупа
Гамлет
но деббагинг помогает понять как алгоритм устроен
Гамлет
в принципе
Гамлет
можно переписать через рекурсию
Bogdan
и зачем я согласился на эту дисциплину за выбором
Bogdan
я слишком тупой для динамического программирования
Гамлет
ну ок
Гамлет
используй вместо массива линкед лист
Гамлет
если так хочешь покреативить
Гамлет
я слишком тупой для динамического программирования
https://neerc.ifmo.ru/wiki/index.php?title=%D0%94%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5
Omarov
Вот же вам нехуй делать, ребят
Bogdan
Omarov
Я ток проснулся, а вы еще не спали