Cod sursa(job #88980)

Utilizator johnyJohny Deep johny Data 5 octombrie 2007 08:11:56
Problema Triplete Scor 40
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.64 kb
program triplete;
var x,y: array[1..65536] of longint;
    A:array[1..4096,1..4096] of byte;
    m,n,i,j,r,z: longint;
    rez:int64;


begin
  assign(input,'triplete.in');
  reset(input);
  readln(n,m);
  for i:=1 to m do
  begin
    readln(x[i],y[i]);
    if x[i]>y[i] then
       begin
         z:=x[i];
         x[i]:=y[i];
         y[i]:=z;
       end;
    A[x[i],y[i]]:=1;
  end;
  rez:=0;
  for i:=1 to m do
  begin
    r:=0;
    for j:=y[i]+1 to n do
      r:=r+A[x[i],j]*A[y[i],j];
    rez:=rez+r;
  end;
  assign(output,'triplete.out');
  rewrite(output);
  write(rez);
  close(input);
  close(output);
end.