标签：方式 ret 唤醒 pac input algo output return 类型
Description
Input
Output
只打印一个整数 - 只用一次技巧来唤醒Mishka，他可以记下的定理的最大数量。
Sample Input
6 3 1 3 5 2 5 4 1 1 0 1 0 0
16
1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 int main() 5 { 6 int n,k,sum=0,tmp=0,ans=-1,x,j,i; 7 int a[100010]; 8 int vis[100010]; 9 scanf("%d%d",&n,&k); 10 for(i=0;i<n;i++) 11 { 12 scanf("%d",&a[i]); 13 } 14 for(i=0;i<n;i++) 15 { 16 scanf("%d",&vis[i]); 17 if(vis[i])///只要是醒着的时候都能记住定理 18 { 19 sum=sum+a[i]; 20 } 21 } 22 for(i=0;i<k;i++) 23 { 24 if(!vis[i]) 25 { 26 tmp=tmp+a[i];///tmp储存的是使用某种方法之后能记住的定理的增量 27 } 28 } 29 i=0; 30 j=i+k-1;///以使用某种方法的作用时间作为尺取的尺度 31 while(1) 32 { 33 ans=max(ans,sum+tmp); 34 if(!vis[i]) 35 { 36 tmp=tmp-a[i]; 37 } 38 i++; 39 j++; 40 if(j==n)///尺取到头就要终止遍历 41 { 42 break; 43 } 44 if(!vis[j]) 45 { 46 tmp=tmp+a[j]; 47 } 48 } 49 printf("%d\n",ans); 50 return 0; 51 }
标签：方式 ret 唤醒 pac input algo output return 类型
原文地址：https://www.cnblogs.com/wkfvawl/p/9217092.html
