hihoCoder——补提交卡

傷城~ 2021-12-10 00:15 110阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3llem9uZ3poZW4_size_16_color_FFFFFF_t_70][]

package demo;
    import java.util.Scanner;
    
    public class Main {
      
      
      private static int maxLen(int arr[],int m,int n){
        if(m>=n) return 100;//补交卡的数量大于缺交天数的数量的话，连续的天数肯定是100天，因为如果你只缺了一天然后补交卡大于一的话，连续的天数肯定是100
        int res = arr[m]-1;//拿到的数据是第二个
        for(int i=0;i+m+1<n;i++){
          res = Math.max(res, arr[i+m+1]-arr[i]-1);
        }
        res = Math.max(res, 100-arr[n-m-1]);
        return res;
      }
      
      public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
    /*    Scanner sc = null;
        try {
          sc = new Scanner(new FileInputStream("C:\\Users\\ddguo\\Desktop\\input.txt"));
        } catch (FileNotFoundException e) {
          // TODO Auto-generated catch block
          e.printStackTrace();
        }*/
        
        int num = sc.nextInt();
        while(num-->0){
          int n = sc.nextInt();//缺交天数的数量
          int m = sc.nextInt();//补交卡数量
          int arr[] = new int[n];
          for(int i=0;i<n;i++){
            arr[i]= sc.nextInt();
          }
          System.out.println(maxLen(arr, m, n));
        }
        sc.close();
      }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3llem9uZ3poZW4_size_16_color_FFFFFF_t_70]: /images/20211209/a7fe30dbab204a01b6adf0a119d47c9b.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 hihoCoder1488

t题意略。思路：（本题居然被人当成贪心，我真是醉了）本题如若采用在线应答，则会很费时间。因此采用离线算法来解决。这里又是区间查询，当然是采用莫队来解决了。首先，

﹏ヽ暗。殇╰゛Y/ 2023年08月17日 16:37/ 0 赞/ 120 阅读

相关 hive sql 卡在提交JOB

备注: Hive 版本 2.1.1 文章目录一.问题描述二.问题解决 2.1 首先想到的是重启大法 2.1 查看正在执行的

Love The Way You Lie/ 2022年11月07日 14:31/ 0 赞/ 134 阅读

相关 hihoCoder Magic Box

题目题目1 : Magic Box 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 The circus clown

素颜马尾好姑娘i/ 2022年08月02日 06:05/ 0 赞/ 172 阅读

相关 hihocoder Lucky Substrings

题目时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 A string s is LUCKY if and only if

淩亂°似流年/ 2022年08月02日 01:53/ 0 赞/ 194 阅读

相关 hihoCoder--#1712

\1712 : 字符串排序时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述一般我们在对字符串排序时，都会按照字典序排序。当字符

迈不过友情╰/ 2022年05月27日 09:59/ 0 赞/ 284 阅读

相关 hihocoder-1720

[A - 小数数字][A -] 给定一个真分数P/Q(P < Q)，请你求出它的小数部分都

ゞ浴缸里的玫瑰/ 2022年05月27日 03:45/ 0 赞/ 220 阅读

相关 hihoCoder1712

\1712 : 字符串排序时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述一般我们在对字符串排序时，都会按照字典序排序。

我不是女神ヾ/ 2022年01月10日 03:37/ 0 赞/ 222 阅读

相关 hihoCoder——补提交卡

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3llem9u

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

相关 hihocoder #1798 666

1798 : 666 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述如果一个数字字符串（只包含0-9，可以有前导0）中出现

柔情只为你懂/ 2021年09月16日 04:34/ 0 赞/ 289 阅读