蓝桥杯2022年第十三届省赛真题-最优清零方案 java

码上出奇迹

于 2024-04-12 19:46:48 发布

阅读量433

点赞数 7

CC 4.0 BY-SA版权

文章标签：蓝桥杯 java 职场和发展

本文链接：https://blog.csdn.net/weixin_44694048/article/details/137692343

在这里插入图片描述

样例输入、输出：

输入1：

4 2
1 2 3 4

输出1

输入2：

4 2
1 2 3 4

输出2

解法：

滑动窗口解法如下。主要思路就是：用长度为k的滑动窗口，每遇到连续k个不为0的数，记录这k个数中的最小值为min，序号为min_I，做min次连续减的操作，然后窗口移动到min_I + 1。

import java.util.Scanner;

public class Main {
   
   
	/**
	 * 思路：用长度为k的滑动窗口，每遇到连续k个不为0的数，
	 * 记录这k个数中的最小值为min，序号为min_I，做min次连续减的操作
	 * 然后窗口移动到min_I + 1
	 */
    public static void main(String