Cod sursa(job #849360)

Utilizator andreiblaj17Andrei Blaj andreiblaj17 Data 6 ianuarie 2013 20:29:10
Problema Numarare triunghiuri Scor 95
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.51 kb
var a:array[1..800] of longint;
    f,g:text;
    x,i,j,h,k,n,aux:longint;
begin
assign(f,'nrtri.in');reset(f);
assign(g,'nrtri.out');rewrite(g);
readln(f,n);
while not eoln(f) do
 begin
  read(f,x);
  inc(i);
  a[i]:=x;
 end;
for i:=1 to n-1 do
for j:=i+1 to n do
 if a[i]>a[j] then begin aux:=a[i]; a[i]:=a[j]; a[j]:=aux; end;
k:=0;
for i:=1 to n-2 do
for j:=i+1 to n-1 do
for h:=j+1 to n do
 if a[i]+a[j]>=a[h] then inc(k)
                    else break;
write(g,k);
close(f);
close(g);
end.