4817:【一维数组】元素求和 分数: 1

原创 2015年07月10日 09:45:08

题目描述

对于一个有N(N<1000)个元素的数组进行K(K<2100)次区间求和。

输入格式

第一行:一个正整数N

第二行:N个正整数,表示数组中的N个元素,每个整数不超过10000,数值之间用一个空格分隔。

第三行:一个正整数K,表示进行K次区间求和。

接下来K行:每行两个整数i和j,表示计算第i个数组元素到第j个数组元素的和,包括第i个和第j个。

输出

共K行,每行对应一次求和的结果。

样例输入

10
1 2 3 4 5 6 7 8 9 10
3
1 3
1 5
6 10

样例输出

6
15
40
program p4817;

var a:array[1..10000] of integer;
    i,n,j,b,k,m,s,h:longint;
    d:char;
begin
 readln(n);
 for i:=1 to n do
  begin
   read(b,d);
   a[i]:=b;
  end;
  readln(k);
  for j:=1 to k do
   begin
    read(m,d,h);
    s:=0;
    for i:=m to h do
     s:=s+a[i];
    writeln(s);
   end;
end.

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

将一维数组a[1:N*N]中的元素, 按蛇形方式存放在二维数组b[1:N][1:N]中

编写算法,将一维数组a[1:N*N]中的元素, 按蛇形方式存放在二维数组b[1:N][1:N]中, 即: b[1][1] = a[1], b[1][2] = a[2],b[2][1] = a[3], ...

树状数组( 单点修改/区间修改+区间求和+一维/二维)

树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元...

跳水比赛,8个评委打分。运动员的成绩是8个成绩去掉一个最高分, 去掉一个最低分,剩下的6个分数的平均分就是最后得分。 使用一维数组 2.请把打最高分的评委和最低分的评委找出来。 3.找出最佳评委

package com.my; import java.io.*; /**  * 1.跳水比赛,8个评委打分。运动员的成绩是8个成绩去掉一个最高分, 去掉一个最低分,剩下的6个分数的平均...

【C语言】12-指向一维数组元素的指针

前面我们已经学习了指针,如果指针存储了某个变量的地址,我们就可以说指针指向这个变量。数组及其数组元素都占有存储空间,都有自己的地址,因此指针变量可以指向整个数组,也可以指向数组元素。 一、用指针指向...

交换一维数组中最大、最小元素

/* 建立一个类 MOVE,将数组中最大元素的值与最小元素的值互换。 具体要求如下: (1)私有数据成员 int *array:一维整型数组。 int n:数组中元素的个数。 (2)公...

C语音 指针 指向一维数组元素

前面我们已经学习了指针,如果指针存储了某个变量的地址,我们就可以说指针指向这个变量。数组及其数组元素都占有存储空间,都有自己的地址,因此指针变量可以指向整个数组,也可以指向数组元素。 一...

建立一个类ARRAY,求一维数组中各元素的最大值、最小值和平均值。具体要求如下:

3.建立一个类ARRAY,求一维数组中各元素的最大值、最小值和平均值。具体要求如下: (1)私有数据成员 float data[10]:存储待处理的数组元素。 float max:存储数组中元素...

【算法】将一维数组arr中的元素循环左移p个位置

要准备考研了,现在也开始看专业课了。传统的数据结构和算法啊!现在也在看书,看一些做一些记录吧,也算是积累,不仅仅是考研,说不定以后也用的上~   今天要谈的是【将一维数组中的元素循环左移P个元素】  ...

C语言-指向一维数组元素的指针

本文目录 一、用指针指向一维数组的元素二、用指针遍历数组元素三、指针与数组的总结四、数组、指针与函数参数 说明:这个C语言专题,是学习iOS开发的前奏。也为了让有面向对象语言开发经验的程序...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)