Cod sursa(job #60710)

Utilizator al3csutzuSirbu Alexandru al3csutzu Data 15 mai 2007 23:49:38
Problema Medie Scor 50
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.53 kb
program media;
var v:array[1..14000] of integer;
w:array[1..7000] of integer;
a:array[1..9000] of integer;
summax:longint;
f,g:text;
m,n,i,j,k:integer;
begin
 assign(f,'medie.in'); assign(g,'medie.out'); reset(f); rewrite(g);
 read(f,n);
 m:=n;
 j:=0;
 for i:=1 to m do
 begin
   read(f,a[i]);
   w[a[i]]:=w[a[i]]+1;
 end;
 summax:=0;
 for i:=1 to n-1 do
   for j:=i+1 to n do
     v[a[i]+a[j]] := v[a[i]+a[j]] +1;
 for i:=1 to n do
   summax:=summax+v[ a[i]*2 ]-w[a[i]]+1;
 writeln(g,summax);
 close(f); close(g);
end.