題目一：
小易覺得高數課太無聊了，決定睡覺。不過他對課上的一些內容挺感興趣，所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度，並以分數量化，以及他在這堂課上每分鐘是否會睡著，你可以叫醒他一次，這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽到的知識點分值。
輸入描述:
第一行 n, k (1 <= n, k <= 105) ，表示這堂課持續多少分鐘，以及叫醒小易一次使他能夠保持清醒的時間。
第二行 n 個數，a1, a2, … , an(1 <= ai <= 104) 表示小易對每分鐘知識點的感興趣評分。
第三行 n 個數，t1, t2, … , tn 表示每分鐘小易是否清醒, 1表示清醒。

解法一：未優化 50%準確率

import java.util.Scanner;


public class clock {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int minTotal = in.nextInt();
        int keep = in.nextInt();
        int
 
 value[] = new int[minTotal];
        int noSleep[]=new int[minTotal];

        for(int i=0;i<minTotal;i++){
            value[i]=in.nextInt();
        }
        for(int i=0;i<minTotal;i++){
            noSleep[i]=in.nextInt();

        }

        int max=0;
        for(int i=1;i<=minTotal;i++){
            int
 
 maxValue=0;
            int  M=i+keep>minTotal?minTotal-1:i+keep-2;
            for(int j=0;j<minTotal;j++){
                if(j<i-1){
                    if(noSleep[j]!=0)
                        maxValue+=value[j];}
                else if(j<=M){
                    maxValue+=value[j];
                }else{
                    if(noSleep[j]!=0)
                        maxValue+=value[j];
                }
            }

            if(maxValue>=max)
                max=maxValue;
        }
        System.out.print(max);
    }

}

解法二：

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int k = in.nextInt();
        int[] score = new int[n];
        int[] wakeup = new int[n];
        int sum = 0;
        for(int i=0;i<n;i++){
            score[i]=in.nextInt();
            sum+=score[i];
        }
        for(int i=0;i<n;i++){
            wakeup[i]=in.nextInt();
        }
        if(n<=k) System.out.println(sum);
        else{
            sum=0;
            int max=0;
            for(int i=0;i<n;i++){
                if(wakeup[i]==1){
                    sum+=score[i];
                }else{
                    int bound = (i+k-1)>=n?n-1:(i+k-1);
                    int window = 0;
                    for(int j=i;j<=bound;j++){
                        if(wakeup[j]==0){
                            window+=score[j];
                        }
                    }
                    if(window>max){
                        max=window;
                    }
                }
            }
            System.out.println(max+sum);
        }
    }
}