hihoCoder 1051 : 补提交卡（贪心+枚举）

冷不防 2024-02-17 22:35 33阅读 0赞

#### \#1051 : 补提交卡 ####

时间限制: 2000ms

单点时限: 1000ms

内存限制: 256MB

<table></table>

#### 描述 ####

小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

AC代码：

#include<cstdio>
    #include<cstring>
    using namespace std;
    const int maxn = 100+2;
    int a[maxn];
    
    int main(){
    	int T;
    	scanf("%d",&T);
    	while(T--){
    		int N,M;
    		scanf("%d%d",&N,&M);
    		for(int i = 1; i <= N; i++)
    		scanf("%d",&a[i]);
    		a[0] = 0;
    		a[N+1] = 101; 
    		
    		if(M >= N)
    		   printf("100\n");
    		else 
    		{
    		int l = N-M+1;
    		int Max = 0;
    		for(int i = 1; i <= l; i++){
    		  int tmp = a[i+M] - a[i-1] - 1;
    		  if(Max < tmp)Max = tmp; 
    		}
    		
    		printf("%d\n",Max);			
    		}
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，33人围观）

还没有评论，来说两句吧...

相关阅读

相关如何枚举一个枚举

问题描述：如何在 C\ 中枚举 enum？例如，以下代码无法编译： public enum Suit { Spa

今天药忘吃喽~/ 2024年03月31日 17:45/ 0 赞/ 131 阅读

相关【枚举+贪心】CF1409 E

[Problem - E - Codeforces][] 题意： ![692b4193a8eb4cbf9d366556390ec556.png][] ![31681195

叁歲伎倆/ 2024年03月01日 07:49/ 0 赞/ 46 阅读

相关 hihoCoder 1051 : 补提交卡（贪心+枚举）

\1051 : 补提交卡时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB <table></table> 描述小Ho给自己定了

冷不防/ 2024年02月17日 22:35/ 0 赞/ 34 阅读

相关【枚举】信息类枚举

> `前言` 比如用户信息里面有个等级，12345。通常，我们是建一个枚举类。替代方法：在实体类下添加自定义获取名称的方法。好处：如果项目服务很多，方

拼搏现实的明天。/ 2022年12月24日 01:54/ 0 赞/ 278 阅读

相关枚举

在学C++和做一些实践的时候发现，枚举类型有时候是必要的。有时我们希望某些常量只在类中有效。由于\define定义的宏常量是全局的，不能达到目的，于是想当然地觉得应该用co

骑猪看日落/ 2022年08月27日 10:55/ 0 赞/ 269 阅读

相关枚举

当定义一个枚举时，编译器就会创建一个扩展java.lang.Enum类的类定义。这个类是java.lang.Object的一个直接后代。但与普通类不同的是，枚举具有以下属性：

谁践踏了优雅/ 2022年06月10日 08:23/ 0 赞/ 288 阅读

相关枚举

JDK1.5之前需要自定义枚举类 JDK 1.5 新增的 enum 关键字用于定义枚举类若枚举只有一个成员, 则可以作为一种单例模式的实现方式枚举类对象的属性

亦凉/ 2022年03月22日 02:54/ 0 赞/ 335 阅读

相关枚举

枚举什么是枚举？枚举指的是在一定范围内取值，这个值必须是枚举类型中的任意一个，而且只能够取其中的一个枚举的特点： 1.枚举的本质就是一个Java类

叁歲伎倆/ 2022年03月18日 01:28/ 0 赞/ 389 阅读

相关枚举

枚举（穷举，暴力求解）一.基本思想对问题变量可能解集合的每一个元素，根据问题给出

- 日理万妓/ 2021年12月16日 15:34/ 0 赞/ 356 阅读

相关 hihoCoder——补提交卡

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3llem9u

傷城~/ 2021年12月10日 00:15/ 0 赞/ 109 阅读