Cod sursa(job #1264791)

Utilizator DjokValeriu Motroi Djok Data 16 noiembrie 2014 11:51:09
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<fstream>
#include<algorithm>
#include<string>
using namespace std;

int a[10005],i,j,n,rs;
string s;

int main()
{
  ifstream cin("litere.in");
  ofstream cout("litere.out");

  cin>>n; getline(cin,s); getline(cin,s);

  for(i=0;i<n;++i)
   for(j=i-1;j>=0;--j)
   if(s[i]<s[j]) ++a[i];
   else if(s[i]==s[j]) a[i]+=a[j],j=-1;

  for(i=0;i<n;++i) rs+=a[i];

  cout<<rs<<'\n';

 return 0;
}