Одномерный массив частичных сумм

@Haykaz · Регистрация: 12.09.2015

Author24 — интернет-сервис помощи студентам

Дан целочисленный массив Ai, i = 1, …, n. Для этого массива требуется найти Q сумм подмассивов для заданных пар индексов (a, b).

Вход
В первой строке входного файла записаны целые числа n и Q (1 ≤ n ≤ 106, 1 ≤ Q ≤ 106). Во второй строке файла записано n элементов массива Ai (-109 ≤ Ai ≤ 109). И в последних Q строках содержатся Q пар целых чисел a, b (1 ≤ a ≤ b ≤ n).

Выход
Для каждой пары a, b из входного файла запишите в выходной файл .

Примеры входа и выхода
input.txt output.txt
5 4 3 15 4 12
1 2 3 4 5
1 2
1 5
4 4
3 5

Написал, вроде работает правильно, но у препода выдает ошибка TLE 5
Можете подсказать в чем проблема?

C++

#include <iostream>
int c[1000000];
int main(int argc, char** argv) {
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int n,q;
    scanf("%d%d",&n,&q);
    int s,a,b;
    for (int i = 0; i<n; i++){
        scanf("%d",&c[i]);
    }
    for (int j=0; j<q;j++){
        scanf("%d%d",&a,&b);
        s = 0;
        for (int i=a-1; i<b; i++){
            s = s + c[i];
        }
        printf("%d ",s);
    }
    return 0;
}

	27.12.2016, 18:50

Опции темы