а вообще, формула для n-го дома

начнём с частного случая - 3

не, с формулой n-ного дома будет слишком долго, я пробовал уже

ну да, это всё о разложении на множители

вот так с numpy delivering presents [#######-----------------------------] 19% 0d 00:03:05

не помню как функция зовётся, вроде функция делителей

это из квантового мира что-то :)

скорее из теории чисел

https://ru.wikipedia.org/wiki/Функция_делителей

решил, в общем смотри, конецпция такая: limit = 36000000 presents = np.zeros(limit // 10) for elf in np.arange(1, limit // 10): presents[elf::elf] += elf * 10

https://ru.wikipedia.org/wiki/Функция_делителей

а толку, ее же не разложишь

можно нарыть последовательность функции делителей

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

а толку, ее же не разложишь

О, я только заметила. У тебя офигенное имя! У меня так кота зовут☺️

У тебя кота зовут Артём?

))))))

т.е. даже и не считать сколько там эльфы доставили

грязные хаки, конечно

можно нарыть последовательность функции делителей

до 36 млн?

У тебя кота зовут Артём?

Да, ласково Тёмочка☺️

https://oeis.org/A000203

в project euler много таких задач, которые без математической оптимизации будут считаться сутками, а при должном умении их можно на листочке решить

ога, игрался немного с ним

угу

правда забил потому что у меня задачи делились строго пополам

либо нихера не понятно, либо вроде и ничего

но особо заморачиваться не хочется

но я последний раз больше года назад оттуда что-то решал

кинь ссылку плиз

projecteuler.net

о прикольно

когда последний раз заходил там ещё не было формы ввода ответов

тупо вопросы

о, а вот и функция делителей :D

https://oeis.org/A034885/b034885.txt

ой фак эт не она(

там 300 мб цифр будет, даже если ты найдешь

нет)

я нашёл какую-то левую функцию

там f(600) > 10^10

мне кажется, лучше зайти с другого конца и делать слайсами с шагом номера эльфа, чем считать делители

так это и есть делители

к 10 дому подойдут только 1, 2, 5 и 10 эльфы

1+2+5+10 = 18

sigma(10) = 18

ну вот и надо по эльфам итерироваться, а не по домам

я говорю о том что надо вообще не итерироваться :D

а найти ЁБАНУЮ ПОСЛЕДОВАТЕЛЬНОСТЬ ГДЕ ОНА

https://oeis.org/A000203

кто-нибудь видит на странице ссылку на последовательность?

ага, апи для последовательностей

https://oeis.org/A000203/b000203.txt

ага, попалась

ы

там не хватает

а ещё чо прикольно - степень двойки даёт чётко выверенный ответ

f(x) = 2^x - 10

f(2) = 30

f(4) = 70

ой тьфу

2^(x+1) - 10

f(2^3) = 15

House 8 got 150 presents

десятки смутили и спать пора

погоди, щас сигму тебе скину

таким образом отправную точку отсчёта вообще перебирать не надо, находится за логарифм

я всё равно не увижу

я уже вырубаюсь)

там скачет сильно результат, поэтому отправная точно сильно примерна

отправная в любом случае считается за логарифмическое время

у меня вот найти больше 3 400 000, делим на 10 (т.к. эльфы носят по 10 подарков) получаем 340 000

2^(x+1) - 1 > 340 000

x+1 > log2(340 000)

а у меня 36 млн, лол

ну считай ещё 3 шага от меня

4

log2(340000) = 18

x = 2^17

т.е. ответ находится где-то между 2^16 и 2^17 (для меня)

для тебя между 2^20 и 2^21

±порядок

тут сигма до 3,6 млн, так как эльфы носят по 10, точно хватит

:D

распакуй, а потом загружай так: sigma = numpy.loadtxt('sigma.txt')

а, у меня 34 миллиона

нолики уже слипаются

для тебя между 2^20 и 2^21

у меня ответ получился между 2^19 и 2^20

786240

±порядок

пасиба за сигму

мне кажется, она загружаться только минуту будет :)

в notepad++ открылась моментально

part 2 ...each Elf will stop after delivering presents to 50 houses...

ага, ага, ясно, понятно, спасибо, я, пожалуй, пойду спать

у тебя ответ я так понимаю 831600

ага