java瞌睡

题目描述

小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。

输入描述:

第一行 n, k (1 <= n, k <= 105) ，表示这堂课持续多少分钟，以及叫醒小易一次使他能够保持清醒的时间。
第二行 n 个数，a1, a2, ... , an(1 <= ai <= 104) 表示小易对每分钟知识点的感兴趣评分。
第三行 n 个数，t1, t2, ... , tn 表示每分钟小易是否清醒, 1表示清醒。

输出描述:

小易这堂课听到的知识点的最大兴趣值。

示例1

输入

6 3
1 3 5 2 5 4
1 1 0 1 0 0

输出

16

分析

就是滑块问题，滑块的大小是k；

首先，算出，所有的1；sum

然后先确定最初的滑块；tmp  =  sum；也就是从0到k；只加0的时刻；

然后就开始移动滑块了，一格一格往右移动，如果移出的一格是0，就得减掉该数，同理，移入的一格是0，就得加上该数；

最后得到最大的数；Math.max(sum，tmp)

代码

import java.util.Scanner;

public class Sleepy {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//课堂持续的时间
        int k = sc.nextInt();//叫醒的次数

        int interest[] = new int[n];//感兴趣的评分
        int wake[] = new int[n];//每分钟是否清晰
        for (int i = 0;i < interest.length ;i++){
            interest[i] = sc.nextInt();
        }

        for (int i = 0;i < wake.length ;i++){
            wake[i] = sc.nextInt();
        }
        int sum = 0;
        //判断所有的1
        for(int l = 0;l < wake.length;l++){
            if(wake[l] == 1){
                sum += interest[l];
            }
        }
        //先要确定第一个窗口
        int tmp = sum;
        for(int i = 0;i < k;i++){
            if(wake[i] == 0){
                tmp += interest[i];
            }
        }

        for(int i = k;i < n;i++){
            //第一个指针p1，要往后移一位
            if(wake[i-k] == 0){
                tmp -= interest[i-k];
            }
            //第二个指针p2，也要往后移一位
            if(wake[i] == 0){
                tmp += interest[i];
            }
            sum = Math.max(tmp,sum);
        }
        //然后再去判断0
        System.out.println(sum);
    }
}