AT
тоже хотел написать, но побоялся. В этом чате не закидают за такое?
Size: a a a
2020 May 20
DK
За правду о том, что компилируемые языки доминируют в плане рантайма?
DK
(Когда надо написать что-то свое, естественно)
AT
не для всех это является истиной абсолютной. У кого-то мировоззрение иное
DK
Переслано от Dima
На тестировании решаю задачу. Есть массив чисел. Требуется получить сумму всех возможный
array = [10,1]
10 * 10 => 1010
10 * 1 = 101
1 * 10 = 110
1 * 1 = 11
1010 + 101 + 110 + 11 = 1232
Писал 2 варианта решения с переводом в текст, сложением и обратно в число.
И с использованием first*(10**Math.log10(second))*10 + second.
В обоих случая не хватает времени для прохождение скрытых тестов. Как можно решит эту задачу?
array[i]*array[j] таким образом что array[i]*array[j] является сложением строк чисел и переводом их обратов число. Например.array = [10,1]
10 * 10 => 1010
10 * 1 = 101
1 * 10 = 110
1 * 1 = 11
1010 + 101 + 110 + 11 = 1232
Писал 2 варианта решения с переводом в текст, сложением и обратно в число.
И с использованием first*(10**Math.log10(second))*10 + second.
В обоих случая не хватает времени для прохождение скрытых тестов. Как можно решит эту задачу?
Знаете ограничения на длину чисел и их количество?
D
Знаете ограничения на длину чисел и их количество?
Длинна массива:
Длинна числа:
1 <= array.length <= 10**5.Длинна числа:
1 <= number <= 10**6.EZ
Переслано от Dima
На тестировании решаю задачу. Есть массив чисел. Требуется получить сумму всех возможный
array = [10,1]
10 * 10 => 1010
10 * 1 = 101
1 * 10 = 110
1 * 1 = 11
1010 + 101 + 110 + 11 = 1232
Писал 2 варианта решения с переводом в текст, сложением и обратно в число.
И с использованием first*(10**Math.log10(second))*10 + second.
В обоих случая не хватает времени для прохождение скрытых тестов. Как можно решит эту задачу?
array[i]*array[j] таким образом что array[i]*array[j] является сложением строк чисел и переводом их обратов число. Например.array = [10,1]
10 * 10 => 1010
10 * 1 = 101
1 * 10 = 110
1 * 1 = 11
1010 + 101 + 110 + 11 = 1232
Писал 2 варианта решения с переводом в текст, сложением и обратно в число.
И с использованием first*(10**Math.log10(second))*10 + second.
В обоих случая не хватает времени для прохождение скрытых тестов. Как можно решит эту задачу?
Для начала сложи все 10**(log)
V🇺
Переслано от Dima
На тестировании решаю задачу. Есть массив чисел. Требуется получить сумму всех возможный
array = [10,1]
10 * 10 => 1010
10 * 1 = 101
1 * 10 = 110
1 * 1 = 11
1010 + 101 + 110 + 11 = 1232
Писал 2 варианта решения с переводом в текст, сложением и обратно в число.
И с использованием first*(10**Math.log10(second))*10 + second.
В обоих случая не хватает времени для прохождение скрытых тестов. Как можно решит эту задачу?
array[i]*array[j] таким образом что array[i]*array[j] является сложением строк чисел и переводом их обратов число. Например.array = [10,1]
10 * 10 => 1010
10 * 1 = 101
1 * 10 = 110
1 * 1 = 11
1010 + 101 + 110 + 11 = 1232
Писал 2 варианта решения с переводом в текст, сложением и обратно в число.
И с использованием first*(10**Math.log10(second))*10 + second.
В обоих случая не хватает времени для прохождение скрытых тестов. Как можно решит эту задачу?
а ограничения какие?
EZ
а ограничения какие?
Оно ж за линию решается?
V🇺
DK
Переслано от Dima
На тестировании решаю задачу. Есть массив чисел. Требуется получить сумму всех возможный
array = [10,1]
10 * 10 => 1010
10 * 1 = 101
1 * 10 = 110
1 * 1 = 11
1010 + 101 + 110 + 11 = 1232
Писал 2 варианта решения с переводом в текст, сложением и обратно в число.
И с использованием first*(10**Math.log10(second))*10 + second.
В обоих случая не хватает времени для прохождение скрытых тестов. Как можно решит эту задачу?
array[i]*array[j] таким образом что array[i]*array[j] является сложением строк чисел и переводом их обратов число. Например.array = [10,1]
10 * 10 => 1010
10 * 1 = 101
1 * 10 = 110
1 * 1 = 11
1010 + 101 + 110 + 11 = 1232
Писал 2 варианта решения с переводом в текст, сложением и обратно в число.
И с использованием first*(10**Math.log10(second))*10 + second.
В обоих случая не хватает времени для прохождение скрытых тестов. Как можно решит эту задачу?
Заранее сложите числа длины 1, длины 2, длины 3, и т.д. Посчитайте сумму по числам для каждой длины.
Теперь берете i-е число и складываете его со всеми числами длины 1 за O(1), длины 2 за O(1). Должно получиться O(n *MXLEN)
Теперь берете i-е число и складываете его со всеми числами длины 1 за O(1), длины 2 за O(1). Должно получиться O(n *MXLEN)
EZ
Ну * логарифм если повторы надо убрать
EZ
В чем цель вопроса тогда?)
V🇺
В чем цель вопроса тогда?)
на всякий случай)
DK
Переслано от Dima
На тестировании решаю задачу. Есть массив чисел. Требуется получить сумму всех возможный
array = [10,1]
10 * 10 => 1010
10 * 1 = 101
1 * 10 = 110
1 * 1 = 11
1010 + 101 + 110 + 11 = 1232
Писал 2 варианта решения с переводом в текст, сложением и обратно в число.
И с использованием first*(10**Math.log10(second))*10 + second.
В обоих случая не хватает времени для прохождение скрытых тестов. Как можно решит эту задачу?
array[i]*array[j] таким образом что array[i]*array[j] является сложением строк чисел и переводом их обратов число. Например.array = [10,1]
10 * 10 => 1010
10 * 1 = 101
1 * 10 = 110
1 * 1 = 11
1010 + 101 + 110 + 11 = 1232
Писал 2 варианта решения с переводом в текст, сложением и обратно в число.
И с использованием first*(10**Math.log10(second))*10 + second.
В обоих случая не хватает времени для прохождение скрытых тестов. Как можно решит эту задачу?
Питон не виноват, у вас алгоритм, видимо, квадратичный, а тут можно быстрее
D
Питон не виноват, у вас алгоритм, видимо, квадратичный, а тут можно быстрее
Почему вы поднимаете тему о языках программирования, которой я совершенно не касался?
DK
Почему вы поднимаете тему о языках программирования, которой я совершенно не касался?
Потому что я коснулся, обвинив питон заранее, теперь я признал, что питон не виноват
V🇺
откуда вообще взялся питон-то?)
EZ
откуда вообще взялся питон-то?)
гвидо придумал вроде
D
@dmkozyrev, @EvgeniyZh - спасибо за объяснения как подходить к решению.