Cod sursa(job #120666)
| Utilizator | Data | 6 ianuarie 2008 11:31:56 | |
|---|---|---|---|
| Problema | Litere | Scor | 40 |
| Compilator | fpc | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
var f,g:text;
v:array[1..10000] of integer;
c:array[1..10000] of char;
i,m,nr,s,n:integer;
j:char;
begin
assign (f,'litere.in');reset (f);
assign (g,'litere.out');rewrite (g);
readln (f,n);
for i:=1 to n do begin
read (f,c[i]);
v[i]:=i;
end;
nr:=1;
for j:='a' to 'z' do begin
m:=0;
for i:=1 to n do
if c[i]=j then begin
s:=s+v[i]-nr;
inc(nr);
end;
for i:=n downto 1 do begin
v[i]:=v[i]+m;
if c[i]=j then inc(m);
end;
end;
writeln (g,s);
close(f);close(g);
end.