FZU2216

来源:互联网 发布:windows串口编程实例 编辑:程序博客网 时间:2024/06/26 02:58
#include <iostream>#include <string>#include <string.h>#include <vector>#include <stdio.h>#include <algorithm>#include <map>#include <math.h>typedef long long LL ;std::vector<int> stone ;int  main(){     int t , limit , x , n , m  , L , R , used , unUsed ;     scanf("%d" , &t) ;     while(t--){          limit = 0 ;          stone.clear() ;          scanf("%d%d" , &n , &m) ;          for(int i = 0 ; i < n ; i++){               scanf("%d" , &x) ;               if(x) stone.push_back(x) ;               else limit++ ;          }          std::sort(stone.begin() , stone.end()) ;          stone.erase( std::unique(stone.begin() , stone.end()) , stone.end() ) ;          int res = std::min(m , limit) ;          for(L = 0 , R = 0 ; L < stone.size() ; L++){               while(R < stone.size() && stone[R] - stone[L] + 1 <= R - L + 1 + limit) R++ ;               R-- ;               used = (stone[R] - stone[L] + 1 ) - ( R - L + 1 )  ;               unUsed = limit - used ;               res = std::max(res ,                                    stone[R] - stone[L] + 1                                  + std::min(unUsed , m - (stone[R] - stone[L] + 1))) ;         }         std::cout<< res << std::endl ;     }     return 0  ;}

0 0
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 手机的开机键坏了怎么办 小米6频繁重启怎么办 小米6安装xp卡米怎么办 刷机失败反复重启怎么办 红米手机很卡怎么办啊 红米2a显示图标怎么办 手机一直处于开机状态怎么办 vivo手机进水开不了机怎么办 魅蓝s6锁了怎么办 pos机刷卡刷多了怎么办 红米5a开不机怎么办 魅族双亲要密码怎么办? 苹果wi-fi网速慢怎么办 腾达宽带用户名密码忘了怎么办 无线网秘密忘了怎么办 wan口设置已断开怎么办 中兴手机忘记解锁图案怎么办 u盘显示参数错误怎么办 硬盘vc加密密码忘了怎么办 软件文件移动到其他盘打不开怎么办 u盘无法复制文件怎么办 u盘大文件不能拷怎么办 abc看图打印不了怎么办 百度云大文件慢怎么办 手机视频缩略图加载失败怎么办 电脑突然卡住不动了怎么办 word文档被锁住了怎么办 手机qq磁盘已满怎么办 不小心格式化了硬盘怎么办 移动硬盘插上显示要格式化怎么办 微信网络特别慢怎么办 苹果六网速太慢怎么办 小米手机wifi网速慢怎么办 苹果8蜂窝上网慢怎么办 苹果6s4g网速慢怎么办 苹果7上网速度慢怎么办 银行转账到别人账户怎么办 银行转账转错账户怎么办 人已故欠的公款怎么办 论文抄了表格数据怎么办 电子转账转错了怎么办