nyoj 1242 Interference Signal (河南省第八届acm程序设计大赛)
来源:互联网 发布:果戈里大街知乎 编辑:程序博客网 时间:2024/04/19 17:13
- 题目1242
- 题目信息
- 运行结果
- 本题排行
- 讨论区
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 average strength, 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
两个注意点 一个是at least 一个是 Do not perform rounding.
#include <stdio.h>#include <string.h>int main(){int ncase,a[2005];scanf("%d",&ncase);while(ncase--){int n,m;double sum,max=-0x3fffffff;memset(a,0,sizeof(a));scanf("%d %d",&n,&m);for(int i=0;i<n;i++)scanf("%d",&a[i]);for(int i=0;i+m<=n;i++){for(int k=m;k<=n&&i+k<=n;k++){sum=0;for(int j=0;j<k;j++)sum+=a[i+j];if(sum/k>max)max=sum/k;}}printf("%d\n",(int)(max*1000));}return 0;}
0 0
- nyoj 1242 Interference Signal (河南省第八届acm程序设计大赛)
- nyoj 1242 Interference Signal 第八届河南省程序设计大赛
- 第八届河南省程序设计大赛-NYOJ-1242-Interference Signal(水题)
- NYoj 1242 Interference Signal&&2015第九届河南省acm程序设计大赛G题
- nyoj 1236 挑战密室(河南省第八届acm程序设计大赛)
- nyoj 1238 最少换乘 (河南省第八届acm程序设计大赛)
- 第八届河南省ACM省赛 - G - Interference Signal
- NUOJ 1242 Interference Signal (信号强度) (第八届河南省程序设计)
- nyoj 1239 引水工程 (河南省第八届acm程序设计大赛)
- nyoj 1236挑战密室 河南省第八届大学生程序设计大赛acm
- 第八届河南省程序设计大赛-NYOJ-1241-Distribution(水题)
- 第八届河南省程序设计大赛-NYOJ-1238-最少换乘
- 第八届河南省程序设计大赛-NYOJ-1236-挑战密室
- nyoj 1239 引水工程 第八届河南省程序设计大赛
- nyoj 1237 最大岛屿 第八届河南省程序设计大赛
- nyoj 1236 挑战密室 第八届河南省程序设计大赛
- nyoj 1241 Distribution 第八届河南省程序设计大赛
- 第八届河南省acm大赛。。。
- struts2拦截器的实现原理及源码剖析
- 寒假集训总结
- 12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少
- package Manager
- LeetCode之Binary Tree Maximum Path Sum
- nyoj 1242 Interference Signal (河南省第八届acm程序设计大赛)
- 初来乍到
- 【每周一文】Supervised Sequence Labelling with Recurrent Neural Networks
- 过桥问题 其实很水 就是很水
- MySQL子查询优化-子语句含有group by时
- HDOJ 1028 数的拆分 (母函数)
- 【NYOJ】[57]6174问题
- 97. Sort Colors
- struts2中的动态方法调用DMI