Cod sursa(job #627363)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 29 octombrie 2011 17:56:15
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<stdio.h>
#define N 10001
int i,n,l,y[N],z[N][26];
char s[N],c;
int main()
{freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
scanf("%d\n",&n);
for(i=1;i<=n;i++)
      scanf("%c",&s[i]),z[i][s[i]-'a']=++y[s[i]-'a'];
for(i=1;i<=n;i++)
for(c='a';c<='z';c++)
if(!z[i][c-'a'])
      z[i][c-'a']=z[i-1][c-'a'];
for(i=1;i<=n;i++)
for(c='a';c<s[i];c++)
      l+=z[n][c-'a']-z[i][c-'a'];
printf("%d",l);
return 0;}