Возьмите два натуральных числа N
и M
создайте объединенные кумулятивные суммы [N]
с M
итерациями. Выведите результат последней итерации.
Определение составленной совокупной суммы:
- Начните с числа
N
и определите последовательностьX = [N]
- Добавить к
X
накопительной суммеX
- Повторите шаг 2
M
раза.
Совокупная сумма вектора, X = [x1, x2, x3, x4]
является: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]
.
Пример с N = 1
и M = 4
:
P
= функция накопленной суммы.
M = 0: [1]
M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]]
M = 2: [1, 1, 1, 2] - X = [X, P(X)] = [[1, 1], [1, 2]]
M = 3: [1, 1, 1, 2, 1, 2, 3, 5] - X = [X, P(X)] = [[1, 1, 1, 2], [1, 2, 3, 5]]
M = 4: [1, 1, 1, 2, 1, 2, 3, 5, 1, 2, 3, 5, 6, 8, 11, 16]
Обратите внимание, что первое X = [1]
не считается итерацией. Вы можете выбрать M = 5
для приведенного выше примера (таким образом, считая X = [1]
одну итерацию).
Это OEIS A107946
Тестовые случаи:
N = 5, M = 1
5, 5
N = 2, M = 3
2, 2, 2, 4, 2, 4, 6, 10
N = 4, M = 6
4, 4, 4, 8, 4, 8, 12, 20, 4, 8, 12, 20, 24, 32, 44, 64, 4, 8, 12, 20, 24, 32, 44, 64, 68, 76, 88, 108, 132, 164, 208, 272, 4, 8, 12, 20, 24, 32, 44, 64, 68, 76, 88, 108, 132, 164, 208, 272, 276, 284, 296, 316, 340, 372, 416, 480, 548, 624, 712, 820, 952, 1116, 1324, 1596
Это код-гольф , поэтому выигрывает самый короткий код. Дополнительные форматы ввода и вывода.
code-golf
number
sequence
code-golf
number
sequence
code-golf
binary-matrix
code-golf
math
tips
javascript
algorithm
code-golf
string
code-golf
number
sequence
code-golf
math
arithmetic
parsing
code-golf
number
sequence
primes
code-golf
string
ascii-art
geometry
integer
code-golf
geometry
code-golf
number
array-manipulation
code-golf
math
geometry
code-golf
number
sequence
arithmetic
integer
code-golf
string
kolmogorov-complexity
code-golf
number
code-golf
number
chess
code-golf
sequence
decision-problem
subsequence
code-golf
math
number
primes
code-golf
primes
permutations
code-golf
integer
probability-theory
statistics
code-golf
string
code-golf
sequence
decision-problem
parsing
board-game
code-golf
binary
graph-theory
code-golf
board-game
classification
tic-tac-toe
code-golf
ascii-art
polyglot
code-golf
date
code-golf
geometry
CG.
источник
источник
N
действительно ли это что-то добавляет к проблеме? Это просто постоянный коэффициент, на который вы умножаете результат.Ответы:
Haskell , 35 байт
Попробуйте онлайн!
Спасибо H.PWiz за -18 байт
источник
tail.scanl(+)0
может бытьscanl1(+)
*1
версияхscan
иfold
.iterate
05AB1E , 7 байтов
Попробуйте онлайн!
объяснение
источник
Шелуха ,
987 байтСпасибо H.PWiz за сохранение 1 байта.
Попробуйте онлайн!
Использует 1 на основе
M
.объяснение
источник
cumsum
не возвращать ведущее0
(что - то , что поможет сэкономить 2 байта в данном случае).ot∫
бытьG+
?F
Это снижениеG
кумулятивное снижениеMATL , 6 байтов
Входы есть
M
, тогдаN
.Попробуйте онлайн! Или проверьте все тестовые случаи .
объяснение
источник
Mathematica, 34 байта
Попробуйте онлайн!
источник
Python 2 ,
83787571656360 байтПопробуйте онлайн!
Сохранено
68 байт благодаря штанге.Сохранено 3 байта благодаря Эрику.
источник
[:]
,r
этоtuple
.Дьялог АПЛ , 12 байт
Берет N справа и M слева. Попробуйте APL здесь!
Объяснение:
источник
Java (OpenJDK 8) ,
194181175163134110 байтПопробуйте онлайн!
источник
(n,m)->{int a[]=new int[1<<m],c=1,i;for(a[0]=n;m-->0;)for(n=0;2*n<c;c++)for(i=++n;i-->0;a[c]+=a[i]);return a;}
Дьялог АПЛ , 19 байт
Попробуйте онлайн!
Диадическая функция,
N
справа иM
слева.источник
R , 46 байт
Попробуйте онлайн!
источник
Pyth , 12 байт
Попробуй это здесь.
источник
JavaScript (ES6),
5554 байтаПринимает ввод в синтаксисе карри
(m)(n)
.Контрольные примеры
Показать фрагмент кода
источник
Желе , 5 байт
Попробуйте онлайн!
Предложенная версия Деннисом (возвращается
n
вместо[n]
одноэлементных массивов).источник
W
и⁹
могут быть удалены.1
и0
я боюсь, что я вернусь1
вместо того,[1]
чтобы удалить их, и я не могу вместо этого использовать полную программу, поскольку ее вывод все равно будет таким.1
как желе отображает массив[1]
. Я не вижу проблем с этим.Clojure, 67 байт
источник