还以为是个贪心（智商不够）（控制 i j循环）

B - B

Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u

Submit  Status  Practice  CodeForces 961B

 use MathJax to parse formulas

Description

你的朋友Mishka和你参加一个微积分讲座。讲座持续n分钟。讲师在第i分钟讲述ai个定理。

 

米什卡真的对微积分很感兴趣，尽管在演讲的所有时间都很难保持清醒。给你一个米什卡行为的数组t。如果Mishka在演讲的第一分钟睡着了，那么ti将等于0，否则它将等于1.当米什卡醒来时，他写下讲师所讲述的所有定理 。否则，他什么都不写。

 

你知道一些方式让Mishka直线醒过来持续k分钟。但是，您只能使用一次。你可以在1和n - k + 1之间的任何一分钟开始使用它。如果你在一分钟内使用它，那么Mishka会在几分钟内醒来，并且会写下讲师所讲的所有定理。

 

你的任务是计算Mishka能够记下的最大定理数，如果你只用一次技巧来唤醒他。

Input

输入的第一行包含两个整数n和k（1≤k≤n≤105） - 以分钟为单位的讲座持续时间以及可让Mishka保持清醒状态的分钟数。

 

输入的第二行包含n个整数a1，a2，... an（1≤ai≤104） - 讲师在第i分钟讲述的定理数。

 

输入的第三行包含n个整数t1，t2，... tn（0≤ti≤1） - 讲座第i分钟Mishka行为的类型。

Output

 

只打印一个整数 - 只用一次技巧来唤醒Mishka，他可以记下的定理的最大数量。

Sample Input

Input

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

Output

16

Hint

在示例情况下，最好的方法是在第三分钟开始时使用。 那么Mishka将能记下的定理数将等于16。

#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
int main()
{
    int n,k,i,j,a[100010],b[100010],ans1=0,ans=0,maxx=-1;
    scanf("%d%d",&n,&k);
    for(i=0; i<=n-1; i++)
        scanf("%d",&a[i]);
    for(i=0; i<=n-1; i++)
    {
        scanf("%d",&b[i]);
        if(b[i]==1)
            ans+=a[i];
    }
    for(i=0; i<=k-1; i++)
    {
        if(b[i]==0)
            ans1+=a[i];
    }
    i=0;j=i+k-1;
    while(1)
    {
        maxx=max(maxx,ans+ans1);
        if(b[i]==0)
            ans1-=a[i];
        i++;
        j++;
        if(j==n)
            break;
        if(b[j]==0)
            ans1+=a[j];


    }
    printf("%d\n",maxx);

}

正常思维：

#include <iostream>
#include<stdio.h>
using namespace std;
int a[100101],t[101001],g[100001]= {0};
int main()
{
    int n,k,i,j,max1=0,sum=0,h=0;
    scanf("%d%d",&n,&k);
    for(i=1; i<=n; i++)
        scanf("%d",&a[i]);
    for(i=1; i<=n; i++)
        scanf("%d",&t[i]);
    for(i=1; i<=k; i++)
        if(t[i]==0)//先将第一段算出来
            g[1]+=a[i];
    int beg=1,endd=k;
    for(i=1; i<=n; i++)
        if(t[i]==1)//把本来能记下的记下来
            sum+=a[i];
    for(i=2; i<=n-k+1; i++)
    {
        if(t[beg]==0&&t[endd+1]==0)//都等于0把前面的减掉后面的加上
            g[i]=g[i-1]-a[beg]+a[endd+1];
        if(t[beg]!=0&&t[endd+1]==0)
            g[i]=g[i-1]+a[endd+1];
        if(t[beg]==0&&t[endd+1]!=0)
            g[i]=g[i-1]-a[beg];
        if(t[beg]!=0&&t[endd+1]!=0)
            g[i]=g[i-1];
        beg++;
        endd++;
    }
    for(i=1; i<=n-k+1; i++)
        if(g[i]>max1)
            max1=g[i];
    printf("%d\n",sum+max1);
    return 0;
}