NYOJ 108 士兵杀敌(一)
士兵杀敌(一)
- 描述
-
南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。
小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。
注意,南将军可能会问很多次问题。
- 输入
-
只有一组测试数据
第一行是两个整数N,M,其中N表示士兵的个数(1<N<1000000),M表示南将军询问的次数(1<M<100000)
随后的一行是N个整数,ai表示第i号士兵杀敌数目。(0<=ai<=100)
随后的M行每行有两个整数m,n,表示南将军想知道第m号到第n号士兵的总杀敌数(1<=m,n<=N)。 - 输出
-
对于每一个询问,输出总杀敌数
每个输出占一行 - 样例输入
-
5 2 1 2 3 4 5 1 3 2 4
- 样例输出
-
6 9
-
AC码:
-
#include<stdio.h> int sum[1000001]; int main() {int N,M,a,b;scanf("%d%d",&N,&M);for(int i=1;i<=N;i++){scanf("%d",&sum[i]);sum[i]+=sum[i-1];}while(M--){scanf("%d%d",&a,&b);printf("%d\n",sum[b]-sum[a-1]);}return 0; }
NYOJ 108 士兵杀敌(一)相关推荐
- NYOJ 108士兵杀敌(一)
#include<stdio.h> #include<string.h> int c[1000001]; int main() { int n,m,i,a,b; scanf ...
- NYOJ 228 士兵杀敌(五)
士兵杀敌(五) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编 ...
- NYOJ 123 士兵杀敌(四)
士兵杀敌(四) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编 ...
- NYOJ 119 士兵杀敌(三)
士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比 ...
- NYOJ 116 士兵杀敌(二)
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的. 小工是南将军手下的军师,南将军经常想知 ...
- NYOJ【士兵杀敌(二)】
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的. 小工是南将军手下的军师,南将军经常想知 ...
- NYOJ -123 士兵杀敌(四)
士兵杀敌(四) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编 ...
- NYOJ 116士兵杀敌(二) 树状数组
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=116 士兵杀敌(一) 数组是固定的,所以可以用一个sum数组来保存每个元素的和就行,但是不 ...
- NYOJ 士兵杀敌(二) 树状数组
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的. 小工是南将军手下的军师,南将军经常想知 ...
最新文章
- bzoj2560串珠子 状压dp+容斥(?)
- 鸟哥的Linux私房菜(服务器)- 第四章、连上 Internet
- USB、UART、SPI等总线速率
- python微信集成_Python微信公众号后台开发005:集成智能聊天机器人​
- ZZULIOJ 1088: 手机短号 (多实例)
- python创建列表的语句_如何使用列表作为参数创建SELECT语句? - python
- 523. 连续的子数组和
- 不止是替代 看南天信息与浪潮的金融国产化实践
- linux统计多个文件大小总和
- 毕设项目 - 基于SSM的企业公寓宿舍后勤管理系统(含源码+论文)
- 2018程序员必读书单
- linux addr2line使用手册,addr2line 命令使用方法
- dlib人脸配准(人脸对齐)
- 原来大家最拼命的时候是这样子的
- 色彩配色基础泛谈《第一天》到底说了麻?
- shiro的anon失效问题
- SpringCloud详细教程(上)
- WPF 在image控件用鼠标拖拽出矩形
- WPF入门教程系列(4)
- 视频网站主机服务器,视频网站主机服务器