Cod sursa(job #675185)

Utilizator marinutzacatana marina marinutza Data 7 februarie 2012 13:27:27
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("litere.in");
ofstream g("litere.out");
int n,i,x[30],a[10010],t;
char s[10010],j;
int main()
{
	f>>n;f.get();
	f.getline(s,10010);
	for(i=0;i<n;i++)
	{
		t=0;
		for(j=s[i]+1;j<='z';j++)
		{
			t+=x[j-'a'];
		}
		a[i]=a[i-1]+t;
		x[s[i]-'a']++;
	}
	g<<a[n-1];
	return 0;
}