ZCMU-1658
来源:互联网 发布:会ug编程加工工资多少 编辑:程序博客网 时间:2024/03/29 12:36
1658: O__O "… 就是那道中文题
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 321 Solved: 97
[Submit][Status][Web Board]
Description
有一天某人得到了一组数据,然后烦人的是,有位同学老是询问某一段区间[L,r]范围的平均值(只要整数部分)= =。某人无法解决,向你求救、
Input
多组测试,处理到文件末尾。一行一个n,m(n,m<=100000), 接下来一行n个数字(每个数小于等于200)。
再接下来是m行,每行是两个数L,R;
Output
输出答案。
Sample Input
5 4
1 2 3 4 5
1 1
1 2
1 5
2 4
Sample Output
1133
【解析】
这道题的话我一开始模拟直接超时其实这个区间和只有套路的你用数组记录的是前几个的和,然后在之后你要算哪个区间段直接减就好,时间复杂度直线下降,这个方法不错
#include<cstdio>#include<iostream>using namespace std;int main(){ int n,m,sum,p,q,i,j,k; while(~scanf("%d%d",&n,&m)) { int a[n]; a[0]=0; for(i=1;i<=n;i++) { scanf("%d",&k); a[i]=k+a[i-1]; } for(i=0;i<m;i++) { sum=0; scanf("%d%d",&p,&q); sum=(a[q]-a[p-1])/(q-p+1); printf("%d\n",sum); } } return 0;}
0 0
- ZCMU-1658
- zcmu-1657
- zcmu-1685
- ZCMU----1776
- ZCMU----1777
- ZCMU----1778
- ZCMU----1779
- ZCMU-1731
- ZCMU-1654
- ZCMU-1132
- ZCMU-1037
- ZCMU-1415
- ZCMU-1036
- ZCMU-1723
- ZCMU-1608
- ZCMU-1478
- ZCMU-1750
- ZCMU-1491
- yum 下载的包
- 杂文
- 关于_RecordsetPtr下GetRecordCount函数的使用注意
- Android设计模式学习笔记(Builder模式)
- js获取springmvc后端传递过来的list对象,并使用select下拉框显示出来
- ZCMU-1658
- Java设计模式(19)行为型:备忘录模式
- 测试用例评审流程
- VS2015密钥
- 人工智能研究分析、方法、范畴及应用
- Linux设置环境变量:包括头文件,动态库,静态库,可执行文件等
- c/c++ 新环境编译程序
- java8 之LocalDate类
- ThinkPHP学习1