
2020.2.13普及C组 罗密欧与朱丽叶的约会【纪中】【前缀和】
发布日期:2021-05-07 13:06:48
浏览次数:9
分类:原创文章
本文共 500 字,大约阅读时间需要 1 分钟。
前缀和解题
本题比较简单。
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n,p,c,a[1110],cpn;int f[1110],ans;int main(){ freopen("meet.in","r",stdin); freopen("meet.out","w",stdout); cin>>n>>p>>c; for(int i=1; i<=n; i++) { cin>>cpn; a[cpn+1]++; } for(int i=1; i<=p; i++) //前缀和 f[i]=f[i-1]+a[i]; for(int i=1; i<=p; i++) for(int j=1; j<=p; j++) { if(f[i]-f[j]<=c) ans=max(ans,i-j); } cout<<ans; return 0;}
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2025年03月21日 04时48分06秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
python中的map( )函数及lambda()函数简介
2019-03-04
SQL Sever 学习笔记三——聚合查询
2019-03-04
深度优先遍历(DFS)和广度优先遍历(BFS)
2019-03-04
轮播图——旋转木马(Jquery)
2019-03-04
普通平衡树板子
2019-03-04
操作DOM(二):删除节点、、复制节点、替换节点
2019-03-04
vue(7):表单输入绑定
2019-03-04
JSP内置对象:操作cookie、session对象
2019-03-04
【数算-27】多路查找树【了解】
2019-03-04
【数算-31】【十大常用算法-03】动态规划算法与背包问题
2019-03-04
【SE-02】多线程-02
2019-03-04
$set的使用(视图不能实时更新)
2019-03-04
Spring知识小汇(6)——Bean的自动装配
2019-03-04
一、硬件防火墙
2019-03-04
Javaweb jQuery功能练习
2019-03-04
余生,愿你能靠近那些正能量的人——
2019-03-04
初学QT
2019-03-04
IOC容器_Bean管理xml方式
2019-03-04
python+Aritest自动化—02—app_util.py—app驱动
2019-03-04