Description

Input

第一行有個整數(shù)T(1 <= T <= 30),代表數(shù)據(jù)組數(shù)。

對于每組數(shù)據(jù):第一行包含一個整數(shù)m(1 <= m <= 200000)第二行包含m個整數(shù)numi(1 <= numi <= 1000000000)，表示第i列的學生數(shù)量第三行包含一個整數(shù)n(1 <= n <= 200000)表示詢問的次數(shù)第四行包含n個整數(shù)sumi(1 <= sumi <= m)

Output

Sample Input

151 2 3 4 551 2 3 4 5
Sample Output
1 3 6 10 15
#include "stdio.h"#include "stdlib.h"int main(){    //freopen("/Users/qigelaodadehongxiaodi/Desktop/data1.txt", "r", stdin);    //這個不理，是用來方便輸入輸出的東西，利用文本輸入流來讀取數(shù)據(jù)    //提交代碼的時候記得注銷這條語句        long long m,n,t;    long long queue[200005][2],ask[200005];//注意改為long long    scanf("%lld",&t);    while(t>0){        scanf("%lld",&m);        for(long long i=0;i<m;i++){            scanf("%lld",&queue[i][0]);            if(i!=0){                queue[i][1]=queue[i-1][1]+queue[i][0];}            else{                queue[i][1]=queue[i][0];            }            //表示第一列到這個列一共有多少個學生        }        scanf("%lld",&n);//詢問n次，即表示要輸出n個數(shù)據(jù)        for(long long i=0;i<n;i++){            scanf("%lld",&ask[i]);            PRintf("%lld",queue[ask[i]-1][1]);            if(i!=n-1)                printf(" ");        }        if(t!=1)            printf("/n");                t--;    }    return 0;}