NYOJ 610 定长覆盖
来源:互联网 发布:组态王与单片机modbus 编辑:程序博客网 时间:2024/05/08 11:39
定长覆盖
时间限制:2000 ms | 内存限制:65535 KB
难度:2
- 描述
问题很简单,在一条直线上,坐标从0开始到1000000;现在有n个石子在这条直线上(同一个位置可能有多个石子)
那么用一个定长为m的杆子去覆盖,请问最多能覆盖多少个石子?
- 输入
- 输入有多组数据
第一行有2个整数,n 和 m(n <= 50000,0 < m <= 1000)
第二行有n个整数代表每个石子的位置(所有的数小于50000) - 输出
- 每种情况输出一个整数(最多能覆盖的石子数)
- 样例输入
3 20 0 15 20 1 2 4 5
- 样例输出
33
类似:http://blog.csdn.net/u012804490/article/details/24785835
AC码:
#include<stdio.h>#include<string.h>int num[50003],sum[50003];int main(){int n,m,d,i,a;while(~scanf("%d%d",&n,&m)){memset(num,0,sizeof(num));for(i=0;i<n;i++){scanf("%d",&a);num[a]++;}sum[0]=num[0];for(i=1;i<50000;i++){sum[i]=sum[i-1]+num[i];}d=sum[m];for(i=m+1;i<50000;i++){if(d<(sum[i]-sum[i-m-1]))d=sum[i]-sum[i-m-1];}printf("%d\n",d);}return 0;}
0 0
- NYOJ 610 定长覆盖
- NYOJ 610 定长覆盖
- nyoj 610 定长覆盖 && 贪心问题系列
- NYOJ 题目610 定长覆盖(水)
- 定长线段最多覆盖点的个数
- 定长线段最多覆盖点的个数
- NYOJ - 无线网络覆盖
- NYOJ-无线网络覆盖-199
- NYOJ 45 棋盘覆盖
- NYOJ-199 无线网络覆盖
- NYOJ 199 无线网络覆盖
- 棋盘覆盖(nyoj 45)
- nyoj 328 完全覆盖
- NYOJ 45 - 棋盘覆盖
- NYOJ-199 无线网络覆盖
- NYOJ--199 无线网络覆盖
- NYOJ 45 棋盘覆盖
- nyoj 45 棋盘覆盖
- UIViewKeyframeAnimation
- 轻松找到本地3D打印馆/ 2D快印店和相关产品/设备/展会/学习/创业平台
- HttpUrlConnection post方法传递中文乱码问题
- 开启tomcat的SSL(https)支持
- JAVA字符串格式化-String.format()的使用
- NYOJ 610 定长覆盖
- Deep Learning 学习随记(六)Linear Decoder 线性解码
- ZOJ2770 Burn the Linked Camp (差分约束与最短路)
- 追踪sql会话 dbms_monitor
- C++的那些事:数据与类型
- 公开大数据集
- HTML中设定滚动效果的图
- C/C++日常学习总结(第八篇)winsock建立连接的步骤&窗口的生成
- Deep Learning 学习随记(七)Convolution and Pooling --卷积和池化