Cod sursa(job #471563)

Utilizator CS-meStanca Marian Ciprian CS-me Data 19 iulie 2010 14:28:37
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<fstream>

using namespace std;

ifstream fin ("litere.in");
ofstream fout ("litere.out");

int n,x,v[100],i,j;
char s[10005];

int main(){

    fin>>n;
    fin>>s;

    for(i=0;i<n;i++){
        int k=s[i]-'a';
        for(register int j=26;j>k;--j)
        {
            x+=v[j];
        }
        v[k]++;
    }

    fin.close();

fout<<x;
    fout.close();
return 0;
}