Cod sursa(job #163115)
Utilizator | Andrici Cezar andrici_cezar | Data | 21 martie 2008 14:38:00 |
---|---|---|---|
Problema | Pairs | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva de probleme | Marime | 0.57 kb |
var f,g:text;
u,v,j,i,r,nr,n: int64;
a:array[1..100000]of byte;
begin
assign(f,'pairs.in');reset(f);
assign(g,'pairs.out');rewrite(g);
readln(f,n);
for i:=1 to n do
readln(f,a[i]);
for i:=1 to n do
for j:=1 to n do
begin
if a[i]<>a[j] then begin
u:=a[i];
v:=a[j];
repeat
r:=u mod v;
u:=v;
v:=r;
until r=0;
if u=1 then nr:=nr+1;
end;
end;
nr:=nr div 2;
writeln(g,nr);
close(g);
end.