Cod sursa(job #235369)

Utilizator DraStiKDragos Oprica DraStiK Data 23 decembrie 2008 16:00:27
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <stdio.h>
char a[10005];
int v[27];
int n,k;
void solve ()
{
    int i,j;
    scanf ("%d\n",&n);
    gets (a);
	for (i=0; i<n; ++i)
    {
        for (j=1; j<=26; ++j)
			if (j+'a'-1>a[i])
				k+=v[j];
		++v[a[i]-'a'+1];
    }
    printf ("%d",k);
}
int main ()
{
    freopen("litere.in","r",stdin);   
    freopen("litere.out","w",stdout); 
    solve ();
    return 0;
}