POJ 2189 枚举
2024-09-08 14:58:34
题意:
n头牛,p长度的道路,问至多包括c头牛的道路最长有多长。
思路:
按照题意暴力就好……
注意边界。
// by SiriusRen
#include <cstdio>
#include <algorithm>
using namespace std;
int n,p,c,a[1005],vis[1005],ans=0,i,j;
int main(){
scanf("%d%d%d",&n,&p,&c);
for(i=1;i<=n;i++)scanf("%d",&a[i]),vis[a[i]]++;
for(i=1;i<p;i++){
int temp=0;
for(j=i;j<p&&temp+vis[j]<=c;j++)
temp+=vis[j];
ans=max(ans,j-i);
}
printf("%d",ans);
}
最新文章
- SQLSERVER中的假脱机spool
- [网络安全] [视频分享]KaLi Linux基础培训2016 最新的哦【福吧资源网】
- 仿QQ大战—服务器的搭建(ServerSocket)
- asp.net保存网上图片到服务器
- &;#65279导致页面顶部空白一行解决方法
- PHP扩展开发
- 在C# WinForm程序中创建控件数组及相应的事件处理
- .babelrc 文件
- JSON.stringify()和JSON.parse()分别是什么
- FFmpeg源代码简单分析:内存的分配和释放(av_malloc()、av_free()等)
- docker安装elasticsearch
- 源码来袭:bind手写实现
- [转] Brook 搭建教程
- HBase数据模型
- CAShapeLayer(UIBezierPath)、CAGradientLayer绘制动态小车
- 回归评价指标MSE、RMSE、MAE、R-Squared
- Unix/Linux系统管理技术手册学习笔记——shell
- keyspace notification(键空间通知)-待验证
- (转)Python黑魔法 --- 异步IO( asyncio) 协程
- springboot项目的重定向和转发