Untitled
unknown
pascal
4 years ago
676 B
26
Indexable
uses math;
var f1,f2:text;
i,n:longint;
a:array[1..1000000] of longint;
F:array[0..1000000] of int64;
procedure Enter;
begin
assign(f1,'candy.inp');
reset(f1);
readln(f1,n);
for i:=1 to n do read(f1,a[i]);
close(f1);
end;
procedure Solve;
begin
F[0]:=0;
F[1]:=a[1];
F[2]:=a[1]+a[2];
for i:=3 to n do
F[i]:=max(F[i-1], max(F[i-2]+a[i],F[i-3]+a[i-1]+a[i]));
end;
procedure Result;
begin
assign(f2,'candy.out');
rewrite(f2);
write(f2,F[n]);
close(f2);
end;
begin
Enter;
Solve;
Result;
end.
Editor is loading...