Cod sursa(job #578660)

Utilizator alutzuAlexandru Stoica alutzu Data 11 aprilie 2011 14:43:00
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
#include<cstdio>

//std::ifstream in ( "litere.in" ) ;
std::ofstream out ( "litere.out" ) ;

int f [ 30 ] ;
char s [15000] ;

int main ( )
{
	
	freopen ( "litere.in", "r", stdin ) ;
	
	int n , i;
	
	scanf ( "%d ", & n ) ;
	gets ( s ) ;
	
	int SUM = 0 , j ;
	
	for ( i = 0 ; s[i] ; ++ i )
	{
		++ f[ s[i] - 'a' ] ;
	
		for ( j = s[i]-'a'+1 ; j <= 25 ; ++ j )
			SUM += f[j] ;
	}
	
	out << SUM ;
	
	return 0 ;
}