Cod sursa(job #369680)
| Utilizator | Data | 29 noiembrie 2009 10:21:20 | |
|---|---|---|---|
| Problema | Litere | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.36 kb |
#include <stdio.h>
#define N 1<<14
#define omega 1<<5
int n,nr[omega],rez;
char v[N];
int main()
{
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
scanf("%d\n",&n);
int i,j,t;
fgets(v+1,N,stdin);
for (i=1; i<=n; i++)
{
t=(int)v[i]-96;
for (j=t+1; j<=26; j++)
rez+=nr[j];
nr[t]++;
}
printf("%d\n",rez);
return 0;
}
