общий вопрос

Вопрос по задаче

Решен

в задании установлены параметры (время -10 сек., и объём - 50mB) - это условия для параметра N который установлен в main или для Long.MAX_VALUE ? т.е. можно запускать код и смотреть и сравнивать параметры (время и объём) которые выводятся ?

Комментарии (5)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

JustinianJudge в Mega City One

Master

7 мая 2021, 20:20

решение

на объем памяти можешь не смотреть, я еще не встречал случая, чтобы решение укладывалось в 10 с, но при этом по памяти не влезало, это нужно специально наверное задаться целью написать эдакое, создающее миллионы объектов по поводу и без. А вот время здесь да, 10 секунд и N может быть Long.MAX_VALUE

fog

Уровень 18

7 мая 2021, 13:45

Ограничения времени и объёма занимаемой памяти, обычно даются для того, чтобы намекнуть, что алгоритм решения не должен отрабатывать простым перебором всевозможных вариантов, или жрать O(n^2) памяти.

fog

Уровень 18

7 мая 2021, 13:49

Да и время работы программы - величина очень зависящая от железа. На суперкомпьютере расчёт может занять доли секунды, а какой-нибудь древний калькулятор и за 128 лет не справится...

VitalyK #1116124

Уровень 1

7 мая 2021, 15:04

спасибо. но я , если конкретно хочу спросить ... может ли N быть максимальное число long ?

fog

Уровень 18

7 мая 2021, 15:09

К сожалению, не могу посмотреть условие задачи, но если задача про числа Армстронга, то да, там может быть Long.MAX_VALUE.