Cod sursa(job #167628)

Utilizator luana_0105Fagarasan Luana luana_0105 Data 29 martie 2008 21:07:59
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<stdio.h>

long long n, ct[30], sol, nrord;

void solve()
{
     int i,j;
     char lit;
     freopen("litere.in","r",stdin);
     freopen("litere.out","w",stdout);
     scanf("%d\n",&n);
     for(i=1; i<=n; ++i)
     {
         scanf("%c",&lit);
         nrord= lit- 'a' +1;
         ct[nrord]++;
	 for(j=nrord+1; j<=26; ++j)
	    sol=sol+ ct[j];
     }
     printf("%lld\n", sol);
}

int main()
{
    solve();
    return 0;
}