第 l 个数到第 r 个数的和

这个题我做了很久，想了很久，本来想用自己的方法，奈何实现不了，害，最后看的题解

输入一个长度为 n 的整数序列。

接下来再输入 m 个询问，每个询问输入一对 l,r。

对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。

输入格式:

第一行包含两个整数 n 和 m。

第二行包含 n 个整数，表示整数数列。

接下来 m 行，每行包含两个整数 l 和 r，表示一个询问的区间范围。

输出格式:

共 m 行，每行输出一个询问的结果。

数据范围:

1≤l≤r≤n, 1≤n,m≤100000, −1000≤数列中元素的值≤1000

输入样例:

输出样例:

3
6
10

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
int main()
{long long int  n, m, l, r, sum = 0, s = 0;scanf ("%lld%lld", &n, &m);long long a[n];for (int i = 1; i <= n ; i++){scanf ("%lld", &sum );a[i] = a[i-1] + sum;  //注意}for (int i = 1; i <= m ; i++){scanf ("%lld%lld", &l, &r);printf ("%lld\n" ,  a[r] - a[l-1]);}
}

第 l 个数到第 r 个数的和相关推荐

给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
找出n个自然数（1，2，3，…，n）中取r个数的组合（C语言）
#include<stdio.h> int main() {int n,r;int i,j,k;int t=0;//输入1~n所有的r个数的组合,其中要求三个数不能相同,且后一位要大于前一 ...
用回溯法找出n个自然数中取r个数的全排列
回溯法也称为试探法,该方法首先暂时放弃关于问题规模大小的限制,并将问题的候选解按某种顺序逐一枚举和检验.在回溯法中,放弃当前候选解,寻找下一个候选解的过程称为回溯. 本实例是用回溯法输出n个自然数中以 ...
编写一个递归算法,找出从自然数1,2,3,…,n中任取r个数的所有组合。例如n=5,r=3时所有组合为543,542,541,532,531,521,432,431,421,321。
编写一个递归算法,找出从自然数1,2,3,-,n中任取r个数的所有组合.例如n=5,r=3时所有组合为543,542,541,532,531,521,432,431,421,321. 若设这n个自然数 ...
n个自然数中取r个数的组合
例:找出n个自然数(1, 2, 3,..., n)中取r个数的组合,设计递归算法进行求解.例如,当n=5, r=3时,从大到小排列的组合数为: 5 4 3 5 4 2 5 ...
2016: 神殿（求二进制1的个数最多的那个数）
题目描述: icebound通过勤工俭学,攒了一小笔钱,于是他决定出国旅游.这天,icebound走进了一个神秘的神殿.神殿由八位守护者守卫,总共由6464个门组成,每一道门后都有一个迷宫,迷宫的大小 ...
210814算法日记：归并逆序对板子快排第k个数板子第k个数的stl
1.归并逆序对 #include<iostream> using namespace std; const int N=1e5+10; typedef long long ll; int ...
（数据结构）1.实现二叉树的各种基本运算的算法2.实现二叉树的各种遍历算法3. 由遍历序列构造二叉树4.求二叉树中的结点个数、叶子节点个数、某结点层次和二叉树宽度
实验内容 1.假设二叉树中的每个结点值为单个字符,采用二叉链存储结构存储.设计一个算法,计算一棵给定二叉树b中的所有单分支结点个数. 2.假设二叉树中的每个结点值为单个字符,采用二叉链存储结构存储.设 ...
python请输入第一个数请输入第二个数_Python小白学习之路（四）——第一次练习题...
写在前面: 今天下雪了呢!连着两天都没有更新学习记录. 我没有偷懒呢.做了一天的练习题,昨天学的内容还没总结完,太累了就回去睡觉了连续一周早起,强大的内心也无法支撑我疲惫的身体今天早起做了整理.加 ...