Cod sursa(job #20568)

Utilizator ScrazyRobert Szasz Scrazy Data 21 februarie 2007 19:19:05
Problema Numarare triunghiuri Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 1.33 kb
Var
     db:longint;
     i,j,a,b,c:word;
     n:word;
     et,v:array[0..801] of 0..30000;
     f:text;
     kesz,jo:boolean;
Function szetvalogat(e,u:word):word;
var seged:integer;
begin
  seged:=et[e];
  while e<u do begin
    while (e<u) and (et[u]>=seged) do
      dec(u);
    if e<u then begin
      et[e]:=et[u];
      inc(e);
      while (e<u) and (et[e]<seged) do
        inc(e);
      et[u]:=et[e];
      dec(u);
    end;
  end;
  et[e]:=seged;
  szetvalogat:=e;
end;
procedure gyors(ah,fh:integer);
var k:integer;
begin
  if ah<fh then begin
    k:=szetvalogat(ah,fh);
    gyors(ah,k-1);
    gyors(k+1,fh);
  end;
end;
{function binker(e,u:integer):integer;
var k:integer;
begin
  if e>u then binker:=0
  else begin
    k:=(e+u) div 2;
    if (et[k]<=a+b) and then binker:=k
    else
      if mit<et[k] then binker:=binker(e,k-1,mit)
      else binker:=binker(k+1,u,mit);
  end;
end;               }

begin
Assign(f,'nrtri.in');
reset(f);
readln(f,n);
for i:=1 to n do
 read(f,et[i]);
close(f);
gyors(1,n);
i:=n+1;
while i>3 do begin
  jo:=true;
  i:=i-1;
  a:=et[i];
  b:=et[i-1];
  j:=i-1;
  while jo do begin
    j:=j-1;
    c:=et[j];
    if (c>a+b) or (a>c+b) or (b>c+a) then jo:=false;
  end;
  db:=db+i-j-2;
end;

writeln(db);
assign(f,'nrtri.out');
rewrite(f);
end.