码迷,mamicode.com
首页 > 其他好文 > 详细

【codevs】2918

时间:2015-09-20 19:11:27      阅读:155      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!