Cod sursa(job #477528)

Utilizator andunhillMacarescu Sebastian andunhill Data 15 august 2010 10:19:36
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("litere.in");
ofstream g("litere.out");
char sir[10001];
int v[125];
int N,i,j;
long long nrsol;
int main()
{	f>>N;
	f>>sir;
	v[sir[0]]++;
	for(i=1;i<strlen(sir);i++)
	{	for(j=sir[i]+1;j<='z';j++)
			nrsol+=v[j];
		v[(int)sir[i]]++;
	}
	g<<nrsol;
	f.close();
	g.close();
	return 0;
}