51Nod - 1081 子段求和 前缀和算法

真是要炸，一个题看起来挺常规但oj就是一直给 超时，超时，超时，没有办法因为在自己看来算法和结果都是没有问题，所以在代码格式上动了点心思，结果时间虽然有所减少但是超时了。
这是原题描述

51Nod - 1081
下面附上自己最初的代码，当然我认为这是初学者都最先想到的办法。

#include <stdio.h>
int main()
{
    long long sum;int a[50000],n,q,i,l;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    scanf("%d",&q);