Pagini recente » Cod sursa (job #3157767) | Cod sursa (job #1679796) | Cod sursa (job #2880555) | Cod sursa (job #1427301) | Cod sursa (job #25841)
Cod sursa(job #25841)
var a:array[0..200000] of integer;
f,g:text;
n,i,j,deplasare,max,b,c,poz1,poz2:longint;
s:0..1;
procedure citire;
begin
read(f,n);
for i:=1 to n do begin
read(f,a[i],s);
if s=0 then a[i]:=-a[i];
readln(f);
end;
end;
begin
assign(f,'buline.in'); reset(f);
assign(g,'buline.out'); rewrite(g);
citire;
deplasare:=0;
max:=0;
for i:=1 to n do begin
b:=0;
for j:=i to n+deplasare do begin
if j<=n then c:=b+a[j]
else c:=b+a[j-n];
if c>max then begin
max:=c;
poz1:=i;
if j<=n then poz2:=j
else poz2:=j-n;
end;
b:=c;
end;
deplasare:=deplasare+1;
end;
if poz2>=poz1 then poz2:=poz2-poz1+1
else poz2:=n+poz2-poz1+1;
write(g,max,' ',poz1,' ',poz2);
close(g);
end.