2019校招真题编程（十）瞌睡

题目描述

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

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

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

我的思路

感觉和路灯那个题很像，找个滑动窗口，寻找滑动窗口最大值（初始要为0）

#include 
#include 

using namespace std;

int main()
{
    int n,k;
    cin>>n>>k;
    vectorscores(n, 0);
    vectortimes(n, 0);

    for(int i=0; i>scores[i];
    for(int i=0; i>times[i];
    int maxIndex=0, maxdiff=0, i=0, diff=0;
    while(imaxdiff)
            {
                maxdiff=diff;maxIndex=i;
            }

        }
         i++;
    }
    for(int i=maxIndex; i

运行超时:您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。
case通过率为90.00%