nyoj 108 士兵杀敌(一)
2024-08-30 23:22:22
士兵杀敌(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
-
南将军手下有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
分析:1.用scanf, printf;#include <iostream>
#include <cstdio>
#include <vector>
using namespace std; int main(){
int N, M, n, m, i, temp;
scanf("%d%d", &N, &M);
vector<int> v;
v.push_back();
for(i = ; i < N; i++) {
scanf("%d", &temp);
v.push_back(temp + v.back());
}
while(M--){
scanf("%d%d", &m, &n);
//v[i]表示前i个人杀敌总数;
printf("%d\n", (v[n] - v[m - ]));
}
return ;
}
最新文章
- 谢欣伦 - OpenDev原创例程 - 网络摄像机WebCamera
- 使用图灵机器人API实现聊天机器人
- Android Sqlite数据库相关——实现 Sqlite 数据库版本升级
- DetailsView的添加,修改,删除,查询
- Linux下SVN安装配置
- sqlserver的执行计划
- 《菊与刀》--[美]鲁思&#183;本尼迪克特(Ruth Benedict)
- Java日志管理方法(转载)
- php安装redis扩展
- 检测一个DOM对象是否为空
- HTML第五天学习笔记
- Gradle实战:不同编译类型的包同设备共存
- 通过sql做数据透视表,数据库表行列转换(pivot和Unpivot用法)(一)
- testng 提供参数
- multiwan 系统配置补充
- Spark 异步Action
- JVM Debugger Memory View for IntelliJ IDEA
- @ArrayList剖析
- 将python的代码文件打包成可执行文件
- 用通俗的语言解释 Spring 中的 DI 、IOC 和AOP概念
热门文章
- E20171226-hm
- A brief preview of the new features introduced by OpenGL 3.3 and 4.0
- 【BZOJ2525】[Poi2011]Dynamite(二分,树形dp)
- HTML文档中class的命名规则以及命名规范
- c++ isdigit函数
- [转]MVC4项目中验证用户登录一个特性就搞定
- Spring Boot (30) 上传文件
- MSSQLSERVER_3176
- Java 基础入门随笔(4) JavaSE版——程序流程控制
- linux nohup &; 简单使用