Cod sursa(job #250156)
Utilizator | Data | 30 ianuarie 2009 11:58:58 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include<stdio.h>
#define N 10001
#define SG 27
int n,sum[SG];
char v[N];
void calcul()
{
long long rez=0;
int x;
for( int i=0 ; i<n ; ++i )
{
x=v[i]-'a';
rez+=sum[x];
for( int j=0 ; j<x ; ++j )
++sum[j];
}
printf("%lld\n",rez);
}
int main()
{
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
scanf("%d%s",&n,&v);
calcul();
return 0;
}