RQ57
RQ98 逃亡的准备

RQ145 打水漂

Uxuard posted @ 2011年8月16日 00:11 in 水题 with tags RQNOJ OI 水题 , 1072 阅读

发下这几天写的吧....

这题是最大子段和

 

{$MODE DELPHI}
const
        maxn=10000;

type
        int=longint;

var
        i,n,ans,num,l:int;
        f     : array[0..maxn+1] of int;
        a,fat : array[1..maxn]   of int;

begin
        readln(n);
        for i:=1 to n do
         read(a[i]);
        ans:=0;
        for i:=1 to n do
        begin
               if f[i-1]>=0 then
               begin
                     f[i]:=f[i-1]+a[i];
                     fat[i]:=i-1;
               end
                else
                 begin
                        f[i]:=a[i];
                        fat[i]:=i;
                 end;
                if f[i]>ans then
                begin
                        ans:=f[i];
                        num:=i;
                end;
        end;
        l:=num;
        while fat[l]<>l do dec(l);
        writeln(l,' ',num);
        writeln(ans);
end.

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter