nyoj 1242 Interference Signal 河南省ACM2015年省赛G题
来源:互联网 发布:c语言面试题 csdn下载 编辑:程序博客网 时间:2024/05/16 12:58
Interference Signal
时间限制:2000 ms | 内存限制:65535 KB
难度:1
- 描述
Dr.Kong’s laboratory monitor some interference signals. The interference signals can be digitized into a series of positive integer. May be, there areN integers a1,a2,…,an.
Dr.Kong wants to know the average strength of a contiguous interference signal block.the block must contain at least M integers.
Please help Dr.Kong to calculate themaximum averagestrength, given the constraint.
- 输入
- The input contains K test cases. Each test case specifies:
* Line 1: Two space-separated integers, N and M.
* Lines2~line N+1: ai (i=1,2,…,N)
1 ≤ K≤ 8, 5 ≤ N≤ 2000, 1 ≤ M ≤ N, 0 ≤ ai ≤9999 - 输出
- For each test case generate a single line containing a single integer that is 1000 times the maximal average value. Do not perform rounding.
样例输入
2 10 66 42103859415 210385 9
样例输出
65007333
- 来源
- 第八届河南省程序设计大赛
- 上传者
- hnu_acm
模拟-.-发现2015年省赛好水-.-.-希望今年更水-.-
代码:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define LL long longLL shu[4200],he[4200];int n,k,m;int main(){scanf("%d",&k);while (k--){scanf("%d%d",&n,&m);he[0]=0;for (int i=1;i<=n;i++){scanf("%lld",&shu[i]);he[i]=he[i-1]+shu[i];}LL ma=0;for (int i=m;i<=n;i++){for (int j=0;j<=n-m;j++)ma=max(ma,(he[j+i]-he[j])*1000/i);}printf("%lld\n",ma);}return 0;}
0 0
- nyoj 1242 Interference Signal 河南省ACM2015年省赛G题
- NYoj 1242 Interference Signal&&2015第九届河南省acm程序设计大赛G题
- nyoj 1242 Interference Signal (河南省第八届acm程序设计大赛)
- nyoj 1242 Interference Signal 第八届河南省程序设计大赛
- NYOJ Interference Signal---1242
- NYOJ-1242-Interference Signal
- NYOJ 1242Interference Signal
- nyoj 1237 最大岛屿 河南省ACM2015年省赛B题
- nyoj 1236 挑战密室 河南省ACM2015年省赛A题
- nyoj 1239 引水工程 河南省ACM2015年省赛D 题
- 第八届河南省程序设计大赛-NYOJ-1242-Interference Signal(水题)
- 第八届河南省ACM省赛 - G - Interference Signal
- nyoj 1242 Interference Signal(暴力枚举)
- NYOJ-Interference Signal
- G Interference Signal
- nyoj 1238 最少换乘 河南省ACM2015年省赛C题 《模拟+优先队列》
- 第八届河南省赛 zzuoj 10412: G.Interference Signal (DP&&贪心)
- HNACM(八)G-Interference Signal
- 第106讲: Spark Streaming电商广告点击综合案例黑名单过滤实现
- 做技术必须沉得住气
- 算法的正确打开方式
- ural 1152 搜索或状压
- Java aidl分析
- nyoj 1242 Interference Signal 河南省ACM2015年省赛G题
- C++ 流操作(531 --)
- mysql优化20条
- spark 使用kryo
- 定义一个定义完整的类(是可以当作独立的产品发布,成为众多项目中的“基础工程”)。扩展+、-、*、/运算符的功能,使之能与double型数据进行运算。设Complex c; double d; c+d和
- maven搭建ssm分模块框架+dubbo (myeclipse版) (三)
- 面试总结一
- apache 常用的两种工作模式和区别
- Android_Async_Http(1)—get请求和带参数请求