[SSL_CHX][2021-08-19]区间和

2024-05-29 22:54:33

题目描述

输入一个长度为n(1 <= n <= 1000)的数组a，元素为a[1]…a[n]，之后进行m次询问，每次询问给出两个值(l,r)（r >= l），求数组：a[l] + a[l+1] + … a[r]的值。

输入格式

第一行2个数，n和m，中间用空格分隔（1 <= n, m <= 1000)。之后n+m行，第 1 至 n 行：每行一个数字a[i]（0 <= a[i] <= 1000）第 n + 1 至 n + m 行：每行2个数字l，r，中间用空格分隔（0 < l <= r <= n）

输出格式

输出共m行，每行一个数，对应a[l] + a[l+1] + … a[r]的值。

输入样例

3 3
1
3
5
1 2
1 3
2 3

输出样例

4
9
8

数据范围

对于5%的数据，1≤l≤r≤m≤10，1≤n≤10；对于10%的数据，1≤l≤r≤m≤100，1≤n≤100；对于100%的数据，1≤l≤r≤m≤1000，1≤n≤1000；

样例解释

例如：n = 3，m = 3，a的元素为1, 3, 5，

第1个查询为：1 2，对应a[1] + a[2] = 1 + 3 = 4

第2个查询为：1 3，对应a[1] + a[2] + a[3] = 1 + 3 + 5 = 9

第2个查询为：2 3，对应a[2] + a[3] = 3 + 5 = 8

解题思路

利用预处理，保存数组的前缀和，之后对于每一个询问，可以直接计算出区间和。

Code

#include <bits/stdc++.h>
using namespace std;
int main()
{int n,m,s,b,c;cin>>n>>m;int a[1001],f[1001];for(int i=1;i<=n;i++){cin>>a[i];f[i]=f[i-1]+a[i];}while(m--){s=0;cin>>b>>c;s=f[c]-f[b-1];cout<<s<<endl;}return 0;
}

完成 *然后小伙就无了

[SSL_CHX][2021-08-19]区间和相关推荐

2021/03/09~2021/08/19 统计
1.流程类 1.上架流程: 确定包名(有申请第三方的app_name参数需要统一).创建项目: 格式化文件路径及命名:icon.svg/png(应用图标)像素文件夹.string(应用名称/布局链接) ...
OPPO｜后端工程师｜一面二面｜远程牛客面试 | 凉经（2021/08/19 | 2021/09/01）
一面: 自我介绍为什么不投算法相关岗位 http协议状态码 http请求网页过程应用层协议微服务调用用了哪些协议 nacos担任了什么角色请求转发策略,你会怎么实现 http协议头包含的字段, ...
【Yolov5】1.认真总结6000字Yolov5保姆级教程（旧版本2021.08.03作为备份）
旧版本2021.08.03 新版本https://blog.csdn.net/m0_53392188/article/details/119334634 以作备份目录一.前言二.学 ...
职教平台粉笔科技递交港股IPO招股书：2021年1-9月营收26.3亿
2月28日晚间消息,职业教育平台粉笔科技向香港联交所递交IPO招股书,正式启动上市计划,中金.花旗.美银证券为联席保荐人. 招股书显示,粉笔科技主营业务为成人职业教育服务,在线培训.线下培训以及教材. ...
2021.08.09【普及组】模拟赛C组比赛总结
文章目录 2021.08.09[普及组]模拟赛C组比赛总结写在前面: T1 :[普及模拟]生产武器题目大意: 正解: T2 :[普及模拟]城市连接题目大意: 正解: T3 :[普及模拟]抢救文件 ...
《安富莱嵌入式周报》第227期：2021.08.23--2021.08.29
往期周报汇总地址:http://www.armbbs.cn/forum.php?mod=forumdisplay&fid=12&filter=typeid&typeid=104 ...
纯Go实现的Firebase的替代品 | Gopher Daily (2021.08.11) ʕ◔ϖ◔ʔ
每日一谚:Global variables should have longer names. Go技术生态如何才能成功将Python切换到Go - https://itnext.io/opinio ...
GNSS数据下载网站整理，包括gamit、bernese更新文件地址[2021.08更新]
本人博客园同名原创文章,展示到CSDN供大家参考,转载请声明地址:https://www.cnblogs.com/ydh2017/p/6474654.html 从事GNSS研究的小伙伴大都离不开GNS ...
2021年1-9月墨天轮最受欢迎的20篇技术文章
自墨天轮社区成立以来,众多的的数据库相关从业者们在此相聚,大家技术专业.热爱分享.乐于交流,将自己日常的工作经验.技术雷区.学习笔记分享于此. 这些来自数据库系统架构.中间件.性能优化.交付等等不同岗 ...
一个女生物联人的自学单片机笔记2021.1.19（单片机---准备阶段）
Hello!宝宝们,今天是2021.1.19,这里是甜小姐的后花园. 这是我的第一篇博客,以后这里就是我的秘密基地啦!我会在这里分享自己的心得和学习到的知识和体会,嘀嘀嘀,同时呢也会分享我自己的心情, ...

最新文章

热门文章