Работа в Антарктике
Повертеть Иеремией Бентамом
Космические фотографии
Об утятах, чёрных дырах и всей Вселенной
Легенда о поединке Пересвета и Темир–Мурзы на Куликовом поле
Машинный перевод
Доказана инфляционная модель Вселенной 
Иероглифы древних майя
Равенство классов P и NP доказано (возможно)
Фантастические теории, которые стали научными фактами в 2012 году
Богомолы - котики будущего
Язык токи пона (или Токипона) - toki pona 
Занимательная лингвистика
О роли магнитного поля Земли
Добро пожаловать в науку 
эталон веса "теряет вес"
Япет и стена Япета
Экологическая катастрофа в Коми 
Паразиты и их хозяева
Бесплатное образование за рубежом
Пётр Алексеевич Кропоткин
HPV — вирус папилломы человека
NASA исследует возможность путешествий на скоростях больше скорости света, при этом, не разрушая ОТО.
Сколько вселенных может поместиться флешку?
Психофизиология
Научное образование в США и России
почему неверно выражение A>=B, если A=Истина, B=Ложь?
12 когнитивных предвзятостей, мешающих рационально мыслить.
Чересчур хорошего – уже плохо
Быстроглазости мух нашли объяснение
Микробы управляют своими хозяевами
Теперь понятно, почему зелёная плесень ядовита
Утро вечера мудренее, или идёмте по стопам Менделеева!
В том, что кабанье мясо нравится не всем, виновата наследственность
О ревности и зависти на работе
Американские учёные замахнулись на фотосинтез
Самцам большой панды не всё равно, когда заниматься сексом
Коварная микрофлора и двуликие иммунные клетки
Зелёные недотроги
Санитары леса, вернитесь!
Распространение ртути в мелких водоёмах: на безрыбье и жук – аккумулятор
Паучий шёлк – теплопроводник, не уступающий металлам
Фермент Cdk1 – наш козырь в борьбе с бесплодием
Не правым единым творит человек
Растения способны учуять болезнь соседа, хотя и далеко не сразу
У кого и что болит, тот на это и глядит
Сократив количество выкуренных сигарет, мозгу не помочь
Какая нам может быть польза от депрессии?
Homo homini lupus est
Постарайтесь понять, что чувствует любимый человек: вам зачтётсяРабота в АнтарктикеПовертеть Иеремией БентамомКосмические фотографииОб утятах, чёрных дырах и всей ВселеннойЛегенда о поединке Пересвета и Темир–Мурзы на Куликовом полеМашинный переводДоказана инфляционная модель Вселенной Иероглифы древних майяРавенство классов P и NP доказано (возможно)Фантастические теории, которые стали научными фактами в 2012 годуБогомолы - котики будущегоЯзык токи пона (или Токипона) - toki pona Занимательная лингвистикаО роли магнитного поля ЗемлиДобро пожаловать в науку эталон веса "теряет вес"Япет и стена ЯпетаЭкологическая катастрофа в Коми Паразиты и их хозяеваБесплатное образование за рубежомПётр Алексеевич КропоткинHPV — вирус папилломы человекаNASA исследует возможность путешествий на скоростях больше скорости света, при этом, не разрушая ОТО.Сколько вселенных может поместиться флешку?ПсихофизиологияНаучное образование в США и Россиипочему неверно выражение A>=B, если A=Истина, B=Ложь?12 когнитивных предвзятостей, мешающих рационально мыслить.Чересчур хорошего – уже плохоБыстроглазости мух нашли объяснениеМикробы управляют своими хозяевамиТеперь понятно, почему зелёная плесень ядовитаУтро вечера мудренее, или идёмте по стопам Менделеева!В том, что кабанье мясо нравится не всем, виновата наследственностьО ревности и зависти на работеАмериканские учёные замахнулись на фотосинтезСамцам большой панды не всё равно, когда заниматься сексомКоварная микрофлора и двуликие иммунные клеткиЗелёные недотрогиСанитары леса, вернитесь!Распространение ртути в мелких водоёмах: на безрыбье и жук – аккумуляторПаучий шёлк – теплопроводник, не уступающий металламФермент Cdk1 – наш козырь в борьбе с бесплодиемНе правым единым творит человекРастения способны учуять болезнь соседа, хотя и далеко не сразуУ кого и что болит, тот на это и глядитСократив количество выкуренных сигарет, мозгу не помочьКакая нам может быть польза от депрессии?Homo homini lupus estПостарайтесь понять, что чувствует любимый человек: вам зачтётся
Во–первых, перебирав до sqrt(N) ты скорее всего забыл посчитать делители, которые больше sqrt(n), поэтому у тебя Wrong Answer, а не таймаут.
Во–вторых, там вообще не просят найти количество делителей, там просят найти число с максимально возможным количеством делителей.
Если число является произведением простых p1n1p2n2…pknk, то количество его делителей равно, соответственно
n1n2…nk
Вопрос в том, сколько нужно взять pi и какие им приписать ni, чтобы произведение ni было максимально возможным, но произведение pini не превышало данного N.
Это находится не очень сложным алгоритмом (сложностью не больше O(log(N)^3)), дальше думай сам.
все делители <= sqrt(n), учат в школе, учат в школе, учат в школе.
задача разложения числа на делители на данный момент эффективно не решена. На этом, кстати, держится солидная часть криптографии вот уж лет 35 как. И, да, ты не совсем правильно понял задачу, Peels все правильно сказал.
Я знаю. Вот три способа решение этой задачи:
1. перебор всех чисел от 1 до sqrt(N)
2. ро–алгоритм или алгоритм Полларда
3. number field sieve.
(2|2) & (2 > sqrt(2)). Учат в школе, учат в школе, учат в шкооолее (заканчивает припев).
Кстати я наврал про количество делителей. Оно конечно же равно (n1+1)(n2+1)…(nk+1)
ой. /*ушел в школу, ушел в школу, ушел в школу*/
Ещё метод ферма есть между 1 и 2
О, долбануться, Тимус на блоге! : )
Надо понимать, что WA — это не время закончилось (TL), а именно что ответ лажовый.
Может быть, ты работаешь в 32–битном типе и он у тебя переполняется?
типа там большие числа = отрицательные числа, ну как обычно
скорее всего так