Cod sursa(job #468772)

Utilizator mihai995mihai995 mihai995 Data 4 iulie 2010 22:49:54
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

int v[1<<5];
char s[1<<20];
long long nr;

ifstream in("litere.in");
ofstream out("litere.out");

int main()
{
	int n,i,j;
	in>>n>>ws;
	in.getline(s,n+1);
	for (i=0;s[i];i++)
	{
		nr+=v[s[i]-'a'];
		for (j=s[i]-'a'-1;j>=0;j--)
			v[j]++;
	}
	out<<nr<<"\n";
	return 0;
}