Cod sursa(job #553371)

Utilizator paul_gabryelPaul Buda paul_gabryel Data 13 martie 2011 22:40:22
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb

#include <cstdio>
#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 in ("litere.in");
	in>>n;
	in.getline(s,10001);
	in.getline(s,10001);
	in.close ();
	solve ();
	freopen ("litere.out","w",stdout);
	printf("%d\n",r);
	
	return 0;}