hihoCoder 1051 补提交卡(贪心,枚举)
#1051 : 补提交卡
描述
小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡,可以使自己的"最长连续提交天数"最多变成多少天。
输入
第一行是一个整数T(1 <= T <= 10),代表测试数据的组数。
每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100),表示第a1, a2, ... aN天小Ho没有提交程序。
输出
对于每组数据,输出通过使用补提交卡小Ho的最长连续提交天数最多变成多少。
- 样例输入
-
3 5 1 34 77 82 83 84 5 2 10 30 55 56 90 5 10 10 30 55 56 90
- 样例输出
-
76 59 100
题目链接:http://hihocoder.com/problemset/problem/1051
既然要选择最长连续提交天数,那么提交卡必须连续使用才有可能得到最优解,这样贪心,然后从头到尾扫一遍求出最大值。
5 1 数组为a[i] 下标从1开始。 34 77 82 83 84 假如 提交卡用在 第一个数那么连续提交天数变成 a[2]-a[0]-1,第二个数 a[3]-a[1]-1,以此类推。下面给出AC代码:
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int T; 6 int n,m; 7 int a[105]; 8 while(scanf("%d",&T)!=EOF) 9 { 10 while(T--) 11 { 12 scanf("%d%d",&n,&m); 13 for(int i=1;i<=n;i++) 14 scanf("%d",&a[i]); 15 if(m>=n) 16 printf("100\n"); 17 else 18 { 19 int maxn=0; 20 for(int i=m+1;i<=n;i++) 21 if(a[i]-a[i-m-1]-1>=maxn) 22 maxn=a[i]-a[i-m-1]-1; 23 printf("%d\n",maxn); 24 } 25 } 26 } 27 return 0; 28 }
hihoCoder 1051 补提交卡(贪心,枚举)相关推荐
- hiho 1051 : 补提交卡
贪心大法 #1051 : 补提交卡 时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述 小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个 ...
- HihoCoder#1051:补提交卡
1051 : 补提交卡 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序.100天过去 ...
- hiho模拟面试题2 补提交卡 (贪心,枚举)
题目: 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描写叙述 小Ho给自己定了一个雄伟的目标:连续100天每天坚持在hihoCoder上提交一个程序.100天过去了.小Ho查 ...
- hihocoder1051 补提交卡(贪心)
http://hihocoder.com/problemset/problem/1051 一开始dfs暴搜超时 这题关键在于理解到,肯定是补连续的几天.所以说写贪心之前要好好想想,怎么贪. 1 //补 ...
- “365算法每日学计划”:03打卡-贪心算法
自从开始做公众号开始,就一直在思考,怎么把算法的训练做好,因为思海同学在算法这方面的掌握确实还不够.因此,我现在想做一个"365算法每日学计划". "计划"的主 ...
- CodeForces - 803C Maximal GCD(贪心 + 枚举)
链接一 链接二 You are given positive integer number n. You should create such strictly increasing sequence ...
- android sd卡挂载广播,Android--检测内置/外置SD卡存储卡,枚举所有挂载点(通过反射实现),监听SD卡广播...
直接上重点: 1:获取内置SD卡的路径, 但是判断是否有效(是否挂载), 需要用到下面检测挂载点的方法 /** * 获取内置SD卡路径 * * @return */ public String get ...
- Buy and Resell HDU - 6438(补)更新贪心
The Power Cube is used as a stash of Exotic Power. There are nn cities numbered 1,2,-,n1,2,-,n where ...
- UVA 1616 Caravan Robbers 【二分+贪心+枚举分母】
题目链接 题意 给n个互不相包含的区间,求出一个长度的最大值,使得可以在每个区间中选出这样一个长度的子区间,这些子区间互不相交.结果用分数表示 分析 先考虑如果给定了区间长度能不能选出这样的区间.因为 ...
最新文章
- ubuntu mysql deb_Ubuntu 通过Deb 安装 MySQL 5.5 [转载]
- perl+cgi学习
- java中上转型概念_在java 中,什么叫向上转型?
- 动态规划——入门(1)
- App 不想被“点名”,mPaaS 隐私合规检测为开发者护航数字生态建设
- 堆的定义与操作(C语言)
- python项目结构目录结构_python 项目目录结构
- 新萝卜家园 GhostXP SP3 一键极速装机版 2012.05
- 全网唯一, MATLAB绘制好看的弦图
- iOS 播放系统提示音和震动
- 常见字读音(粤语)---(1)
- Task异步编程,刨根到底
- 重装系统后有一个磁盘打不开,提示没有权限
- vue3+ts+vant移动端H5项目搭建
- Spring Boot实践 | 利用Spring Security快速搞定权限控制
- java 经纬度 地图_百度地图地址经纬度互转,java代码(v2版本)
- 计算机录入大赛,计算机文字录入PPT幻灯片制作大赛策划书
- css3空中飘浮的气球动画
- 19 款国产手机无一幸免:15 分钟破解人脸识别,打印眼镜让刷脸形同虚设
- android 8 奕骆,【innos奕骆D6000评测】又一待机神器诞生 innos 奕骆D6000评测(全文)_innos 奕骆D6000_手机评测-中关村在线...