1051 : 补提交卡

时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
小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
这道题唯一一个值得写的地方就是程序从头至尾都是自己一个一个码出来的，没有查阅任何资料，当然我现在也就能刷刷这种题找找自信了。。。。。另外一点就是自己居然用了vector，真是可喜可贺(……)

我都不知道这道题跟贪心有什么关系。总而言之，思路就是起点是第0天，把第0天加入，之后有越多的补交卡，计算的距离就会越来越远，因为消除了。取遍历的最大值即可。如果补交卡的数量都大于等于没去的天数了，直接输出100。
上代码：

#include <iostream>
#include <vector>
using namespace std;int main()
{int count;cin>>count;while(count--){int N,M,temp;cin>>N>>M;temp = N;vector<int> a;a.push_back(0);while(temp--){int day;cin>>day;a.push_back(day);}if(M>=N){cout<<"100"<<endl;}else{int count=0,result=0;while(count+M+1<a.size()){if(a[count+M+1]-a[count]>=result){result=a[count+M+1]-a[count];}count++;}cout<<result-1<<endl;}}return 0;}

转载于:https://www.cnblogs.com/lightspeedsmallson/p/4785904.html

HihoCoder#1051：补提交卡相关推荐

hihoCoder 1051 补提交卡(贪心，枚举)
#1051 : 补提交卡时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序.100天过 ...
hiho 1051 : 补提交卡
贪心大法 #1051 : 补提交卡时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个 ...
hiho模拟面试题2 补提交卡（贪心，枚举）
题目: 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描写叙述小Ho给自己定了一个雄伟的目标:连续100天每天坚持在hihoCoder上提交一个程序.100天过去了.小Ho查 ...
hihocoder1051 补提交卡（贪心）
http://hihocoder.com/problemset/problem/1051 一开始dfs暴搜超时这题关键在于理解到,肯定是补连续的几天.所以说写贪心之前要好好想想,怎么贪. 1 //补 ...
代码随想录补打卡 647 回文子串 516 最长回文子序列
647 回文子串代码如下 func countSubstrings(s string) int { //dp[i][j]数组的含义是i-j这个范围的元素是否为回文串 dp := make([] ...
XUPT 寒假算法集训第二周
A - 金银岛某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属.但是他只带着一个口袋,口袋至多只能装重量为w的物品.岛上金属 ...
XUPT_ACM2021寒假训练第二周练习记录
试题链接:第二周训练题 - Virtual Judge 这周事情比较多,没有把20道题全部写完,只写了14道题. 目录 B - 补提交卡 C - 热血格斗场 D - 背包包 E - 数列极差 G - ...
生活杂记（复机以及补卡）
(以下说的是中国移动的办理方法) 背景: 由于换了一个地方,新办了一张现居住地的号码,之前的号码就一直是最低套餐,但保留使用的状态.昨天突然发现最近忘记交电话费了,就充了话费,发现话费是充上了,但是还 ...
hiho一下第四周 Hihocoder #1036 : Trie图
#1036 : Trie图时间限制:20000ms 单点时限:1000ms 内存限制:512MB 描述前情回顾上回说到,小Hi和小Ho接受到了河蟹先生伟大而光荣的任务:河蟹先生将要给与他们一篇从 ...

HihoCoder#1051：补提交卡

1051 : 补提交卡

HihoCoder#1051：补提交卡相关推荐

最新文章

热门文章