Cod sursa(job #267168)

Utilizator MihaiBunBunget Mihai MihaiBun Data 26 februarie 2009 20:28:20
Problema Numarare triunghiuri Scor 70
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.43 kb
program nrt;
var f:text;
    i,j,k,n,nr:longint;
    a:array[1..800] of longint;
begin
  assign(f,'nrtri.in');
  reset(f);
  readln(f,n);
  for i:=1 to n do read(f,a[i]);
  close(f);
  assign(f,'nrtri.out');
  rewrite(f);
  nr:=0;
  for i:=1 to n-2 do
    for j:=i+1 to n-1 do
      for k:=j+1 to n do
       if (a[i]+a[j]>=a[k])and(a[i]+a[k]>=a[j])and(a[j]+a[k]>=a[i]) then nr:=nr+1;
  writeln(f,nr);
  close(f);
end.