Cod sursa(job #144124)

Utilizator alexeiIacob Radu alexei Data 27 februarie 2008 11:27:04
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<stdio.h>
int a[27];
int main()
{
    
 freopen("litere.in","r",stdin);
 freopen("litere.out","w",stdout);
 
 int n,val,sol=0,i,j;
 char ch;   
    scanf("%d\n",&n);
    for(j=1; j<=n; ++j){
    scanf("%c",&ch);
    val=int(ch)-96;
    
    sol+=a[val];
    
    for(i=val-1; i>=1; --i)
    ++a[i];
    
    }
    
    printf("%d\n",sol);
    
    return 0;
}