题面描述:
某一天, calfcamel 问二哥,有道数学题怎么做呀?二哥看了一下说我不会呀,于
是二哥找到了你,请你帮他解决这个问题,这样二哥就可以鄙视 calfcamel 数学
菜了。给你一个长度为 n 的整数序列 a,对该序列有 q 个查询,每次询问涉及序
列中从 left 到 right 之间的数,包括 left 和 right,请给出公式的结果。即输出[left,
right]这段区间中, 第一个数乘以 1, 第二个数乘以 2, 第三个数乘以 3, ……的
和。
输入数据:
输入数据的第一行为一个正整数 T,表示有 T 组数据。对于每组数据:
第一行是一个整数 n(n <= 100000) ;
第二行有 n 个整数构成的序列 a,其中每个数均在 0 到 100000 之间;
第三行为一个整数 q(0<q <=100000),表示询问的数目;
接下来 q 行中,每行为两个整数 left 和 right,表示查询的区间。
输出数据:
对于每一组数据, 先单独输出一行 “Case #x: ”, x 为当前组的编号, 从 1 开始。
随后的 q 行中,每行输出对应查询的答案。
样例输入:
2
3
1 2 3
1 1
3
5 1
2 3 4 5
3
1 5
2 4
3 5
样例输出:
Case #1:
14
Case #2:
55
20
26
提示:
数据量比较大, C/C++请使用 scanf 读入,使用 cin 可能会超时,序列求和结果可
能超出 32 位整数表达范围。
程序源码:
#include <string>
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int nT;
long int nN;
long int nQ;
long int nOut[100000];
long int nL;
long int nR;
scanf_s("%d", &nT);
for (int t = 0; t < nT; t++)
{
long int *nNum;
scanf_s("%ld", &nN);
nNum = new long int[nN];
for (long int i = 1; i <= nN; i++)
{
scanf_s("%ld", &nNum[i]);
}
scanf_s("%ld", &nQ);
for (long int i = 0; i < nQ; i++)
{
scanf_s("%ld %ld", &nL, &nR);
nOut[i] = 0;
for (long int j = nL - 1; j < nR; j++) {
nOut[i] += nNum[j] * (j - nL + 2);
}
}
printf("Case #%d:\n", t + 1);
for (long int i = 0; i < nQ; i++) {
printf("%ld\n", nOut[i]);
}
delete nNum;
}
system("pause");
return 0;
}