hiho 1051 : 补提交卡

关注

原创最新推荐文章于 2026-08-10 11:23:11 发布 359 阅读 AI 写同款· GEO 优化 ›

使用 MATLAB/Simulink 构建一个分布式光伏-储能联合系统在配电网中的协同控制模型本文介绍了使用MATLAB/Simulink构建分布式光伏-储能联合系统协同控制模型的方法。该系统包含光伏发电、储能、负荷和控制器等模块，通过协同控制实现能量优化管理。建模过程详细说明了从创建项目、搭建组件到实现控制策略的步骤，包括光伏特性模拟、储能参数设置和负荷需求建模。重点设计了协同控制器算法，实时调节电力分配，并展示了系统运行指标和经济效益分析。该方法为多能互补系统在配电网中的应用提供了技术验证，未来可进一步优化控制算法和场景适应性。阅读详情

贪心大法

#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; 
}