Cod sursa(job #687336)

Utilizator bocacristiBoca Nelu Cristian bocacristi Data 22 februarie 2012 12:17:55
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <fstream>

using namespace std;

int c[1<<5],n,r;
char s[10001];
	
void solve ()
{
	for(int i=0;i<n;++i)
	{
        for(int j=s[i]-'a'+1;j<=25;++j)
                r+=c[j];
        ++c[s[i]-'a'];
	}
}

int main ()
{
	
	ifstream fin ("litere.in");
	ofstream fout ("litere.out");
	
	fin>>n;
	fin.getline(s,10001);
	fin.getline(s,10001);
	
	solve ();
	
	fout << r;
	
	fin.close ();
	fout.close();
	return 0;
}