Cod sursa(job #734555)

Utilizator robertpoeRobert Poenaru robertpoe Data 14 aprilie 2012 15:40:47
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("litere.in");
ofstream g("litere.out");
int n,i,j;
int nr;
char s[10001];
int a[27];
int main()
{
	f>>n>>s;
	for(i=0;i<26;i++)
		a[i]=0;
	for(i=0;i<=n-1;i++)
	{
		for(j=s[i]-97+1;j<='z'-97;j++)
			nr+=a[j];
		a[s[i]-97]++;
	}
	g<<nr;
	return 0;
}