首页 > 其他 > 详细

【codevs】2918

时间:2015-09-20 19:09:02      阅读:273      评论:0      收藏:0      [点我收藏+]

细节理解题,注意体感有点问题,p只加一次

var
  codevs,poj:array[0..20] of longint;
  ans,ci,pi,n,k,p,i:longint;
begin
  readln(n,k,p);
  for i:=1 to n do read(poj[i]);
  readln;
  for i:=1 to n do read(codevs[i]);
  for i:=2 to n do poj[i]:=poj[i]+poj[i-1];
  for i:=2 to n do codevs[i]:=codevs[i]+codevs[i-1];
  ans:=-maxlongint;
  for i:=0 to n-k do
    begin
      ci:=codevs[i+k]-codevs[i];
      pi:=poj[i+k]-poj[i];
      if ci-pi>ans then ans:=ci-pi;
    end;
  ans:=ans+1-p;
  if ans<0 then writeln(-1)
    else writeln(ans);
end.

 

【codevs】2918

原文:http://www.cnblogs.com/victorslave/p/4823910.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!