Дан массив из 𝑁 чисел 𝑎1, 𝑎2, . . ., 𝑎𝑁 . Требуется вывести 𝑁 чисел 𝑡𝑘 (𝑘 = 1, . . ., 𝑁), где 𝑡𝑘 — сумма элементов массива с шагом 𝑘: Т.е. 𝑡1 равняется сумме всех элементов массива, 𝑡2 равняется сумме каждого второго элемента массива, 𝑡3 равняется сумме каждого третьего элемента и т.д. В первой строке записано целое число 𝑁 (1 <= 𝑁 <= 10^5). Во второй строке через пробел записано 𝑁 целых чисел 𝑎𝑖 (1 <= 𝑎𝑖 <= 10^4). Выведите 𝑁 строк: в 𝑘-й строке выведите значение 𝑡𝑘. Мой код, в принципе, почти верно построен, но я не могу понять, почему он считает значения между t1 и tk неверно:
#include<stdio.h>
int main(){
int N, k, t, sigma;
scanf("%d", &N);
int a[10000];
for (int i=0; i<N; i++){
scanf("%d", &a[i]);
}
for(int i=0; i<N; i++){
for(k=0; k<N; k++){
sigma+=a[i+k];
}
printf("%d\n", sigma);
sigma=0;
}
}
Подскажите, что исправить, пожалуйста :) (Пример: при N=6 и вводе 4 3 5 1 2 9 на выходе должно быть 24 13 14 1 2 9(в столбик))