第一行有个整数T(1 <= T <= 30),代表数据组数。
对于每组数据:第一行包含一个整数m(1 <= m <= 200000)第二行包含m个整数numi(1 <= numi <= 1000000000),表示第i列的学生数量第三行包含一个整数n(1 <= n <= 200000)表示询问的次数第四行包含n个整数sumi(1 <= sumi <= m)
151 2 3 4 551 2 3 4 5Sample Output
1 3 6 10 15#include "stdio.h"#include "stdlib.h"int main(){ //freopen("/Users/qigelaodadehongxiaodi/Desktop/data1.txt", "r", stdin); //这个不理,是用来方便输入输出的东西,利用文本输入流来读取数据 //提交代码的时候记得注销这条语句 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个数据 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;}
新闻热点
疑难解答