Cod sursa(job #168358)
Utilizator | Data | 31 martie 2008 01:18:22 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <stdio.h>
#define NM 10001
int n;
char c[NM];
int f[30];
int sol;
int i, j;
int main()
{
freopen("litere.in", "r", stdin);
freopen("litere.out", "w", stdout);
scanf("%d", &n);
scanf("%c", &c[0]);
scanf("%s", &c);
for ( i = n; i >= 1; i-- )
{
j = (int)(c[i-1]-'a'+1);
for ( int h = 1; h < j; h++ )
sol += f[h];
f[j]++;
}
printf("%d\n", sol);
return 0;
}