hiho 1051 : 补提交卡

贪心大法

#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

#include <bits/stdc++.h>
using namespace std;
typedef long long ll ;
typedef double    dl ;
#define INF 0x7f
const int maxn =1e5+5;
const int mod = 1000000007;
#define f(i,l,r) for(int i=l;i<=r;++i)
#define g(i,l,r) for(int i=l;i>=r;--i)
int a[maxn];    int n,m;
void slove()
{int ans=0;m++;if(m>n){ans=100;      }else{f(i,m,n){ans=max(ans,a[i]-a[i-m]-1);}}cout<<ans<<endl;
}
int main()
{//  freopen("in","r",stdin);int N;cin>>N;while(N--){cin>>n>>m;f(i,1,n)cin>>a[i];slove();}//  cout<<"hello"<<endl;return 0;
}

hiho 1051 : 补提交卡相关推荐

hihoCoder 1051 补提交卡(贪心，枚举)
#1051 : 补提交卡时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序.100天过 ...
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 //补 ...
代码随想录补打卡 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 - ...
生活杂记（复机以及补卡）
(以下说的是中国移动的办理方法) 背景: 由于换了一个地方,新办了一张现居住地的号码,之前的号码就一直是最低套餐,但保留使用的状态.昨天突然发现最近忘记交电话费了,就充了话费,发现话费是充上了,但是还 ...
\t\t北京社保卡问题汇总参保人结算问题
1.参保人员持社保卡就医,起付线如何计算? 答:参保人员门(急)诊费用一个年度内只扣一个起付线:在职人员1800元,退休人员1300元,持卡就医后起付线标准不变.如果持卡就医前发生的医疗费用尚 ...

hiho 1051 : 补提交卡

#1051 : 补提交卡

描述

输入

输出

hiho 1051 : 补提交卡相关推荐

最新文章

热门文章